./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c4da108453cefa034e9e2f20ae1a945f7f6bf5ea54205b9ec625406680c7ecea --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:32:41,845 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:32:41,910 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 17:32:41,914 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:32:41,914 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:32:41,939 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:32:41,939 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:32:41,940 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:32:41,941 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:32:41,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:32:41,942 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:32:41,942 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:32:41,943 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:32:41,943 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:32:41,944 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:32:41,944 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:32:41,945 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:32:41,945 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:32:41,946 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:32:41,946 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:32:41,947 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:32:41,948 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:32:41,948 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:32:41,949 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:32:41,949 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 17:32:41,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:32:41,950 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 17:32:41,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:32:41,951 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:32:41,951 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:32:41,952 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:32:41,952 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 17:32:41,952 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:32:41,953 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:32:41,953 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:32:41,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:32:41,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:32:41,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:32:41,954 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:32:41,954 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:32:41,954 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:32:41,954 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:32:41,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:32:41,955 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:32:41,955 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:32:41,955 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:32:41,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:32:41,956 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/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_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> c4da108453cefa034e9e2f20ae1a945f7f6bf5ea54205b9ec625406680c7ecea [2023-12-02 17:32:42,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:32:42,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:32:42,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:32:42,189 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:32:42,190 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:32:42,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c [2023-12-02 17:32:44,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:32:45,159 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:32:45,160 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c [2023-12-02 17:32:45,175 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/data/e39901344/eb62a3e5eb824aa98dcc543366964281/FLAG65bd8e229 [2023-12-02 17:32:45,187 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/data/e39901344/eb62a3e5eb824aa98dcc543366964281 [2023-12-02 17:32:45,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:32:45,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:32:45,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:32:45,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:32:45,196 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:32:45,197 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bcf806e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45, skipping insertion in model container [2023-12-02 17:32:45,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,238 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:32:45,380 WARN L240 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_9db1b691-308e-4bcf-ad1a-deef6117ec57/sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c[2044,2057] [2023-12-02 17:32:45,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:32:45,485 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:32:45,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [49] [2023-12-02 17:32:45,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [78] [2023-12-02 17:32:45,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [87] [2023-12-02 17:32:45,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [125] [2023-12-02 17:32:45,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [225] [2023-12-02 17:32:45,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [440] [2023-12-02 17:32:45,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [508] [2023-12-02 17:32:45,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [874] [2023-12-02 17:32:45,504 WARN L240 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_9db1b691-308e-4bcf-ad1a-deef6117ec57/sv-benchmarks/c/product-lines/minepump_spec1_product47.cil.c[2044,2057] [2023-12-02 17:32:45,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:32:45,575 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:32:45,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45 WrapperNode [2023-12-02 17:32:45,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:32:45,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:32:45,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:32:45,576 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:32:45,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,599 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,626 INFO L138 Inliner]: procedures = 55, calls = 101, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 188 [2023-12-02 17:32:45,626 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:32:45,627 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:32:45,627 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:32:45,628 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:32:45,637 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,639 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,639 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,643 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,654 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:32:45,654 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:32:45,655 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:32:45,655 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:32:45,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (1/1) ... [2023-12-02 17:32:45,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:32:45,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:32:45,691 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:32:45,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:32:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:32:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-02 17:32:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-02 17:32:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 17:32:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 17:32:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 17:32:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 17:32:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-02 17:32:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-02 17:32:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-02 17:32:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-02 17:32:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-02 17:32:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-02 17:32:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-02 17:32:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-02 17:32:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-02 17:32:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-02 17:32:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:32:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-02 17:32:45,726 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-02 17:32:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:32:45,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:32:45,809 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:32:45,811 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:32:46,039 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:32:46,134 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:32:46,134 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 17:32:46,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:32:46 BoogieIcfgContainer [2023-12-02 17:32:46,136 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:32:46,139 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:32:46,139 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:32:46,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:32:46,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:32:45" (1/3) ... [2023-12-02 17:32:46,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61de2245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:32:46, skipping insertion in model container [2023-12-02 17:32:46,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:32:45" (2/3) ... [2023-12-02 17:32:46,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61de2245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:32:46, skipping insertion in model container [2023-12-02 17:32:46,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:32:46" (3/3) ... [2023-12-02 17:32:46,145 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product47.cil.c [2023-12-02 17:32:46,165 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:32:46,165 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:32:46,214 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:32:46,219 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@3df3052f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:32:46,219 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:32:46,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 44 states have (on average 1.4090909090909092) internal successors, (62), 53 states have internal predecessors, (62), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-02 17:32:46,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 17:32:46,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:46,234 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:46,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:46,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:46,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1125260347, now seen corresponding path program 1 times [2023-12-02 17:32:46,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:46,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036323760] [2023-12-02 17:32:46,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:46,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 17:32:46,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:46,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036323760] [2023-12-02 17:32:46,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036323760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:46,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:46,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 17:32:46,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025915738] [2023-12-02 17:32:46,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:46,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 17:32:46,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:46,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 17:32:46,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 17:32:46,476 INFO L87 Difference]: Start difference. First operand has 71 states, 44 states have (on average 1.4090909090909092) internal successors, (62), 53 states have internal predecessors, (62), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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) [2023-12-02 17:32:46,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:46,537 INFO L93 Difference]: Finished difference Result 140 states and 189 transitions. [2023-12-02 17:32:46,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 17:32:46,539 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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 16 [2023-12-02 17:32:46,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:46,547 INFO L225 Difference]: With dead ends: 140 [2023-12-02 17:32:46,547 INFO L226 Difference]: Without dead ends: 66 [2023-12-02 17:32:46,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 17:32:46,554 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:46,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 74 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 17:32:46,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-12-02 17:32:46,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2023-12-02 17:32:46,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 49 states have internal predecessors, (54), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-02 17:32:46,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 85 transitions. [2023-12-02 17:32:46,592 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 85 transitions. Word has length 16 [2023-12-02 17:32:46,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:46,593 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 85 transitions. [2023-12-02 17:32:46,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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) [2023-12-02 17:32:46,593 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 85 transitions. [2023-12-02 17:32:46,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 17:32:46,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:46,596 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:46,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:32:46,597 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:46,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:46,597 INFO L85 PathProgramCache]: Analyzing trace with hash 850857442, now seen corresponding path program 1 times [2023-12-02 17:32:46,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:46,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221186152] [2023-12-02 17:32:46,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:46,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 17:32:46,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:46,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221186152] [2023-12-02 17:32:46,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221186152] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:46,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:46,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:32:46,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003745985] [2023-12-02 17:32:46,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:46,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:32:46,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:46,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:32:46,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:32:46,691 INFO L87 Difference]: Start difference. First operand 66 states and 85 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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) [2023-12-02 17:32:46,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:46,732 INFO L93 Difference]: Finished difference Result 104 states and 132 transitions. [2023-12-02 17:32:46,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:32:46,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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 17 [2023-12-02 17:32:46,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:46,735 INFO L225 Difference]: With dead ends: 104 [2023-12-02 17:32:46,735 INFO L226 Difference]: Without dead ends: 58 [2023-12-02 17:32:46,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:32:46,738 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 14 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:46,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 103 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 17:32:46,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-02 17:32:46,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-02 17:32:46,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.3333333333333333) internal successors, (48), 44 states have internal predecessors, (48), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-02 17:32:46,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 74 transitions. [2023-12-02 17:32:46,750 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 74 transitions. Word has length 17 [2023-12-02 17:32:46,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:46,750 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 74 transitions. [2023-12-02 17:32:46,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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) [2023-12-02 17:32:46,751 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 74 transitions. [2023-12-02 17:32:46,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-02 17:32:46,752 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:46,752 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] [2023-12-02 17:32:46,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:32:46,753 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:46,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:46,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1320976519, now seen corresponding path program 1 times [2023-12-02 17:32:46,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:46,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475374871] [2023-12-02 17:32:46,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:46,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:46,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 17:32:46,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:46,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475374871] [2023-12-02 17:32:46,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475374871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:46,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:46,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:32:46,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40313546] [2023-12-02 17:32:46,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:46,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:32:46,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:46,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:32:46,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:32:46,841 INFO L87 Difference]: Start difference. First operand 58 states and 74 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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) [2023-12-02 17:32:46,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:46,911 INFO L93 Difference]: Finished difference Result 170 states and 219 transitions. [2023-12-02 17:32:46,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:32:46,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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 20 [2023-12-02 17:32:46,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:46,915 INFO L225 Difference]: With dead ends: 170 [2023-12-02 17:32:46,915 INFO L226 Difference]: Without dead ends: 114 [2023-12-02 17:32:46,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:32:46,918 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 61 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:46,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 127 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 17:32:46,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-12-02 17:32:46,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 111. [2023-12-02 17:32:46,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 68 states have (on average 1.338235294117647) internal successors, (91), 83 states have internal predecessors, (91), 26 states have call successors, (26), 16 states have call predecessors, (26), 16 states have return successors, (26), 19 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 17:32:46,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 143 transitions. [2023-12-02 17:32:46,942 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 143 transitions. Word has length 20 [2023-12-02 17:32:46,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:46,943 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 143 transitions. [2023-12-02 17:32:46,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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) [2023-12-02 17:32:46,943 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 143 transitions. [2023-12-02 17:32:46,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-02 17:32:46,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:46,945 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] [2023-12-02 17:32:46,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:32:46,946 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:46,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:46,946 INFO L85 PathProgramCache]: Analyzing trace with hash -616566822, now seen corresponding path program 1 times [2023-12-02 17:32:46,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:46,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445828410] [2023-12-02 17:32:46,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:46,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:46,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:47,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 17:32:47,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:47,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445828410] [2023-12-02 17:32:47,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445828410] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:47,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:47,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:32:47,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882856129] [2023-12-02 17:32:47,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:47,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:32:47,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:47,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:32:47,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:32:47,042 INFO L87 Difference]: Start difference. First operand 111 states and 143 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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) [2023-12-02 17:32:47,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:47,139 INFO L93 Difference]: Finished difference Result 302 states and 395 transitions. [2023-12-02 17:32:47,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:32:47,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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 23 [2023-12-02 17:32:47,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:47,142 INFO L225 Difference]: With dead ends: 302 [2023-12-02 17:32:47,143 INFO L226 Difference]: Without dead ends: 193 [2023-12-02 17:32:47,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:32:47,146 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 41 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:47,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 160 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:32:47,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-12-02 17:32:47,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 188. [2023-12-02 17:32:47,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 121 states have (on average 1.28099173553719) internal successors, (155), 136 states have internal predecessors, (155), 36 states have call successors, (36), 30 states have call predecessors, (36), 30 states have return successors, (44), 33 states have call predecessors, (44), 36 states have call successors, (44) [2023-12-02 17:32:47,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 235 transitions. [2023-12-02 17:32:47,176 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 235 transitions. Word has length 23 [2023-12-02 17:32:47,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:47,176 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 235 transitions. [2023-12-02 17:32:47,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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) [2023-12-02 17:32:47,177 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 235 transitions. [2023-12-02 17:32:47,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-02 17:32:47,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:47,179 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:47,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:32:47,179 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:47,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:47,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2126244680, now seen corresponding path program 1 times [2023-12-02 17:32:47,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:47,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482002207] [2023-12-02 17:32:47,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:47,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:47,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 17:32:47,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:47,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482002207] [2023-12-02 17:32:47,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482002207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:47,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:47,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 17:32:47,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473640705] [2023-12-02 17:32:47,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:47,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 17:32:47,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:47,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 17:32:47,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:32:47,446 INFO L87 Difference]: Start difference. First operand 188 states and 235 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 17:32:47,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:47,653 INFO L93 Difference]: Finished difference Result 497 states and 627 transitions. [2023-12-02 17:32:47,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:32:47,654 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 36 [2023-12-02 17:32:47,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:47,657 INFO L225 Difference]: With dead ends: 497 [2023-12-02 17:32:47,657 INFO L226 Difference]: Without dead ends: 311 [2023-12-02 17:32:47,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:32:47,659 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 111 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:47,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 248 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 17:32:47,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-12-02 17:32:47,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 276. [2023-12-02 17:32:47,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 183 states have (on average 1.284153005464481) internal successors, (235), 200 states have internal predecessors, (235), 46 states have call successors, (46), 42 states have call predecessors, (46), 46 states have return successors, (58), 46 states have call predecessors, (58), 46 states have call successors, (58) [2023-12-02 17:32:47,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 339 transitions. [2023-12-02 17:32:47,693 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 339 transitions. Word has length 36 [2023-12-02 17:32:47,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:47,693 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 339 transitions. [2023-12-02 17:32:47,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 17:32:47,694 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 339 transitions. [2023-12-02 17:32:47,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 17:32:47,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:47,696 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:47,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:32:47,696 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:47,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:47,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1978891680, now seen corresponding path program 1 times [2023-12-02 17:32:47,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:47,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358391258] [2023-12-02 17:32:47,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:47,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:47,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:47,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 17:32:47,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:47,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358391258] [2023-12-02 17:32:47,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358391258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:47,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:47,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-02 17:32:47,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854729509] [2023-12-02 17:32:47,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:47,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 17:32:47,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:47,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 17:32:47,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-02 17:32:47,958 INFO L87 Difference]: Start difference. First operand 276 states and 339 transitions. Second operand has 13 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-02 17:32:48,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:48,812 INFO L93 Difference]: Finished difference Result 857 states and 1165 transitions. [2023-12-02 17:32:48,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 17:32:48,813 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 39 [2023-12-02 17:32:48,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:48,819 INFO L225 Difference]: With dead ends: 857 [2023-12-02 17:32:48,819 INFO L226 Difference]: Without dead ends: 617 [2023-12-02 17:32:48,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=267, Invalid=993, Unknown=0, NotChecked=0, Total=1260 [2023-12-02 17:32:48,822 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 295 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:48,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 294 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 17:32:48,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2023-12-02 17:32:48,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 429. [2023-12-02 17:32:48,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 287 states have (on average 1.289198606271777) internal successors, (370), 311 states have internal predecessors, (370), 72 states have call successors, (72), 60 states have call predecessors, (72), 69 states have return successors, (103), 72 states have call predecessors, (103), 72 states have call successors, (103) [2023-12-02 17:32:48,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 545 transitions. [2023-12-02 17:32:48,880 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 545 transitions. Word has length 39 [2023-12-02 17:32:48,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:48,881 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 545 transitions. [2023-12-02 17:32:48,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-02 17:32:48,881 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 545 transitions. [2023-12-02 17:32:48,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 17:32:48,884 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:48,885 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:48,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:32:48,885 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:48,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:48,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1291958320, now seen corresponding path program 1 times [2023-12-02 17:32:48,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:48,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614078033] [2023-12-02 17:32:48,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:48,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 17:32:48,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614078033] [2023-12-02 17:32:48,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614078033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:48,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:48,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:32:48,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261317441] [2023-12-02 17:32:48,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:48,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:32:48,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:48,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:32:48,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:32:48,932 INFO L87 Difference]: Start difference. First operand 429 states and 545 transitions. Second operand has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-02 17:32:49,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:49,045 INFO L93 Difference]: Finished difference Result 465 states and 590 transitions. [2023-12-02 17:32:49,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:32:49,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 60 [2023-12-02 17:32:49,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:49,047 INFO L225 Difference]: With dead ends: 465 [2023-12-02 17:32:49,047 INFO L226 Difference]: Without dead ends: 212 [2023-12-02 17:32:49,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:32:49,049 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 94 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:49,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 130 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:32:49,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-02 17:32:49,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 198. [2023-12-02 17:32:49,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 131 states have (on average 1.2061068702290076) internal successors, (158), 141 states have internal predecessors, (158), 33 states have call successors, (33), 29 states have call predecessors, (33), 33 states have return successors, (45), 34 states have call predecessors, (45), 33 states have call successors, (45) [2023-12-02 17:32:49,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 236 transitions. [2023-12-02 17:32:49,073 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 236 transitions. Word has length 60 [2023-12-02 17:32:49,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:49,073 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 236 transitions. [2023-12-02 17:32:49,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-02 17:32:49,073 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 236 transitions. [2023-12-02 17:32:49,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-02 17:32:49,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:32:49,075 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:49,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:32:49,075 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:32:49,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:32:49,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1413552144, now seen corresponding path program 1 times [2023-12-02 17:32:49,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:32:49,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992689480] [2023-12-02 17:32:49,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:49,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:49,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:49,385 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 11 proven. 11 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:32:49,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992689480] [2023-12-02 17:32:49,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992689480] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:32:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473741182] [2023-12-02 17:32:49,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:32:49,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:32:49,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:32:49,389 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:32:49,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:32:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:49,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 17:32:49,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:32:49,649 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 17:32:49,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:32:49,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473741182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:49,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:32:49,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [16] total 21 [2023-12-02 17:32:49,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076628665] [2023-12-02 17:32:49,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:49,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 17:32:49,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:49,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 17:32:49,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2023-12-02 17:32:49,652 INFO L87 Difference]: Start difference. First operand 198 states and 236 transitions. Second operand has 11 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 17:32:49,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:32:49,925 INFO L93 Difference]: Finished difference Result 525 states and 643 transitions. [2023-12-02 17:32:49,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 17:32:49,926 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) Word has length 79 [2023-12-02 17:32:49,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:32:49,926 INFO L225 Difference]: With dead ends: 525 [2023-12-02 17:32:49,927 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 17:32:49,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=632, Unknown=0, NotChecked=0, Total=702 [2023-12-02 17:32:49,929 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 44 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:32:49,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 302 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 17:32:49,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 17:32:49,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 17:32:49,930 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) [2023-12-02 17:32:49,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 17:32:49,931 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2023-12-02 17:32:49,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:32:49,931 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 17:32:49,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 17:32:49,931 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 17:32:49,932 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 17:32:49,934 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 17:32:49,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:32:50,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 17:32:50,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 17:32:51,601 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 342 349) no Hoare annotation was computed. [2023-12-02 17:32:51,602 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 342 349) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (= 0 ~systemActive~0) (= ~waterLevel~0 1)) (or .cse0 (not (= 1 ~systemActive~0))))) [2023-12-02 17:32:51,602 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 258 264) no Hoare annotation was computed. [2023-12-02 17:32:51,602 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 258 264) the Hoare annotation is: true [2023-12-02 17:32:51,603 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 158 169) the Hoare annotation is: (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) (not (= 1 ~systemActive~0))) [2023-12-02 17:32:51,603 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 158 169) no Hoare annotation was computed. [2023-12-02 17:32:51,603 INFO L899 garLoopResultBuilder]: For program point L897(line 897) no Hoare annotation was computed. [2023-12-02 17:32:51,603 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 876 905) no Hoare annotation was computed. [2023-12-02 17:32:51,603 INFO L899 garLoopResultBuilder]: For program point L890(lines 890 894) no Hoare annotation was computed. [2023-12-02 17:32:51,603 INFO L902 garLoopResultBuilder]: At program point L890-1(lines 890 894) the Hoare annotation is: true [2023-12-02 17:32:51,603 INFO L902 garLoopResultBuilder]: At program point L886-2(lines 886 900) the Hoare annotation is: true [2023-12-02 17:32:51,603 INFO L902 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: true [2023-12-02 17:32:51,603 INFO L899 garLoopResultBuilder]: For program point L882-1(line 882) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 876 905) the Hoare annotation is: true [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L901(lines 876 905) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L238-1(lines 237 256) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L300(lines 300 308) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 313) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 71) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L61(lines 61 74) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 53 77) no Hoare annotation was computed. [2023-12-02 17:32:51,604 INFO L899 garLoopResultBuilder]: For program point L83(line 83) no Hoare annotation was computed. [2023-12-02 17:32:51,605 INFO L895 garLoopResultBuilder]: At program point L306(line 306) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 0) (= |timeShift_processEnvironment_~tmp~2#1| 0))) (or .cse1 .cse0) (or .cse1 (not (= 0 ~systemActive~0))))) [2023-12-02 17:32:51,605 INFO L895 garLoopResultBuilder]: At program point L302(line 302) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |timeShift_processEnvironment_~tmp~2#1| ~methaneLevelCritical~0))) (or .cse1 .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse1 (not (= 0 ~systemActive~0))))) [2023-12-02 17:32:51,605 INFO L895 garLoopResultBuilder]: At program point L298(line 298) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (or .cse1 .cse0) (or .cse1 (not (= 0 ~systemActive~0))))) [2023-12-02 17:32:51,606 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 234 257) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (= ~waterLevel~0 1)))) [2023-12-02 17:32:51,606 INFO L899 garLoopResultBuilder]: For program point L298-1(line 298) no Hoare annotation was computed. [2023-12-02 17:32:51,606 INFO L895 garLoopResultBuilder]: At program point L59(line 59) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse5 (= ~methaneLevelCritical~0 0))) (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (and (not .cse6) .cse5)) (.cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse5)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~systemActive~0))) (or .cse2 .cse3 .cse4 (not .cse5)) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse3 .cse6)))) [2023-12-02 17:32:51,606 INFO L899 garLoopResultBuilder]: For program point L59-1(line 59) no Hoare annotation was computed. [2023-12-02 17:32:51,606 INFO L895 garLoopResultBuilder]: At program point L311(line 311) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~pumpRunning~0)| 0))) (and (or .cse0 (and (= ~pumpRunning~0 0) .cse1)) (or (not (= |old(~waterLevel~0)| 1)) .cse0 (= ~waterLevel~0 1)) (or (not .cse1) (not (= 0 ~systemActive~0))))) [2023-12-02 17:32:51,606 INFO L899 garLoopResultBuilder]: For program point L311-1(lines 292 316) no Hoare annotation was computed. [2023-12-02 17:32:51,606 INFO L899 garLoopResultBuilder]: For program point L245-1(lines 245 251) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 234 257) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 83) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 170 178) the Hoare annotation is: true [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 170 178) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point L453(lines 452 499) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 495) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point L957(lines 957 964) no Hoare annotation was computed. [2023-12-02 17:32:51,607 INFO L899 garLoopResultBuilder]: For program point L957-2(lines 957 964) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L895 garLoopResultBuilder]: At program point L474(line 474) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 1 ~systemActive~0) .cse0) (and (= ~pumpRunning~0 0) .cse0 (= 0 ~systemActive~0)))) [2023-12-02 17:32:51,608 INFO L899 garLoopResultBuilder]: For program point L503(lines 442 507) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L899 garLoopResultBuilder]: For program point L462(lines 462 468) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L899 garLoopResultBuilder]: For program point L462-1(lines 462 468) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 435) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L899 garLoopResultBuilder]: For program point L429-1(lines 429 435) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 17:32:51,608 INFO L895 garLoopResultBuilder]: At program point L500(lines 451 501) the Hoare annotation is: false [2023-12-02 17:32:51,609 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 17:32:51,609 INFO L899 garLoopResultBuilder]: For program point L488(lines 488 494) no Hoare annotation was computed. [2023-12-02 17:32:51,609 INFO L895 garLoopResultBuilder]: At program point L488-2(lines 482 495) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 1 ~systemActive~0) .cse0) (and (= ~pumpRunning~0 0) .cse0 (= 0 ~systemActive~0)))) [2023-12-02 17:32:51,609 INFO L899 garLoopResultBuilder]: For program point L472(lines 472 478) no Hoare annotation was computed. [2023-12-02 17:32:51,609 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 472 478) no Hoare annotation was computed. [2023-12-02 17:32:51,609 INFO L895 garLoopResultBuilder]: At program point L497(lines 452 499) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 1 ~systemActive~0) .cse0 (or .cse1 (= ~methaneLevelCritical~0 0))) (and .cse1 .cse0 (= 0 ~systemActive~0)))) [2023-12-02 17:32:51,609 INFO L895 garLoopResultBuilder]: At program point L464(line 464) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 1 ~systemActive~0) .cse0 (or .cse1 (= ~methaneLevelCritical~0 0))) (and .cse1 .cse0 (= 0 ~systemActive~0)))) [2023-12-02 17:32:51,609 INFO L895 garLoopResultBuilder]: At program point L431(line 431) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (not (= ~waterLevel~0 1)) .cse0 (not (= 0 ~systemActive~0))) (and (= 1 ~systemActive~0) .cse0))) [2023-12-02 17:32:51,610 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 146 157) no Hoare annotation was computed. [2023-12-02 17:32:51,610 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 146 157) the Hoare annotation is: true [2023-12-02 17:32:51,610 INFO L895 garLoopResultBuilder]: At program point L285(line 285) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-12-02 17:32:51,610 INFO L899 garLoopResultBuilder]: For program point L285-1(lines 266 290) no Hoare annotation was computed. [2023-12-02 17:32:51,610 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 290) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0))) [2023-12-02 17:32:51,610 INFO L895 garLoopResultBuilder]: At program point L280(line 280) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not .cse1) (and (= ~pumpRunning~0 0) (or (not (= ~waterLevel~0 1)) (= |processEnvironment__wrappee__methaneQuery_~tmp~1#1| 0))) .cse0))) [2023-12-02 17:32:51,610 INFO L899 garLoopResultBuilder]: For program point L274(lines 274 282) no Hoare annotation was computed. [2023-12-02 17:32:51,610 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 287) no Hoare annotation was computed. [2023-12-02 17:32:51,611 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 266 290) no Hoare annotation was computed. [2023-12-02 17:32:51,611 INFO L895 garLoopResultBuilder]: At program point L330(line 330) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0))) (let ((.cse2 (not .cse1)) (.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~waterLevel~0 1)) .cse2 .cse0) (or .cse2 (= ~pumpRunning~0 0) .cse0)))) [2023-12-02 17:32:51,611 INFO L899 garLoopResultBuilder]: For program point L330-1(line 330) no Hoare annotation was computed. [2023-12-02 17:32:51,611 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 350 360) no Hoare annotation was computed. [2023-12-02 17:32:51,611 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 350 360) the Hoare annotation is: true [2023-12-02 17:32:51,611 INFO L902 garLoopResultBuilder]: At program point L355(line 355) the Hoare annotation is: true [2023-12-02 17:32:51,611 INFO L899 garLoopResultBuilder]: For program point L355-1(line 355) no Hoare annotation was computed. [2023-12-02 17:32:51,614 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:32:51,616 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 17:32:51,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 05:32:51 BoogieIcfgContainer [2023-12-02 17:32:51,628 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 17:32:51,628 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 17:32:51,628 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 17:32:51,628 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 17:32:51,629 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:32:46" (3/4) ... [2023-12-02 17:32:51,630 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 17:32:51,633 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2023-12-02 17:32:51,633 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-12-02 17:32:51,633 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-12-02 17:32:51,633 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-12-02 17:32:51,633 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-12-02 17:32:51,633 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-12-02 17:32:51,634 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-12-02 17:32:51,634 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2023-12-02 17:32:51,634 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2023-12-02 17:32:51,641 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2023-12-02 17:32:51,642 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-12-02 17:32:51,642 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-12-02 17:32:51,643 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 17:32:51,644 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 17:32:51,665 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!((\old(pumpRunning) == 0)) || (pumpRunning == 0)) || !((0 == systemActive))) && ((pumpRunning == \old(pumpRunning)) || !((1 == systemActive)))) && (((!((\old(pumpRunning) == 0)) || !((\old(waterLevel) == 1))) || !((1 == systemActive))) || (waterLevel == 1))) [2023-12-02 17:32:51,698 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!((\old(pumpRunning) == 0)) || (pumpRunning == 0)) || !((0 == systemActive))) && ((pumpRunning == \old(pumpRunning)) || !((1 == systemActive)))) && (((!((\old(pumpRunning) == 0)) || !((\old(waterLevel) == 1))) || !((1 == systemActive))) || (waterLevel == 1))) [2023-12-02 17:32:51,738 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 17:32:51,738 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 17:32:51,738 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 17:32:51,739 INFO L158 Benchmark]: Toolchain (without parser) took 6548.39ms. Allocated memory was 172.0MB in the beginning and 211.8MB in the end (delta: 39.8MB). Free memory was 139.2MB in the beginning and 84.6MB in the end (delta: 54.6MB). Peak memory consumption was 96.1MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,740 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 130.0MB. Free memory is still 86.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 17:32:51,740 INFO L158 Benchmark]: CACSL2BoogieTranslator took 383.20ms. Allocated memory is still 172.0MB. Free memory was 139.2MB in the beginning and 119.8MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,741 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.54ms. Allocated memory is still 172.0MB. Free memory was 119.8MB in the beginning and 117.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,741 INFO L158 Benchmark]: Boogie Preprocessor took 26.59ms. Allocated memory is still 172.0MB. Free memory was 117.7MB in the beginning and 116.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,741 INFO L158 Benchmark]: RCFGBuilder took 481.74ms. Allocated memory is still 172.0MB. Free memory was 115.6MB in the beginning and 90.3MB in the end (delta: 25.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,742 INFO L158 Benchmark]: TraceAbstraction took 5488.60ms. Allocated memory was 172.0MB in the beginning and 211.8MB in the end (delta: 39.8MB). Free memory was 89.8MB in the beginning and 91.9MB in the end (delta: -2.2MB). Peak memory consumption was 77.5MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,742 INFO L158 Benchmark]: Witness Printer took 110.45ms. Allocated memory is still 211.8MB. Free memory was 91.9MB in the beginning and 84.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-12-02 17:32:51,744 INFO L338 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 130.0MB. Free memory is still 86.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 383.20ms. Allocated memory is still 172.0MB. Free memory was 139.2MB in the beginning and 119.8MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.54ms. Allocated memory is still 172.0MB. Free memory was 119.8MB in the beginning and 117.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.59ms. Allocated memory is still 172.0MB. Free memory was 117.7MB in the beginning and 116.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 481.74ms. Allocated memory is still 172.0MB. Free memory was 115.6MB in the beginning and 90.3MB in the end (delta: 25.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 5488.60ms. Allocated memory was 172.0MB in the beginning and 211.8MB in the end (delta: 39.8MB). Free memory was 89.8MB in the beginning and 91.9MB in the end (delta: -2.2MB). Peak memory consumption was 77.5MB. Max. memory is 16.1GB. * Witness Printer took 110.45ms. Allocated memory is still 211.8MB. Free memory was 91.9MB in the beginning and 84.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [49] - GenericResultAtLocation [Line: 78]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [78] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [87] - GenericResultAtLocation [Line: 125]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [125] - GenericResultAtLocation [Line: 225]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [225] - GenericResultAtLocation [Line: 440]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [440] - GenericResultAtLocation [Line: 508]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [508] - GenericResultAtLocation [Line: 874]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [874] * 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: 83]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 71 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.4s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 677 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 660 mSDsluCounter, 1438 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 917 mSDsCounter, 217 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1060 IncrementalHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 217 mSolverCounterUnsat, 521 mSDtfsCounter, 1060 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 168 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 396 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=429occurred in iteration=6, InterpolantAutomatonStates: 68, 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, 8 MinimizatonAttempts, 245 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 27 LocationsWithAnnotation, 575 PreInvPairs, 633 NumberOfFragments, 514 HoareAnnotationTreeSize, 575 FomulaSimplifications, 1768 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 27 FomulaSimplificationsInter, 5222 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 369 NumberOfCodeBlocks, 369 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 360 ConstructedInterpolants, 0 QuantifiedInterpolants, 829 SizeOfPredicates, 5 NumberOfNonLiveVariables, 282 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 9 InterpolantComputations, 8 PerfectInterpolantSequences, 85/96 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: 452]: Loop Invariant Derived loop invariant: ((((1 == systemActive) && (splverifierCounter == 0)) && ((pumpRunning == 0) || (methaneLevelCritical == 0))) || (((pumpRunning == 0) && (splverifierCounter == 0)) && (0 == systemActive))) - InvariantResult [Line: 886]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: ((((!((\old(pumpRunning) == 0)) || (pumpRunning == 0)) || !((0 == systemActive))) && ((pumpRunning == \old(pumpRunning)) || !((1 == systemActive)))) && (((!((\old(pumpRunning) == 0)) || !((\old(waterLevel) == 1))) || !((1 == systemActive))) || (waterLevel == 1))) - InvariantResult [Line: 451]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-02 17:32:51,760 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db1b691-308e-4bcf-ad1a-deef6117ec57/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE