./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec4_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec4_product28.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 55e5a3fffd3d06d466040a49171ceaa2c85a9bef51e649104f1e437fbb462cec --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 06:19:59,070 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 06:19:59,071 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 06:19:59,099 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 06:19:59,101 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 06:19:59,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 06:19:59,107 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 06:19:59,112 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 06:19:59,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 06:19:59,114 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 06:19:59,116 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 06:19:59,118 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 06:19:59,118 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 06:19:59,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 06:19:59,124 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 06:19:59,126 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 06:19:59,127 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 06:19:59,129 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 06:19:59,130 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 06:19:59,134 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 06:19:59,137 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 06:19:59,138 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 06:19:59,139 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 06:19:59,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 06:19:59,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 06:19:59,143 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 06:19:59,144 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 06:19:59,146 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 06:19:59,148 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 06:19:59,149 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 06:19:59,149 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 06:19:59,150 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 06:19:59,151 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 06:19:59,152 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 06:19:59,153 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 06:19:59,153 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 06:19:59,154 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 06:19:59,155 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 06:19:59,155 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 06:19:59,155 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 06:19:59,156 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 06:19:59,158 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 06:19:59,158 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 06:19:59,182 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 06:19:59,183 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 06:19:59,184 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 06:19:59,184 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 06:19:59,185 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 06:19:59,185 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 06:19:59,185 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 06:19:59,186 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 06:19:59,186 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 06:19:59,187 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 06:19:59,187 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 06:19:59,187 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 06:19:59,187 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 06:19:59,187 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 06:19:59,188 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 06:19:59,188 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 06:19:59,188 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 06:19:59,188 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 06:19:59,188 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 06:19:59,189 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 06:19:59,190 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 06:19:59,190 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 06:19:59,190 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 06:19:59,190 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 06:19:59,191 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 06:19:59,191 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 06:19:59,191 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 06:19:59,191 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 06:19:59,191 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 06:19:59,191 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 06:19:59,192 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 06:19:59,192 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 06:19:59,192 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 06:19:59,192 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 -> 55e5a3fffd3d06d466040a49171ceaa2c85a9bef51e649104f1e437fbb462cec [2022-07-12 06:19:59,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 06:19:59,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 06:19:59,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 06:19:59,457 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 06:19:59,463 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 06:19:59,464 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product28.cil.c [2022-07-12 06:19:59,511 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ebecbb09/6d421c4722454049b8988847da92f1d5/FLAG83c4b9fe4 [2022-07-12 06:20:00,003 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 06:20:00,007 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product28.cil.c [2022-07-12 06:20:00,020 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ebecbb09/6d421c4722454049b8988847da92f1d5/FLAG83c4b9fe4 [2022-07-12 06:20:00,506 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ebecbb09/6d421c4722454049b8988847da92f1d5 [2022-07-12 06:20:00,510 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 06:20:00,511 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 06:20:00,514 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 06:20:00,514 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 06:20:00,517 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 06:20:00,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,519 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61daac7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00, skipping insertion in model container [2022-07-12 06:20:00,519 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,525 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 06:20:00,566 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 06:20:00,712 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_spec4_product28.cil.c[1605,1618] [2022-07-12 06:20:00,800 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 06:20:00,807 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 06:20:00,819 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_spec4_product28.cil.c[1605,1618] [2022-07-12 06:20:00,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 06:20:00,876 INFO L208 MainTranslator]: Completed translation [2022-07-12 06:20:00,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00 WrapperNode [2022-07-12 06:20:00,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 06:20:00,878 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 06:20:00,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 06:20:00,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 06:20:00,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,916 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,952 INFO L137 Inliner]: procedures = 55, calls = 154, calls flagged for inlining = 24, calls inlined = 18, statements flattened = 225 [2022-07-12 06:20:00,952 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 06:20:00,954 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 06:20:00,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 06:20:00,954 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 06:20:00,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,972 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,973 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,996 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:00,999 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 06:20:01,000 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 06:20:01,000 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 06:20:01,000 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 06:20:01,003 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (1/1) ... [2022-07-12 06:20:01,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 06:20:01,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 06:20:01,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 06:20:01,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 06:20:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 06:20:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-07-12 06:20:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-07-12 06:20:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-12 06:20:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-12 06:20:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-12 06:20:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-12 06:20:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-07-12 06:20:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-07-12 06:20:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-07-12 06:20:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-07-12 06:20:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 06:20:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-07-12 06:20:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-07-12 06:20:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 06:20:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 06:20:01,153 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 06:20:01,155 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 06:20:01,444 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 06:20:01,449 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 06:20:01,449 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-12 06:20:01,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:20:01 BoogieIcfgContainer [2022-07-12 06:20:01,451 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 06:20:01,454 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 06:20:01,454 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 06:20:01,457 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 06:20:01,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 06:20:00" (1/3) ... [2022-07-12 06:20:01,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a20aa53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 06:20:01, skipping insertion in model container [2022-07-12 06:20:01,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:00" (2/3) ... [2022-07-12 06:20:01,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a20aa53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 06:20:01, skipping insertion in model container [2022-07-12 06:20:01,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:20:01" (3/3) ... [2022-07-12 06:20:01,460 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product28.cil.c [2022-07-12 06:20:01,473 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 06:20:01,474 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 06:20:01,513 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 06:20:01,519 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@5bcb083d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@30ed8f3a [2022-07-12 06:20:01,519 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 06:20:01,525 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 59 states have (on average 1.3898305084745763) internal successors, (82), 66 states have internal predecessors, (82), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2022-07-12 06:20:01,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-07-12 06:20:01,533 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:01,534 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 06:20:01,534 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:01,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:01,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1648394347, now seen corresponding path program 1 times [2022-07-12 06:20:01,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:01,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803834585] [2022-07-12 06:20:01,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:01,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:01,697 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-12 06:20:01,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:01,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803834585] [2022-07-12 06:20:01,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803834585] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:01,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:01,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 06:20:01,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986663146] [2022-07-12 06:20:01,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:01,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 06:20:01,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:01,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 06:20:01,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 06:20:01,740 INFO L87 Difference]: Start difference. First operand has 77 states, 59 states have (on average 1.3898305084745763) internal successors, (82), 66 states have internal predecessors, (82), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:01,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:01,774 INFO L93 Difference]: Finished difference Result 146 states and 199 transitions. [2022-07-12 06:20:01,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 06:20:01,776 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-07-12 06:20:01,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:01,782 INFO L225 Difference]: With dead ends: 146 [2022-07-12 06:20:01,786 INFO L226 Difference]: Without dead ends: 68 [2022-07-12 06:20:01,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 06:20:01,795 INFO L413 NwaCegarLoop]: 96 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, 96 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:01,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:01,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2022-07-12 06:20:01,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2022-07-12 06:20:01,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 58 states have internal predecessors, (68), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-07-12 06:20:01,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 87 transitions. [2022-07-12 06:20:01,830 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 87 transitions. Word has length 19 [2022-07-12 06:20:01,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:01,831 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 87 transitions. [2022-07-12 06:20:01,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:01,831 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 87 transitions. [2022-07-12 06:20:01,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-07-12 06:20:01,832 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:01,832 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] [2022-07-12 06:20:01,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 06:20:01,833 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:01,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:01,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1560615980, now seen corresponding path program 1 times [2022-07-12 06:20:01,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:01,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377992332] [2022-07-12 06:20:01,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:01,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:01,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:01,895 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-12 06:20:01,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:01,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377992332] [2022-07-12 06:20:01,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377992332] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:01,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:01,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 06:20:01,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947884217] [2022-07-12 06:20:01,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:01,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 06:20:01,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:01,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 06:20:01,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:01,900 INFO L87 Difference]: Start difference. First operand 68 states and 87 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:01,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:01,920 INFO L93 Difference]: Finished difference Result 97 states and 123 transitions. [2022-07-12 06:20:01,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 06:20:01,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-07-12 06:20:01,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:01,924 INFO L225 Difference]: With dead ends: 97 [2022-07-12 06:20:01,925 INFO L226 Difference]: Without dead ends: 59 [2022-07-12 06:20:01,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:01,926 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 17 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:01,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:01,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-07-12 06:20:01,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2022-07-12 06:20:01,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 46 states have (on average 1.326086956521739) internal successors, (61), 52 states have internal predecessors, (61), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2022-07-12 06:20:01,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2022-07-12 06:20:01,935 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 20 [2022-07-12 06:20:01,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:01,935 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2022-07-12 06:20:01,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:01,935 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2022-07-12 06:20:01,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-07-12 06:20:01,936 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:01,936 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] [2022-07-12 06:20:01,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 06:20:01,937 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:01,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:01,937 INFO L85 PathProgramCache]: Analyzing trace with hash -554755590, now seen corresponding path program 1 times [2022-07-12 06:20:01,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:01,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133968083] [2022-07-12 06:20:01,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:01,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:02,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:02,052 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-12 06:20:02,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:02,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133968083] [2022-07-12 06:20:02,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133968083] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:02,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:02,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 06:20:02,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809754830] [2022-07-12 06:20:02,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:02,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 06:20:02,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:02,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 06:20:02,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-12 06:20:02,056 INFO L87 Difference]: Start difference. First operand 59 states and 75 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:02,226 INFO L93 Difference]: Finished difference Result 215 states and 287 transitions. [2022-07-12 06:20:02,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 06:20:02,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2022-07-12 06:20:02,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:02,230 INFO L225 Difference]: With dead ends: 215 [2022-07-12 06:20:02,231 INFO L226 Difference]: Without dead ends: 163 [2022-07-12 06:20:02,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 06:20:02,233 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 176 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:02,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 420 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 06:20:02,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2022-07-12 06:20:02,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 141. [2022-07-12 06:20:02,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 108 states have (on average 1.3703703703703705) internal successors, (148), 122 states have internal predecessors, (148), 18 states have call successors, (18), 14 states have call predecessors, (18), 14 states have return successors, (19), 12 states have call predecessors, (19), 18 states have call successors, (19) [2022-07-12 06:20:02,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 185 transitions. [2022-07-12 06:20:02,264 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 185 transitions. Word has length 25 [2022-07-12 06:20:02,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:02,264 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 185 transitions. [2022-07-12 06:20:02,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,265 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 185 transitions. [2022-07-12 06:20:02,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-12 06:20:02,268 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:02,268 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] [2022-07-12 06:20:02,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 06:20:02,269 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:02,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:02,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1630732591, now seen corresponding path program 1 times [2022-07-12 06:20:02,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:02,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537489401] [2022-07-12 06:20:02,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:02,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:02,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:02,376 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-12 06:20:02,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:02,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537489401] [2022-07-12 06:20:02,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537489401] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:02,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:02,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 06:20:02,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574308362] [2022-07-12 06:20:02,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:02,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 06:20:02,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:02,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 06:20:02,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 06:20:02,380 INFO L87 Difference]: Start difference. First operand 141 states and 185 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:02,439 INFO L93 Difference]: Finished difference Result 392 states and 536 transitions. [2022-07-12 06:20:02,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 06:20:02,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-07-12 06:20:02,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:02,442 INFO L225 Difference]: With dead ends: 392 [2022-07-12 06:20:02,447 INFO L226 Difference]: Without dead ends: 258 [2022-07-12 06:20:02,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-12 06:20:02,449 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 47 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:02,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 292 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:02,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2022-07-12 06:20:02,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 258. [2022-07-12 06:20:02,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 196 states have (on average 1.346938775510204) internal successors, (264), 220 states have internal predecessors, (264), 36 states have call successors, (36), 28 states have call predecessors, (36), 25 states have return successors, (42), 21 states have call predecessors, (42), 36 states have call successors, (42) [2022-07-12 06:20:02,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 342 transitions. [2022-07-12 06:20:02,493 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 342 transitions. Word has length 28 [2022-07-12 06:20:02,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:02,493 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 342 transitions. [2022-07-12 06:20:02,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,494 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 342 transitions. [2022-07-12 06:20:02,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-12 06:20:02,495 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:02,496 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] [2022-07-12 06:20:02,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 06:20:02,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:02,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:02,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1914845034, now seen corresponding path program 1 times [2022-07-12 06:20:02,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:02,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636216255] [2022-07-12 06:20:02,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:02,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:02,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:02,565 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-12 06:20:02,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:02,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636216255] [2022-07-12 06:20:02,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636216255] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:02,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:02,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 06:20:02,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624004124] [2022-07-12 06:20:02,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:02,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 06:20:02,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:02,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 06:20:02,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:02,569 INFO L87 Difference]: Start difference. First operand 258 states and 342 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:02,591 INFO L93 Difference]: Finished difference Result 448 states and 604 transitions. [2022-07-12 06:20:02,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 06:20:02,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2022-07-12 06:20:02,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:02,597 INFO L225 Difference]: With dead ends: 448 [2022-07-12 06:20:02,599 INFO L226 Difference]: Without dead ends: 197 [2022-07-12 06:20:02,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:02,606 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 34 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:02,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 50 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:02,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2022-07-12 06:20:02,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 193. [2022-07-12 06:20:02,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 151 states have (on average 1.271523178807947) internal successors, (192), 161 states have internal predecessors, (192), 22 states have call successors, (22), 22 states have call predecessors, (22), 19 states have return successors, (24), 19 states have call predecessors, (24), 22 states have call successors, (24) [2022-07-12 06:20:02,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 238 transitions. [2022-07-12 06:20:02,634 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 238 transitions. Word has length 30 [2022-07-12 06:20:02,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:02,635 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 238 transitions. [2022-07-12 06:20:02,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,635 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 238 transitions. [2022-07-12 06:20:02,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-12 06:20:02,636 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:02,636 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] [2022-07-12 06:20:02,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 06:20:02,637 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:02,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:02,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1848826057, now seen corresponding path program 1 times [2022-07-12 06:20:02,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:02,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337415563] [2022-07-12 06:20:02,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:02,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:02,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 06:20:02,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:02,717 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-12 06:20:02,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:02,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337415563] [2022-07-12 06:20:02,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337415563] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:02,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:02,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 06:20:02,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298268949] [2022-07-12 06:20:02,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:02,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 06:20:02,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:02,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 06:20:02,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 06:20:02,720 INFO L87 Difference]: Start difference. First operand 193 states and 238 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, (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-12 06:20:02,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:02,797 INFO L93 Difference]: Finished difference Result 208 states and 254 transitions. [2022-07-12 06:20:02,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 06:20:02,798 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, (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 32 [2022-07-12 06:20:02,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:02,799 INFO L225 Difference]: With dead ends: 208 [2022-07-12 06:20:02,799 INFO L226 Difference]: Without dead ends: 0 [2022-07-12 06:20:02,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-12 06:20:02,802 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 48 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:02,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 151 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:02,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-12 06:20:02,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-12 06:20:02,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 06:20:02,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-12 06:20:02,810 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 32 [2022-07-12 06:20:02,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:02,812 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-12 06:20:02,812 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, (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-12 06:20:02,812 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-12 06:20:02,812 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-12 06:20:02,814 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-12 06:20:02,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 06:20:02,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-12 06:20:03,481 INFO L902 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 587 594) the Hoare annotation is: true [2022-07-12 06:20:03,481 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 587 594) no Hoare annotation was computed. [2022-07-12 06:20:03,481 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 587 594) no Hoare annotation was computed. [2022-07-12 06:20:03,481 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 528 534) no Hoare annotation was computed. [2022-07-12 06:20:03,482 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 528 534) the Hoare annotation is: true [2022-07-12 06:20:03,482 INFO L902 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 722 733) the Hoare annotation is: true [2022-07-12 06:20:03,482 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 722 733) no Hoare annotation was computed. [2022-07-12 06:20:03,482 INFO L899 garLoopResultBuilder]: For program point L726-1(lines 722 733) no Hoare annotation was computed. [2022-07-12 06:20:03,482 INFO L899 garLoopResultBuilder]: For program point L800(lines 800 804) no Hoare annotation was computed. [2022-07-12 06:20:03,482 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 786 815) no Hoare annotation was computed. [2022-07-12 06:20:03,482 INFO L902 garLoopResultBuilder]: At program point L800-1(lines 800 804) the Hoare annotation is: true [2022-07-12 06:20:03,482 INFO L899 garLoopResultBuilder]: For program point L797(line 797) no Hoare annotation was computed. [2022-07-12 06:20:03,482 INFO L902 garLoopResultBuilder]: At program point cleanupENTRY(lines 786 815) the Hoare annotation is: true [2022-07-12 06:20:03,482 INFO L902 garLoopResultBuilder]: At program point L796-2(lines 796 810) the Hoare annotation is: true [2022-07-12 06:20:03,482 INFO L902 garLoopResultBuilder]: At program point L792(line 792) the Hoare annotation is: true [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L792-1(line 792) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L902 garLoopResultBuilder]: At program point L811(lines 786 815) the Hoare annotation is: true [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L807(line 807) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 504 527) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L895 garLoopResultBuilder]: At program point L771(lines 766 774) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse0 (not (= |old(~waterLevel~0)| 1)) (= |timeShift_getWaterLevel_#res#1| 1)))) [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L515-1(lines 515 521) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L544(lines 544 552) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L540(lines 540 557) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 664) no Hoare annotation was computed. [2022-07-12 06:20:03,483 INFO L899 garLoopResultBuilder]: For program point L660-2(lines 660 664) no Hoare annotation was computed. [2022-07-12 06:20:03,484 INFO L895 garLoopResultBuilder]: At program point L780(lines 775 783) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:03,484 INFO L895 garLoopResultBuilder]: At program point L611(lines 606 614) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (and (= ~pumpRunning~0 0) (= |timeShift_isPumpRunning_#res#1| 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse0 (not (= |old(~waterLevel~0)| 1))))) [2022-07-12 06:20:03,484 INFO L899 garLoopResultBuilder]: For program point L702(lines 702 706) no Hoare annotation was computed. [2022-07-12 06:20:03,484 INFO L895 garLoopResultBuilder]: At program point L702-2(lines 698 709) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:03,484 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 507 526) no Hoare annotation was computed. [2022-07-12 06:20:03,484 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2022-07-12 06:20:03,484 INFO L895 garLoopResultBuilder]: At program point L550(line 550) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:03,484 INFO L895 garLoopResultBuilder]: At program point L546(line 546) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:03,484 INFO L895 garLoopResultBuilder]: At program point L666(lines 651 669) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:03,484 INFO L899 garLoopResultBuilder]: For program point L439(lines 439 445) no Hoare annotation was computed. [2022-07-12 06:20:03,485 INFO L895 garLoopResultBuilder]: At program point L55(lines 50 57) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:03,485 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 448) no Hoare annotation was computed. [2022-07-12 06:20:03,485 INFO L895 garLoopResultBuilder]: At program point L435-1(lines 427 451) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) (and (= |timeShift___utac_acc__Specification4_spec__1_~tmp~3#1| 1) (= |timeShift_getWaterLevel_#res#1| 1))) (or .cse0 (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))))) [2022-07-12 06:20:03,485 INFO L895 garLoopResultBuilder]: At program point timeShiftENTRY(lines 504 527) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2022-07-12 06:20:03,485 INFO L895 garLoopResultBuilder]: At program point L555(line 555) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (not (= 0 ~systemActive~0)))) [2022-07-12 06:20:03,485 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 504 527) no Hoare annotation was computed. [2022-07-12 06:20:03,485 INFO L895 garLoopResultBuilder]: At program point L555-1(lines 536 560) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (not (= 0 ~systemActive~0)))) [2022-07-12 06:20:03,485 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2022-07-12 06:20:03,485 INFO L899 garLoopResultBuilder]: For program point L894(lines 894 898) no Hoare annotation was computed. [2022-07-12 06:20:03,486 INFO L895 garLoopResultBuilder]: At program point L486(lines 481 489) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (= ~waterLevel~0 1)) [2022-07-12 06:20:03,486 INFO L895 garLoopResultBuilder]: At program point L676(line 676) the Hoare annotation is: false [2022-07-12 06:20:03,486 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-12 06:20:03,486 INFO L895 garLoopResultBuilder]: At program point L478(lines 474 480) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-07-12 06:20:03,486 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-12 06:20:03,486 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-12 06:20:03,486 INFO L902 garLoopResultBuilder]: At program point L945(lines 882 949) the Hoare annotation is: true [2022-07-12 06:20:03,486 INFO L899 garLoopResultBuilder]: For program point L912(lines 912 918) no Hoare annotation was computed. [2022-07-12 06:20:03,486 INFO L899 garLoopResultBuilder]: For program point L912-1(lines 912 918) no Hoare annotation was computed. [2022-07-12 06:20:03,486 INFO L895 garLoopResultBuilder]: At program point L904(line 904) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:03,486 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-12 06:20:03,487 INFO L895 garLoopResultBuilder]: At program point L471(lines 467 473) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-07-12 06:20:03,487 INFO L902 garLoopResultBuilder]: At program point L855(lines 848 857) the Hoare annotation is: true [2022-07-12 06:20:03,487 INFO L895 garLoopResultBuilder]: At program point L690(lines 685 692) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:03,487 INFO L895 garLoopResultBuilder]: At program point L942(lines 891 943) the Hoare annotation is: false [2022-07-12 06:20:03,487 INFO L895 garLoopResultBuilder]: At program point L682(lines 670 684) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:03,487 INFO L899 garLoopResultBuilder]: For program point L868(lines 868 875) no Hoare annotation was computed. [2022-07-12 06:20:03,487 INFO L899 garLoopResultBuilder]: For program point L930(lines 930 936) no Hoare annotation was computed. [2022-07-12 06:20:03,487 INFO L899 garLoopResultBuilder]: For program point L674(lines 674 680) no Hoare annotation was computed. [2022-07-12 06:20:03,487 INFO L899 garLoopResultBuilder]: For program point L868-2(lines 868 875) no Hoare annotation was computed. [2022-07-12 06:20:03,487 INFO L899 garLoopResultBuilder]: For program point L674-1(lines 674 680) no Hoare annotation was computed. [2022-07-12 06:20:03,487 INFO L895 garLoopResultBuilder]: At program point L930-2(lines 922 937) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:03,488 INFO L899 garLoopResultBuilder]: For program point L893(lines 892 941) no Hoare annotation was computed. [2022-07-12 06:20:03,488 INFO L899 garLoopResultBuilder]: For program point L922(lines 922 937) no Hoare annotation was computed. [2022-07-12 06:20:03,488 INFO L895 garLoopResultBuilder]: At program point L914(line 914) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:03,488 INFO L902 garLoopResultBuilder]: At program point L877(lines 858 880) the Hoare annotation is: true [2022-07-12 06:20:03,488 INFO L895 garLoopResultBuilder]: At program point L844(lines 840 846) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_main_~tmp~7#1| ~systemActive~0)) [2022-07-12 06:20:03,488 INFO L895 garLoopResultBuilder]: At program point L939(lines 892 941) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:03,488 INFO L899 garLoopResultBuilder]: For program point L902(lines 902 908) no Hoare annotation was computed. [2022-07-12 06:20:03,488 INFO L899 garLoopResultBuilder]: For program point L902-1(lines 902 908) no Hoare annotation was computed. [2022-07-12 06:20:03,488 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 710 721) no Hoare annotation was computed. [2022-07-12 06:20:03,488 INFO L899 garLoopResultBuilder]: For program point L714-1(lines 710 721) no Hoare annotation was computed. [2022-07-12 06:20:03,489 INFO L895 garLoopResultBuilder]: At program point waterRiseENTRY(lines 710 721) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2022-07-12 06:20:03,500 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-07-12 06:20:03,501 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-12 06:20:03,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.07 06:20:03 BoogieIcfgContainer [2022-07-12 06:20:03,528 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-12 06:20:03,528 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-12 06:20:03,528 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-12 06:20:03,528 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-12 06:20:03,529 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:20:01" (3/4) ... [2022-07-12 06:20:03,533 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-12 06:20:03,538 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2022-07-12 06:20:03,538 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2022-07-12 06:20:03,538 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-07-12 06:20:03,539 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-07-12 06:20:03,539 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-07-12 06:20:03,539 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-07-12 06:20:03,552 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2022-07-12 06:20:03,552 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-07-12 06:20:03,553 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2022-07-12 06:20:03,553 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-07-12 06:20:03,553 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-12 06:20:03,554 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-12 06:20:03,554 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-12 06:20:03,578 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && 1 == systemActive) && \result == systemActive) && waterLevel == 1 [2022-07-12 06:20:03,578 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && 1 == systemActive) && \result == systemActive) && waterLevel == 1) && tmp == systemActive [2022-07-12 06:20:03,579 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:03,581 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || ((pumpRunning == 0 && \old(waterLevel) == waterLevel) && !(0 == systemActive)) [2022-07-12 06:20:03,581 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) && ((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || \result == 1) [2022-07-12 06:20:03,582 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || (tmp == 1 && \result == 1)) && (!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) [2022-07-12 06:20:03,583 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:03,583 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(pumpRunning) == 0) || ((pumpRunning == 0 && \result == 0) && \old(waterLevel) == waterLevel)) && (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) [2022-07-12 06:20:03,583 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:03,583 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:03,613 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-12 06:20:03,613 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-12 06:20:03,614 INFO L158 Benchmark]: Toolchain (without parser) took 3102.51ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 72.0MB in the beginning and 71.1MB in the end (delta: 911.7kB). Peak memory consumption was 20.2MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,614 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 81.8MB. Free memory was 36.2MB in the beginning and 36.1MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 06:20:03,614 INFO L158 Benchmark]: CACSL2BoogieTranslator took 363.01ms. Allocated memory is still 100.7MB. Free memory was 72.0MB in the beginning and 68.4MB in the end (delta: 3.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,615 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.78ms. Allocated memory is still 100.7MB. Free memory was 68.4MB in the beginning and 65.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,615 INFO L158 Benchmark]: Boogie Preprocessor took 45.45ms. Allocated memory is still 100.7MB. Free memory was 65.9MB in the beginning and 64.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,615 INFO L158 Benchmark]: RCFGBuilder took 451.60ms. Allocated memory is still 100.7MB. Free memory was 64.2MB in the beginning and 77.7MB in the end (delta: -13.5MB). Peak memory consumption was 19.2MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,616 INFO L158 Benchmark]: TraceAbstraction took 2073.26ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 77.1MB in the beginning and 75.5MB in the end (delta: 1.6MB). Peak memory consumption was 46.3MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,616 INFO L158 Benchmark]: Witness Printer took 85.28ms. Allocated memory is still 121.6MB. Free memory was 75.5MB in the beginning and 71.1MB in the end (delta: 4.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-12 06:20:03,618 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.23ms. Allocated memory is still 81.8MB. Free memory was 36.2MB in the beginning and 36.1MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 363.01ms. Allocated memory is still 100.7MB. Free memory was 72.0MB in the beginning and 68.4MB in the end (delta: 3.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 74.78ms. Allocated memory is still 100.7MB. Free memory was 68.4MB in the beginning and 65.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.45ms. Allocated memory is still 100.7MB. Free memory was 65.9MB in the beginning and 64.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 451.60ms. Allocated memory is still 100.7MB. Free memory was 64.2MB in the beginning and 77.7MB in the end (delta: -13.5MB). Peak memory consumption was 19.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2073.26ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 77.1MB in the beginning and 75.5MB in the end (delta: 1.6MB). Peak memory consumption was 46.3MB. Max. memory is 16.1GB. * Witness Printer took 85.28ms. Allocated memory is still 121.6MB. Free memory was 75.5MB in the beginning and 71.1MB in the end (delta: 4.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: 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 7 procedures, 77 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.0s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 327 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 322 mSDsluCounter, 1135 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 698 mSDsCounter, 31 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 158 IncrementalHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 31 mSolverCounterUnsat, 437 mSDtfsCounter, 158 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 33 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=258occurred in iteration=4, InterpolantAutomatonStates: 25, 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, 6 MinimizatonAttempts, 26 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 36 LocationsWithAnnotation, 353 PreInvPairs, 421 NumberOfFragments, 262 HoareAnnotationTreeSize, 353 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 36 FomulaSimplificationsInter, 1777 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 154 NumberOfCodeBlocks, 154 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 148 ConstructedInterpolants, 0 QuantifiedInterpolants, 347 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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: 891]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || ((pumpRunning == 0 && \result == 0) && \old(waterLevel) == waterLevel)) && (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) - InvariantResult [Line: 427]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || (tmp == 1 && \result == 1)) && (!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) - InvariantResult [Line: 670]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 796]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 698]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 685]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && 1 == systemActive) && splverifierCounter == 0 - InvariantResult [Line: 840]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && 1 == systemActive) && \result == systemActive) && waterLevel == 1) && tmp == systemActive - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 786]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 651]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 50]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 481]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && 1 == systemActive) && \result == systemActive) && waterLevel == 1 - InvariantResult [Line: 848]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 474]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 536]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || ((pumpRunning == 0 && \old(waterLevel) == waterLevel) && !(0 == systemActive)) - InvariantResult [Line: 766]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) && ((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || \result == 1) - InvariantResult [Line: 892]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 RESULT: Ultimate proved your program to be correct! [2022-07-12 06:20:03,673 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