./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product08.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product08.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8 --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 adc521790d868e8902785ea29b51f549e45d9404af4185d7531e4ae8ae0e6ca8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 10:57:32,090 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 10:57:32,092 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 10:57:32,118 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 10:57:32,119 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 10:57:32,124 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 10:57:32,125 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 10:57:32,126 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 10:57:32,128 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 10:57:32,129 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 10:57:32,130 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 10:57:32,131 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 10:57:32,131 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 10:57:32,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 10:57:32,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 10:57:32,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 10:57:32,145 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 10:57:32,147 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 10:57:32,148 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 10:57:32,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 10:57:32,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 10:57:32,161 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 10:57:32,162 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 10:57:32,163 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 10:57:32,167 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 10:57:32,167 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 10:57:32,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 10:57:32,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 10:57:32,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 10:57:32,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 10:57:32,170 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 10:57:32,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 10:57:32,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 10:57:32,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 10:57:32,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 10:57:32,179 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 10:57:32,180 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 10:57:32,181 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 10:57:32,181 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 10:57:32,182 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 10:57:32,182 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 10:57:32,183 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 10:57:32,222 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 10:57:32,223 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 10:57:32,227 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 10:57:32,227 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 10:57:32,228 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 10:57:32,228 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 10:57:32,229 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 10:57:32,229 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 10:57:32,229 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 10:57:32,230 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 10:57:32,231 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 10:57:32,231 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 10:57:32,231 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 10:57:32,231 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 10:57:32,231 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 10:57:32,232 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 10:57:32,232 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 10:57:32,232 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 10:57:32,232 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 10:57:32,232 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 10:57:32,232 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 10:57:32,233 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 10:57:32,233 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 10:57:32,233 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 10:57:32,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 10:57:32,233 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 10:57:32,235 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 10:57:32,235 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 10:57:32,235 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 10:57:32,235 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 10:57:32,236 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 10:57:32,236 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 10:57:32,236 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 10:57:32,236 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8 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 -> adc521790d868e8902785ea29b51f549e45d9404af4185d7531e4ae8ae0e6ca8 [2022-11-16 10:57:32,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 10:57:32,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 10:57:32,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 10:57:32,530 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 10:57:32,531 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 10:57:32,533 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/product-lines/minepump_spec1_product08.cil.c [2022-11-16 10:57:32,597 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/data/3af863f35/c1a83032e1934d0296c3869132f0db93/FLAG9367de479 [2022-11-16 10:57:33,119 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 10:57:33,119 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/sv-benchmarks/c/product-lines/minepump_spec1_product08.cil.c [2022-11-16 10:57:33,132 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/data/3af863f35/c1a83032e1934d0296c3869132f0db93/FLAG9367de479 [2022-11-16 10:57:33,412 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/data/3af863f35/c1a83032e1934d0296c3869132f0db93 [2022-11-16 10:57:33,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 10:57:33,415 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 10:57:33,421 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 10:57:33,421 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 10:57:33,424 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 10:57:33,425 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@435dc554 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33, skipping insertion in model container [2022-11-16 10:57:33,426 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,434 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 10:57:33,477 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 10:57:33,761 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/sv-benchmarks/c/product-lines/minepump_spec1_product08.cil.c[14923,14936] [2022-11-16 10:57:33,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 10:57:33,802 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 10:57:33,870 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/sv-benchmarks/c/product-lines/minepump_spec1_product08.cil.c[14923,14936] [2022-11-16 10:57:33,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 10:57:33,895 INFO L208 MainTranslator]: Completed translation [2022-11-16 10:57:33,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33 WrapperNode [2022-11-16 10:57:33,896 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 10:57:33,897 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 10:57:33,897 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 10:57:33,897 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 10:57:33,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,931 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,975 INFO L138 Inliner]: procedures = 52, calls = 151, calls flagged for inlining = 19, calls inlined = 16, statements flattened = 207 [2022-11-16 10:57:33,975 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 10:57:33,976 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 10:57:33,976 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 10:57:33,976 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 10:57:33,984 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,986 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,987 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,992 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,996 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,997 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:33,998 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:34,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 10:57:34,002 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 10:57:34,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 10:57:34,002 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 10:57:34,003 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (1/1) ... [2022-11-16 10:57:34,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 10:57:34,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 10:57:34,032 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 10:57:34,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 10:57:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 10:57:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-11-16 10:57:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-11-16 10:57:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-11-16 10:57:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-11-16 10:57:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-16 10:57:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-16 10:57:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-16 10:57:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-16 10:57:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-11-16 10:57:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-11-16 10:57:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-11-16 10:57:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-11-16 10:57:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 10:57:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-11-16 10:57:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-11-16 10:57:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 10:57:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 10:57:34,201 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 10:57:34,203 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 10:57:34,554 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 10:57:34,562 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 10:57:34,562 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-16 10:57:34,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:57:34 BoogieIcfgContainer [2022-11-16 10:57:34,564 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 10:57:34,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 10:57:34,567 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 10:57:34,570 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 10:57:34,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 10:57:33" (1/3) ... [2022-11-16 10:57:34,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100edfa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:57:34, skipping insertion in model container [2022-11-16 10:57:34,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:33" (2/3) ... [2022-11-16 10:57:34,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100edfa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:57:34, skipping insertion in model container [2022-11-16 10:57:34,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:57:34" (3/3) ... [2022-11-16 10:57:34,573 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product08.cil.c [2022-11-16 10:57:34,593 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 10:57:34,593 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 10:57:34,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 10:57:34,654 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3c5f4cfa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 10:57:34,654 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 10:57:34,658 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 59 states have (on average 1.3728813559322033) internal successors, (81), 66 states have internal predecessors, (81), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-16 10:57:34,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-16 10:57:34,668 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 10:57:34,668 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 10:57:34,669 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 10:57:34,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:34,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1563426226, now seen corresponding path program 1 times [2022-11-16 10:57:34,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:34,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879466572] [2022-11-16 10:57:34,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:34,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:34,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:34,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 10:57:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:34,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 10:57:34,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:34,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879466572] [2022-11-16 10:57:34,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879466572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:34,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:34,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 10:57:34,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243240033] [2022-11-16 10:57:34,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:34,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 10:57:34,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:34,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 10:57:34,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 10:57:34,925 INFO L87 Difference]: Start difference. First operand has 80 states, 59 states have (on average 1.3728813559322033) internal successors, (81), 66 states have internal predecessors, (81), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 10:57:34,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 10:57:34,956 INFO L93 Difference]: Finished difference Result 152 states and 205 transitions. [2022-11-16 10:57:34,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 10:57:34,958 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-11-16 10:57:34,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 10:57:34,967 INFO L225 Difference]: With dead ends: 152 [2022-11-16 10:57:34,967 INFO L226 Difference]: Without dead ends: 71 [2022-11-16 10:57:34,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 10:57:34,974 INFO L413 NwaCegarLoop]: 99 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, 99 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-11-16 10:57:34,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 10:57:34,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-11-16 10:57:35,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2022-11-16 10:57:35,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 52 states have (on average 1.2884615384615385) internal successors, (67), 58 states have internal predecessors, (67), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-16 10:57:35,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2022-11-16 10:57:35,066 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 23 [2022-11-16 10:57:35,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 10:57:35,067 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2022-11-16 10:57:35,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 10:57:35,069 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2022-11-16 10:57:35,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-16 10:57:35,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 10:57:35,073 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 10:57:35,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 10:57:35,074 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 10:57:35,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:35,089 INFO L85 PathProgramCache]: Analyzing trace with hash -756114654, now seen corresponding path program 1 times [2022-11-16 10:57:35,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:35,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627024282] [2022-11-16 10:57:35,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:35,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 10:57:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 10:57:35,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:35,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627024282] [2022-11-16 10:57:35,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627024282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:35,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:35,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 10:57:35,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742278330] [2022-11-16 10:57:35,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:35,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 10:57:35,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:35,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 10:57:35,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 10:57:35,273 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 10:57:35,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 10:57:35,290 INFO L93 Difference]: Finished difference Result 103 states and 129 transitions. [2022-11-16 10:57:35,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 10:57:35,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-11-16 10:57:35,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 10:57:35,293 INFO L225 Difference]: With dead ends: 103 [2022-11-16 10:57:35,293 INFO L226 Difference]: Without dead ends: 62 [2022-11-16 10:57:35,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 10:57:35,295 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 17 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 132 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-11-16 10:57:35,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 132 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 10:57:35,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-11-16 10:57:35,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2022-11-16 10:57:35,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 52 states have internal predecessors, (60), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-16 10:57:35,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 78 transitions. [2022-11-16 10:57:35,306 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 78 transitions. Word has length 24 [2022-11-16 10:57:35,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 10:57:35,307 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 78 transitions. [2022-11-16 10:57:35,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 10:57:35,307 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 78 transitions. [2022-11-16 10:57:35,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-16 10:57:35,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 10:57:35,309 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 10:57:35,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 10:57:35,309 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 10:57:35,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:35,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1343958209, now seen corresponding path program 1 times [2022-11-16 10:57:35,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:35,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989260761] [2022-11-16 10:57:35,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:35,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:35,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 10:57:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 10:57:35,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:35,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989260761] [2022-11-16 10:57:35,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989260761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:35,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:35,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 10:57:35,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505262408] [2022-11-16 10:57:35,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:35,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 10:57:35,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:35,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 10:57:35,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 10:57:35,548 INFO L87 Difference]: Start difference. First operand 62 states and 78 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 10:57:35,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 10:57:35,720 INFO L93 Difference]: Finished difference Result 159 states and 204 transitions. [2022-11-16 10:57:35,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 10:57:35,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-11-16 10:57:35,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 10:57:35,724 INFO L225 Difference]: With dead ends: 159 [2022-11-16 10:57:35,724 INFO L226 Difference]: Without dead ends: 104 [2022-11-16 10:57:35,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 10:57:35,726 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 141 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 10:57:35,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 264 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 10:57:35,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-11-16 10:57:35,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 101. [2022-11-16 10:57:35,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 75 states have (on average 1.3333333333333333) internal successors, (100), 84 states have internal predecessors, (100), 14 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (15), 11 states have call predecessors, (15), 14 states have call successors, (15) [2022-11-16 10:57:35,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 129 transitions. [2022-11-16 10:57:35,748 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 129 transitions. Word has length 29 [2022-11-16 10:57:35,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 10:57:35,748 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 129 transitions. [2022-11-16 10:57:35,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 10:57:35,749 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 129 transitions. [2022-11-16 10:57:35,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-16 10:57:35,750 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 10:57:35,750 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-11-16 10:57:35,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 10:57:35,751 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 10:57:35,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:35,752 INFO L85 PathProgramCache]: Analyzing trace with hash 609353326, now seen corresponding path program 1 times [2022-11-16 10:57:35,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:35,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418068167] [2022-11-16 10:57:35,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:35,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-16 10:57:35,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 10:57:35,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:35,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418068167] [2022-11-16 10:57:35,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418068167] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:35,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:35,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 10:57:35,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418373303] [2022-11-16 10:57:35,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:35,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 10:57:35,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:35,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 10:57:35,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 10:57:35,875 INFO L87 Difference]: Start difference. First operand 101 states and 129 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 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-11-16 10:57:36,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 10:57:36,036 INFO L93 Difference]: Finished difference Result 289 states and 380 transitions. [2022-11-16 10:57:36,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-16 10:57:36,037 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 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-11-16 10:57:36,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 10:57:36,044 INFO L225 Difference]: With dead ends: 289 [2022-11-16 10:57:36,045 INFO L226 Difference]: Without dead ends: 195 [2022-11-16 10:57:36,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-16 10:57:36,054 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 50 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 10:57:36,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 375 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 10:57:36,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2022-11-16 10:57:36,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 189. [2022-11-16 10:57:36,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 138 states have (on average 1.318840579710145) internal successors, (182), 155 states have internal predecessors, (182), 28 states have call successors, (28), 22 states have call predecessors, (28), 22 states have return successors, (32), 22 states have call predecessors, (32), 28 states have call successors, (32) [2022-11-16 10:57:36,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 242 transitions. [2022-11-16 10:57:36,102 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 242 transitions. Word has length 32 [2022-11-16 10:57:36,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 10:57:36,103 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 242 transitions. [2022-11-16 10:57:36,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 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-11-16 10:57:36,104 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 242 transitions. [2022-11-16 10:57:36,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-16 10:57:36,114 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 10:57:36,114 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 10:57:36,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 10:57:36,114 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 10:57:36,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:36,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1915045198, now seen corresponding path program 1 times [2022-11-16 10:57:36,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:36,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833683746] [2022-11-16 10:57:36,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:36,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:36,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-16 10:57:36,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:36,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-16 10:57:36,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:36,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 10:57:36,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:36,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833683746] [2022-11-16 10:57:36,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833683746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:36,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:36,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 10:57:36,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522735922] [2022-11-16 10:57:36,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:36,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 10:57:36,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:36,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 10:57:36,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 10:57:36,332 INFO L87 Difference]: Start difference. First operand 189 states and 242 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 10:57:36,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 10:57:36,454 INFO L93 Difference]: Finished difference Result 339 states and 441 transitions. [2022-11-16 10:57:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 10:57:36,459 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2022-11-16 10:57:36,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 10:57:36,460 INFO L225 Difference]: With dead ends: 339 [2022-11-16 10:57:36,460 INFO L226 Difference]: Without dead ends: 0 [2022-11-16 10:57:36,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-11-16 10:57:36,462 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 51 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 10:57:36,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 111 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 10:57:36,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-16 10:57:36,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-16 10:57:36,464 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-11-16 10:57:36,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-16 10:57:36,464 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2022-11-16 10:57:36,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 10:57:36,465 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-16 10:57:36,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 10:57:36,465 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-16 10:57:36,465 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-16 10:57:36,468 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-16 10:57:36,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 10:57:36,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-16 10:57:37,115 INFO L902 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 201 208) the Hoare annotation is: true [2022-11-16 10:57:37,115 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 201 208) no Hoare annotation was computed. [2022-11-16 10:57:37,115 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 201 208) no Hoare annotation was computed. [2022-11-16 10:57:37,116 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 160 166) no Hoare annotation was computed. [2022-11-16 10:57:37,116 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 160 166) the Hoare annotation is: true [2022-11-16 10:57:37,116 INFO L895 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 851 862) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) [2022-11-16 10:57:37,116 INFO L899 garLoopResultBuilder]: For program point L855-1(lines 851 862) no Hoare annotation was computed. [2022-11-16 10:57:37,116 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 851 862) no Hoare annotation was computed. [2022-11-16 10:57:37,116 INFO L902 garLoopResultBuilder]: At program point isMethaneLevelCriticalENTRY(lines 863 871) the Hoare annotation is: true [2022-11-16 10:57:37,117 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 863 871) no Hoare annotation was computed. [2022-11-16 10:57:37,117 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 863 871) no Hoare annotation was computed. [2022-11-16 10:57:37,117 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 703 732) no Hoare annotation was computed. [2022-11-16 10:57:37,117 INFO L902 garLoopResultBuilder]: At program point cleanupENTRY(lines 703 732) the Hoare annotation is: true [2022-11-16 10:57:37,117 INFO L902 garLoopResultBuilder]: At program point L728(lines 703 732) the Hoare annotation is: true [2022-11-16 10:57:37,117 INFO L899 garLoopResultBuilder]: For program point L724(line 724) no Hoare annotation was computed. [2022-11-16 10:57:37,117 INFO L899 garLoopResultBuilder]: For program point L717(lines 717 721) no Hoare annotation was computed. [2022-11-16 10:57:37,118 INFO L902 garLoopResultBuilder]: At program point L717-1(lines 717 721) the Hoare annotation is: true [2022-11-16 10:57:37,118 INFO L899 garLoopResultBuilder]: For program point L714(line 714) no Hoare annotation was computed. [2022-11-16 10:57:37,118 INFO L902 garLoopResultBuilder]: At program point L713-2(lines 713 727) the Hoare annotation is: true [2022-11-16 10:57:37,118 INFO L902 garLoopResultBuilder]: At program point L709(line 709) the Hoare annotation is: true [2022-11-16 10:57:37,118 INFO L899 garLoopResultBuilder]: For program point L709-1(line 709) no Hoare annotation was computed. [2022-11-16 10:57:37,118 INFO L895 garLoopResultBuilder]: At program point L225(lines 220 228) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (and (= ~pumpRunning~0 0) (= |timeShift_isPumpRunning_#res#1| 0))))) [2022-11-16 10:57:37,119 INFO L899 garLoopResultBuilder]: For program point L147-1(lines 147 153) no Hoare annotation was computed. [2022-11-16 10:57:37,119 INFO L899 garLoopResultBuilder]: For program point L176(lines 176 184) no Hoare annotation was computed. [2022-11-16 10:57:37,119 INFO L899 garLoopResultBuilder]: For program point L172(lines 172 189) no Hoare annotation was computed. [2022-11-16 10:57:37,119 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 136 159) no Hoare annotation was computed. [2022-11-16 10:57:37,119 INFO L895 garLoopResultBuilder]: At program point L804(line 804) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-11-16 10:57:37,119 INFO L899 garLoopResultBuilder]: For program point L804-1(line 804) no Hoare annotation was computed. [2022-11-16 10:57:37,119 INFO L899 garLoopResultBuilder]: For program point L697(line 697) no Hoare annotation was computed. [2022-11-16 10:57:37,120 INFO L895 garLoopResultBuilder]: At program point L214(line 214) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-11-16 10:57:37,120 INFO L899 garLoopResultBuilder]: For program point L214-1(line 214) no Hoare annotation was computed. [2022-11-16 10:57:37,120 INFO L899 garLoopResultBuilder]: For program point L140-1(lines 139 158) no Hoare annotation was computed. [2022-11-16 10:57:37,120 INFO L895 garLoopResultBuilder]: At program point L698(lines 693 700) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-11-16 10:57:37,120 INFO L895 garLoopResultBuilder]: At program point L182(line 182) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-11-16 10:57:37,120 INFO L895 garLoopResultBuilder]: At program point L178(line 178) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-11-16 10:57:37,120 INFO L899 garLoopResultBuilder]: For program point L810(lines 810 816) no Hoare annotation was computed. [2022-11-16 10:57:37,121 INFO L899 garLoopResultBuilder]: For program point L806(lines 806 819) no Hoare annotation was computed. [2022-11-16 10:57:37,121 INFO L895 garLoopResultBuilder]: At program point L806-1(lines 798 822) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (= ~pumpRunning~0 0)) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= |timeShift___utac_acc__Specification1_spec__1_~tmp~6#1| 0)))) [2022-11-16 10:57:37,121 INFO L899 garLoopResultBuilder]: For program point L831(lines 831 835) no Hoare annotation was computed. [2022-11-16 10:57:37,121 INFO L895 garLoopResultBuilder]: At program point L831-2(lines 827 838) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-11-16 10:57:37,121 INFO L895 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)))) [2022-11-16 10:57:37,122 INFO L895 garLoopResultBuilder]: At program point L187-1(lines 168 192) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)))) [2022-11-16 10:57:37,122 INFO L895 garLoopResultBuilder]: At program point L216(lines 209 219) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-11-16 10:57:37,122 INFO L895 garLoopResultBuilder]: At program point timeShiftENTRY(lines 136 159) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-11-16 10:57:37,122 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 136 159) no Hoare annotation was computed. [2022-11-16 10:57:37,122 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 697) no Hoare annotation was computed. [2022-11-16 10:57:37,122 INFO L895 garLoopResultBuilder]: At program point L688(lines 683 691) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (not (= 0 ~systemActive~0))) [2022-11-16 10:57:37,123 INFO L895 garLoopResultBuilder]: At program point L271(line 271) the Hoare annotation is: false [2022-11-16 10:57:37,129 INFO L895 garLoopResultBuilder]: At program point L680(lines 676 682) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0))) [2022-11-16 10:57:37,130 INFO L902 garLoopResultBuilder]: At program point L771(lines 764 773) the Hoare annotation is: true [2022-11-16 10:57:37,130 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-16 10:57:37,130 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-16 10:57:37,130 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-16 10:57:37,130 INFO L902 garLoopResultBuilder]: At program point L119(lines 56 123) the Hoare annotation is: true [2022-11-16 10:57:37,131 INFO L899 garLoopResultBuilder]: For program point L86(lines 86 92) no Hoare annotation was computed. [2022-11-16 10:57:37,131 INFO L899 garLoopResultBuilder]: For program point L86-1(lines 86 92) no Hoare annotation was computed. [2022-11-16 10:57:37,131 INFO L899 garLoopResultBuilder]: For program point L784(lines 784 791) no Hoare annotation was computed. [2022-11-16 10:57:37,131 INFO L895 garLoopResultBuilder]: At program point L78(line 78) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~5#1| 1)) [2022-11-16 10:57:37,132 INFO L899 garLoopResultBuilder]: For program point L784-2(lines 784 791) no Hoare annotation was computed. [2022-11-16 10:57:37,132 INFO L895 garLoopResultBuilder]: At program point L673(lines 669 675) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0))) [2022-11-16 10:57:37,132 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-16 10:57:37,133 INFO L895 garLoopResultBuilder]: At program point L285(lines 280 287) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~5#1| 1) (not (= 0 ~systemActive~0))) [2022-11-16 10:57:37,133 INFO L902 garLoopResultBuilder]: At program point L793(lines 774 796) the Hoare annotation is: true [2022-11-16 10:57:37,133 INFO L895 garLoopResultBuilder]: At program point L277(lines 265 279) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~5#1| 1)) [2022-11-16 10:57:37,134 INFO L895 garLoopResultBuilder]: At program point L116(lines 65 117) the Hoare annotation is: false [2022-11-16 10:57:37,134 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 275) no Hoare annotation was computed. [2022-11-16 10:57:37,134 INFO L899 garLoopResultBuilder]: For program point L269-1(lines 269 275) no Hoare annotation was computed. [2022-11-16 10:57:37,134 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 110) no Hoare annotation was computed. [2022-11-16 10:57:37,135 INFO L895 garLoopResultBuilder]: At program point L104-2(lines 96 111) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~5#1| 1)) [2022-11-16 10:57:37,135 INFO L899 garLoopResultBuilder]: For program point L67(lines 66 115) no Hoare annotation was computed. [2022-11-16 10:57:37,135 INFO L899 garLoopResultBuilder]: For program point L96(lines 96 111) no Hoare annotation was computed. [2022-11-16 10:57:37,135 INFO L895 garLoopResultBuilder]: At program point L761(lines 757 763) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~5#1| 1) (not (= 0 ~systemActive~0))) [2022-11-16 10:57:37,136 INFO L895 garLoopResultBuilder]: At program point L88(line 88) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~5#1| 1)) [2022-11-16 10:57:37,136 INFO L895 garLoopResultBuilder]: At program point L113(lines 66 115) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~5#1| 1)) [2022-11-16 10:57:37,136 INFO L899 garLoopResultBuilder]: For program point L76(lines 76 82) no Hoare annotation was computed. [2022-11-16 10:57:37,136 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 76 82) no Hoare annotation was computed. [2022-11-16 10:57:37,137 INFO L899 garLoopResultBuilder]: For program point L68(lines 68 72) no Hoare annotation was computed. [2022-11-16 10:57:37,137 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 839 850) no Hoare annotation was computed. [2022-11-16 10:57:37,137 INFO L899 garLoopResultBuilder]: For program point L843-1(lines 839 850) no Hoare annotation was computed. [2022-11-16 10:57:37,137 INFO L902 garLoopResultBuilder]: At program point waterRiseENTRY(lines 839 850) the Hoare annotation is: true [2022-11-16 10:57:37,141 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-16 10:57:37,143 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-16 10:57:37,173 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 10:57:37 BoogieIcfgContainer [2022-11-16 10:57:37,177 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-16 10:57:37,178 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-16 10:57:37,178 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-16 10:57:37,178 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-16 10:57:37,179 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:57:34" (3/4) ... [2022-11-16 10:57:37,182 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-16 10:57:37,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2022-11-16 10:57:37,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2022-11-16 10:57:37,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-11-16 10:57:37,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2022-11-16 10:57:37,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-11-16 10:57:37,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-11-16 10:57:37,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-11-16 10:57:37,199 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2022-11-16 10:57:37,199 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-16 10:57:37,200 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2022-11-16 10:57:37,200 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-11-16 10:57:37,200 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-16 10:57:37,201 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-16 10:57:37,201 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-16 10:57:37,225 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && !(0 == systemActive) [2022-11-16 10:57:37,226 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && tmp == 1) && !(0 == systemActive) [2022-11-16 10:57:37,227 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1 [2022-11-16 10:57:37,229 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-11-16 10:57:37,232 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || (pumpRunning == 0 && !(0 == systemActive)) [2022-11-16 10:57:37,232 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(pumpRunning) == 0) || pumpRunning == 0) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || tmp == 0) [2022-11-16 10:57:37,233 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive) [2022-11-16 10:57:37,234 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-11-16 10:57:37,234 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1 [2022-11-16 10:57:37,234 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) && (!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \result == 0)) [2022-11-16 10:57:37,235 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-11-16 10:57:37,271 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/witness.graphml [2022-11-16 10:57:37,271 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-16 10:57:37,272 INFO L158 Benchmark]: Toolchain (without parser) took 3856.77ms. Allocated memory was 125.8MB in the beginning and 172.0MB in the end (delta: 46.1MB). Free memory was 86.5MB in the beginning and 89.5MB in the end (delta: -3.0MB). Peak memory consumption was 42.7MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,273 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 125.8MB. Free memory was 103.7MB in the beginning and 103.6MB in the end (delta: 140.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-16 10:57:37,273 INFO L158 Benchmark]: CACSL2BoogieTranslator took 475.65ms. Allocated memory is still 125.8MB. Free memory was 86.3MB in the beginning and 92.1MB in the end (delta: -5.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,274 INFO L158 Benchmark]: Boogie Procedure Inliner took 78.56ms. Allocated memory is still 125.8MB. Free memory was 92.1MB in the beginning and 90.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,274 INFO L158 Benchmark]: Boogie Preprocessor took 25.04ms. Allocated memory is still 125.8MB. Free memory was 90.0MB in the beginning and 88.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,274 INFO L158 Benchmark]: RCFGBuilder took 562.61ms. Allocated memory is still 125.8MB. Free memory was 88.5MB in the beginning and 71.2MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,275 INFO L158 Benchmark]: TraceAbstraction took 2610.53ms. Allocated memory was 125.8MB in the beginning and 172.0MB in the end (delta: 46.1MB). Free memory was 70.6MB in the beginning and 94.7MB in the end (delta: -24.1MB). Peak memory consumption was 23.7MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,275 INFO L158 Benchmark]: Witness Printer took 94.09ms. Allocated memory is still 172.0MB. Free memory was 94.7MB in the beginning and 89.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-16 10:57:37,280 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 125.8MB. Free memory was 103.7MB in the beginning and 103.6MB in the end (delta: 140.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 475.65ms. Allocated memory is still 125.8MB. Free memory was 86.3MB in the beginning and 92.1MB in the end (delta: -5.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 78.56ms. Allocated memory is still 125.8MB. Free memory was 92.1MB in the beginning and 90.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 25.04ms. Allocated memory is still 125.8MB. Free memory was 90.0MB in the beginning and 88.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 562.61ms. Allocated memory is still 125.8MB. Free memory was 88.5MB in the beginning and 71.2MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 2610.53ms. Allocated memory was 125.8MB in the beginning and 172.0MB in the end (delta: 46.1MB). Free memory was 70.6MB in the beginning and 94.7MB in the end (delta: -24.1MB). Peak memory consumption was 23.7MB. Max. memory is 16.1GB. * Witness Printer took 94.09ms. Allocated memory is still 172.0MB. Free memory was 94.7MB in the beginning and 89.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 697]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 80 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.5s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 267 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 259 mSDsluCounter, 981 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 602 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 145 IncrementalHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 379 mSDtfsCounter, 145 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 44 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=189occurred 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.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 37 LocationsWithAnnotation, 288 PreInvPairs, 338 NumberOfFragments, 266 HoareAnnotationTreeSize, 288 FomulaSimplifications, 36 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 37 FomulaSimplificationsInter, 1054 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 144 NumberOfCodeBlocks, 144 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 139 ConstructedInterpolants, 0 QuantifiedInterpolants, 271 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 827]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 56]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 713]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 798]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || pumpRunning == 0) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || tmp == 0) - InvariantResult [Line: 676]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && methaneLevelCritical == 0) && !(0 == systemActive) - InvariantResult [Line: 774]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 757]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 168]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || (pumpRunning == 0 && !(0 == systemActive)) - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && methaneLevelCritical == 0) && !(0 == systemActive) - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 220]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) && (!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \result == 0)) - InvariantResult [Line: 764]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 280]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 703]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 683]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && !(0 == systemActive) - InvariantResult [Line: 693]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) RESULT: Ultimate proved your program to be correct! [2022-11-16 10:57:37,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7655af5b-7871-4c7f-99d0-190d553c3d79/bin/uautomizer-tPACEb0tL8/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