./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 99857c88a5e40ad3ad2fa6a4e628ec2c8e519c722ca50ab478c6824b27ce30a6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:29:51,589 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:29:51,708 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:29:51,721 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:29:51,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:29:51,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:29:51,765 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:29:51,766 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:29:51,767 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:29:51,773 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:29:51,775 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:29:51,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:29:51,776 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:29:51,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:29:51,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:29:51,779 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:29:51,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:29:51,780 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:29:51,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:29:51,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:29:51,782 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:29:51,783 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:29:51,783 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:29:51,784 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:29:51,784 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:29:51,785 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:29:51,786 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:29:51,786 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:29:51,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:51,788 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:29:51,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:29:51,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:29:51,790 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:29:51,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:29:51,791 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:29:51,791 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:29:51,791 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:29:51,792 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:29:51,792 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:29:51,792 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/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_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 99857c88a5e40ad3ad2fa6a4e628ec2c8e519c722ca50ab478c6824b27ce30a6 [2023-11-12 02:29:52,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:29:52,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:29:52,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:29:52,156 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:29:52,157 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:29:52,158 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/product-lines/minepump_spec2_product11.cil.c [2023-11-12 02:29:55,489 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:29:55,839 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:29:55,842 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/sv-benchmarks/c/product-lines/minepump_spec2_product11.cil.c [2023-11-12 02:29:55,864 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/data/24e571f5f/b1b35bd7df144d4a8e703b5a5cae0914/FLAG29b480a63 [2023-11-12 02:29:55,882 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/data/24e571f5f/b1b35bd7df144d4a8e703b5a5cae0914 [2023-11-12 02:29:55,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:29:55,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:29:55,898 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:55,898 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:29:55,904 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:29:55,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:55" (1/1) ... [2023-11-12 02:29:55,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c76fe4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:55, skipping insertion in model container [2023-11-12 02:29:55,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:55" (1/1) ... [2023-11-12 02:29:55,976 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:29:56,228 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_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/sv-benchmarks/c/product-lines/minepump_spec2_product11.cil.c[14638,14651] [2023-11-12 02:29:56,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:56,258 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:29:56,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-11-12 02:29:56,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] [2023-11-12 02:29:56,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [453] [2023-11-12 02:29:56,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [603] [2023-11-12 02:29:56,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [673] [2023-11-12 02:29:56,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [682] [2023-11-12 02:29:56,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [721] [2023-11-12 02:29:56,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [802] [2023-11-12 02:29:56,326 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_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/sv-benchmarks/c/product-lines/minepump_spec2_product11.cil.c[14638,14651] [2023-11-12 02:29:56,336 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:56,358 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:29:56,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56 WrapperNode [2023-11-12 02:29:56,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:56,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:56,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:29:56,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:29:56,367 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,384 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,410 INFO L138 Inliner]: procedures = 52, calls = 93, calls flagged for inlining = 21, calls inlined = 16, statements flattened = 142 [2023-11-12 02:29:56,411 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:56,412 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:29:56,412 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:29:56,412 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:29:56,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,430 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,431 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,437 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,442 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,444 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,445 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:29:56,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:29:56,464 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:29:56,464 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:29:56,465 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (1/1) ... [2023-11-12 02:29:56,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:56,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:56,508 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:29:56,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:29:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:29:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 02:29:56,542 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 02:29:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-12 02:29:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-12 02:29:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 02:29:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 02:29:56,544 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-12 02:29:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-12 02:29:56,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:29:56,544 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-12 02:29:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-12 02:29:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:29:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:29:56,617 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:29:56,619 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:29:56,941 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:29:56,949 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:29:56,949 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:29:56,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:56 BoogieIcfgContainer [2023-11-12 02:29:56,952 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:29:56,955 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:29:56,955 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:29:56,973 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:29:56,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:29:55" (1/3) ... [2023-11-12 02:29:56,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@690d1698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:56, skipping insertion in model container [2023-11-12 02:29:56,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:56" (2/3) ... [2023-11-12 02:29:56,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@690d1698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:56, skipping insertion in model container [2023-11-12 02:29:56,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:56" (3/3) ... [2023-11-12 02:29:56,977 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product11.cil.c [2023-11-12 02:29:56,998 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:29:56,998 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:29:57,054 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:29:57,062 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@6a47a687, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:29:57,062 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:29:57,066 INFO L276 IsEmpty]: Start isEmpty. Operand has 68 states, 54 states have (on average 1.3888888888888888) internal successors, (75), 58 states have internal predecessors, (75), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-12 02:29:57,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-12 02:29:57,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:57,078 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:57,078 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:57,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:57,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1618223231, now seen corresponding path program 1 times [2023-11-12 02:29:57,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:57,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005559949] [2023-11-12 02:29:57,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:57,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-12 02:29:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:57,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:57,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005559949] [2023-11-12 02:29:57,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005559949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:57,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:57,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:29:57,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521335456] [2023-11-12 02:29:57,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:57,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:29:57,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:57,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:29:57,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:29:57,449 INFO L87 Difference]: Start difference. First operand has 68 states, 54 states have (on average 1.3888888888888888) internal successors, (75), 58 states have internal predecessors, (75), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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-11-12 02:29:57,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:57,477 INFO L93 Difference]: Finished difference Result 127 states and 172 transitions. [2023-11-12 02:29:57,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:29:57,480 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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 25 [2023-11-12 02:29:57,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:57,487 INFO L225 Difference]: With dead ends: 127 [2023-11-12 02:29:57,487 INFO L226 Difference]: Without dead ends: 59 [2023-11-12 02:29:57,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:29:57,494 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:57,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:57,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-12 02:29:57,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-11-12 02:29:57,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 47 states have (on average 1.297872340425532) internal successors, (61), 50 states have internal predecessors, (61), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-12 02:29:57,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 74 transitions. [2023-11-12 02:29:57,538 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 74 transitions. Word has length 25 [2023-11-12 02:29:57,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:57,539 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 74 transitions. [2023-11-12 02:29:57,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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-11-12 02:29:57,539 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 74 transitions. [2023-11-12 02:29:57,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-12 02:29:57,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:57,542 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:57,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:29:57,542 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:57,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:57,543 INFO L85 PathProgramCache]: Analyzing trace with hash -915486216, now seen corresponding path program 1 times [2023-11-12 02:29:57,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:57,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405798584] [2023-11-12 02:29:57,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:57,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-12 02:29:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:57,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:57,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405798584] [2023-11-12 02:29:57,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405798584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:57,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:57,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:57,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015781825] [2023-11-12 02:29:57,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:57,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:57,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:57,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:57,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:57,689 INFO L87 Difference]: Start difference. First operand 59 states and 74 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-11-12 02:29:57,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:57,702 INFO L93 Difference]: Finished difference Result 79 states and 98 transitions. [2023-11-12 02:29:57,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:57,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 26 [2023-11-12 02:29:57,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:57,705 INFO L225 Difference]: With dead ends: 79 [2023-11-12 02:29:57,705 INFO L226 Difference]: Without dead ends: 50 [2023-11-12 02:29:57,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:57,707 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 17 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:57,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 101 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:57,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-11-12 02:29:57,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-11-12 02:29:57,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 44 states have internal predecessors, (54), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-12 02:29:57,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2023-11-12 02:29:57,718 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 26 [2023-11-12 02:29:57,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:57,718 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2023-11-12 02:29:57,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-11-12 02:29:57,719 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2023-11-12 02:29:57,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-12 02:29:57,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:57,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:57,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:29:57,721 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:57,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:57,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1945528758, now seen corresponding path program 1 times [2023-11-12 02:29:57,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:57,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190619001] [2023-11-12 02:29:57,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:57,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:57,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:29:57,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:57,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:57,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190619001] [2023-11-12 02:29:57,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190619001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:57,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:57,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:29:57,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146270333] [2023-11-12 02:29:57,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:57,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:29:57,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:57,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:29:57,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:29:57,960 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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-11-12 02:29:58,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:58,095 INFO L93 Difference]: Finished difference Result 173 states and 224 transitions. [2023-11-12 02:29:58,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:58,095 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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 30 [2023-11-12 02:29:58,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:58,099 INFO L225 Difference]: With dead ends: 173 [2023-11-12 02:29:58,099 INFO L226 Difference]: Without dead ends: 131 [2023-11-12 02:29:58,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:58,102 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 168 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:58,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 276 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:29:58,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-12 02:29:58,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 121. [2023-11-12 02:29:58,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 96 states have (on average 1.3645833333333333) internal successors, (131), 103 states have internal predecessors, (131), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2023-11-12 02:29:58,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 156 transitions. [2023-11-12 02:29:58,163 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 156 transitions. Word has length 30 [2023-11-12 02:29:58,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:58,164 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 156 transitions. [2023-11-12 02:29:58,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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-11-12 02:29:58,165 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 156 transitions. [2023-11-12 02:29:58,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-12 02:29:58,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:58,167 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:58,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:29:58,167 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:58,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:58,168 INFO L85 PathProgramCache]: Analyzing trace with hash -290200365, now seen corresponding path program 1 times [2023-11-12 02:29:58,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:58,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303878889] [2023-11-12 02:29:58,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:58,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:58,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-12 02:29:58,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:58,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:58,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:58,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303878889] [2023-11-12 02:29:58,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303878889] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:58,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:58,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:29:58,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649340572] [2023-11-12 02:29:58,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:58,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:58,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:58,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:58,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:58,370 INFO L87 Difference]: Start difference. First operand 121 states and 156 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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-11-12 02:29:58,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:58,444 INFO L93 Difference]: Finished difference Result 231 states and 301 transitions. [2023-11-12 02:29:58,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:29:58,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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 31 [2023-11-12 02:29:58,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:58,445 INFO L225 Difference]: With dead ends: 231 [2023-11-12 02:29:58,445 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 02:29:58,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:29:58,449 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 34 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:58,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 145 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:58,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 02:29:58,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 02:29:58,451 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-11-12 02:29:58,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 02:29:58,451 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 31 [2023-11-12 02:29:58,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:58,452 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:29:58,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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-11-12 02:29:58,452 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:29:58,452 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 02:29:58,455 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:29:58,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:29:58,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 02:29:58,635 INFO L899 garLoopResultBuilder]: For program point L753-1(lines 749 760) no Hoare annotation was computed. [2023-11-12 02:29:58,636 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 749 760) the Hoare annotation is: true [2023-11-12 02:29:58,636 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 749 760) no Hoare annotation was computed. [2023-11-12 02:29:58,636 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 804 833) no Hoare annotation was computed. [2023-11-12 02:29:58,637 INFO L899 garLoopResultBuilder]: For program point L829(lines 804 833) no Hoare annotation was computed. [2023-11-12 02:29:58,637 INFO L899 garLoopResultBuilder]: For program point L825(line 825) no Hoare annotation was computed. [2023-11-12 02:29:58,637 INFO L899 garLoopResultBuilder]: For program point L818(lines 818 822) no Hoare annotation was computed. [2023-11-12 02:29:58,637 INFO L902 garLoopResultBuilder]: At program point L818-1(lines 818 822) the Hoare annotation is: true [2023-11-12 02:29:58,637 INFO L899 garLoopResultBuilder]: For program point L815(line 815) no Hoare annotation was computed. [2023-11-12 02:29:58,637 INFO L902 garLoopResultBuilder]: At program point L814-2(lines 814 828) the Hoare annotation is: true [2023-11-12 02:29:58,638 INFO L902 garLoopResultBuilder]: At program point L810(line 810) the Hoare annotation is: true [2023-11-12 02:29:58,639 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 804 833) the Hoare annotation is: true [2023-11-12 02:29:58,639 INFO L899 garLoopResultBuilder]: For program point L810-1(line 810) no Hoare annotation was computed. [2023-11-12 02:29:58,639 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 761 769) the Hoare annotation is: true [2023-11-12 02:29:58,639 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 761 769) no Hoare annotation was computed. [2023-11-12 02:29:58,641 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 761 769) no Hoare annotation was computed. [2023-11-12 02:29:58,641 INFO L899 garLoopResultBuilder]: For program point L704(lines 704 714) no Hoare annotation was computed. [2023-11-12 02:29:58,641 INFO L899 garLoopResultBuilder]: For program point L700(lines 700 717) no Hoare annotation was computed. [2023-11-12 02:29:58,641 INFO L899 garLoopResultBuilder]: For program point L700-1(lines 692 720) no Hoare annotation was computed. [2023-11-12 02:29:58,642 INFO L902 garLoopResultBuilder]: At program point L698(line 698) the Hoare annotation is: true [2023-11-12 02:29:58,643 INFO L899 garLoopResultBuilder]: For program point L729(lines 729 733) no Hoare annotation was computed. [2023-11-12 02:29:58,643 INFO L899 garLoopResultBuilder]: For program point L698-1(line 698) no Hoare annotation was computed. [2023-11-12 02:29:58,644 INFO L899 garLoopResultBuilder]: For program point L729-2(lines 725 736) no Hoare annotation was computed. [2023-11-12 02:29:58,644 INFO L899 garLoopResultBuilder]: For program point L471-1(lines 470 489) no Hoare annotation was computed. [2023-11-12 02:29:58,644 INFO L899 garLoopResultBuilder]: For program point __automaton_fail_returnLabel#1(lines 674 681) no Hoare annotation was computed. [2023-11-12 02:29:58,645 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 467 490) the Hoare annotation is: true [2023-11-12 02:29:58,645 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 467 490) no Hoare annotation was computed. [2023-11-12 02:29:58,645 INFO L899 garLoopResultBuilder]: For program point L678(line 678) no Hoare annotation was computed. [2023-11-12 02:29:58,645 INFO L899 garLoopResultBuilder]: For program point processEnvironment_returnLabel#1(lines 491 497) no Hoare annotation was computed. [2023-11-12 02:29:58,645 INFO L899 garLoopResultBuilder]: For program point L705(lines 705 711) no Hoare annotation was computed. [2023-11-12 02:29:58,646 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 478 484) no Hoare annotation was computed. [2023-11-12 02:29:58,646 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 467 490) no Hoare annotation was computed. [2023-11-12 02:29:58,646 INFO L899 garLoopResultBuilder]: For program point isPumpRunning_returnLabel#1(lines 543 551) no Hoare annotation was computed. [2023-11-12 02:29:58,646 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 678) no Hoare annotation was computed. [2023-11-12 02:29:58,647 INFO L899 garLoopResultBuilder]: For program point L886(lines 886 893) no Hoare annotation was computed. [2023-11-12 02:29:58,647 INFO L899 garLoopResultBuilder]: For program point L886-2(lines 886 893) no Hoare annotation was computed. [2023-11-12 02:29:58,647 INFO L899 garLoopResultBuilder]: For program point runTest_returnLabel#1(lines 865 875) no Hoare annotation was computed. [2023-11-12 02:29:58,647 INFO L899 garLoopResultBuilder]: For program point L618(lines 617 664) no Hoare annotation was computed. [2023-11-12 02:29:58,648 INFO L899 garLoopResultBuilder]: For program point select_features_returnLabel#1(lines 64 70) no Hoare annotation was computed. [2023-11-12 02:29:58,648 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 876 898) no Hoare annotation was computed. [2023-11-12 02:29:58,649 INFO L899 garLoopResultBuilder]: For program point L647(lines 647 660) no Hoare annotation was computed. [2023-11-12 02:29:58,649 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 02:29:58,650 INFO L895 garLoopResultBuilder]: At program point L639(line 639) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-12 02:29:58,651 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:29:58,654 INFO L899 garLoopResultBuilder]: For program point L668(lines 607 672) no Hoare annotation was computed. [2023-11-12 02:29:58,655 INFO L899 garLoopResultBuilder]: For program point L627(lines 627 633) no Hoare annotation was computed. [2023-11-12 02:29:58,655 INFO L899 garLoopResultBuilder]: For program point L627-1(lines 627 633) no Hoare annotation was computed. [2023-11-12 02:29:58,655 INFO L899 garLoopResultBuilder]: For program point L619(lines 619 623) no Hoare annotation was computed. [2023-11-12 02:29:58,655 INFO L899 garLoopResultBuilder]: For program point setup_returnLabel#1(lines 858 864) no Hoare annotation was computed. [2023-11-12 02:29:58,655 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:29:58,655 INFO L895 garLoopResultBuilder]: At program point L665(lines 616 666) the Hoare annotation is: false [2023-11-12 02:29:58,656 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 659) no Hoare annotation was computed. [2023-11-12 02:29:58,656 INFO L895 garLoopResultBuilder]: At program point L653-2(lines 647 660) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-12 02:29:58,656 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 02:29:58,656 INFO L899 garLoopResultBuilder]: For program point select_helpers_returnLabel#1(lines 71 77) no Hoare annotation was computed. [2023-11-12 02:29:58,656 INFO L899 garLoopResultBuilder]: For program point deactivatePump_returnLabel#1(lines 524 531) no Hoare annotation was computed. [2023-11-12 02:29:58,656 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification2_spec__1_returnLabel#1(lines 684 691) no Hoare annotation was computed. [2023-11-12 02:29:58,656 INFO L899 garLoopResultBuilder]: For program point L637(lines 637 643) no Hoare annotation was computed. [2023-11-12 02:29:58,657 INFO L899 garLoopResultBuilder]: For program point L637-1(lines 637 643) no Hoare annotation was computed. [2023-11-12 02:29:58,657 INFO L895 garLoopResultBuilder]: At program point L662(lines 617 664) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-12 02:29:58,657 INFO L895 garLoopResultBuilder]: At program point L629(line 629) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-12 02:29:58,657 INFO L899 garLoopResultBuilder]: For program point stopSystem_returnLabel#1(lines 588 602) no Hoare annotation was computed. [2023-11-12 02:29:58,657 INFO L899 garLoopResultBuilder]: For program point L592(lines 592 598) no Hoare annotation was computed. [2023-11-12 02:29:58,658 INFO L899 garLoopResultBuilder]: For program point L592-2(lines 592 598) no Hoare annotation was computed. [2023-11-12 02:29:58,658 INFO L899 garLoopResultBuilder]: For program point valid_product_returnLabel#1(lines 78 86) no Hoare annotation was computed. [2023-11-12 02:29:58,658 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 737 748) no Hoare annotation was computed. [2023-11-12 02:29:58,658 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 737 748) the Hoare annotation is: true [2023-11-12 02:29:58,658 INFO L899 garLoopResultBuilder]: For program point L741-1(lines 737 748) no Hoare annotation was computed. [2023-11-12 02:29:58,661 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-12 02:29:58,663 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:29:58,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:29:58 BoogieIcfgContainer [2023-11-12 02:29:58,681 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:29:58,682 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:29:58,682 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:29:58,682 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:29:58,683 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:56" (3/4) ... [2023-11-12 02:29:58,685 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:29:58,689 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-12 02:29:58,690 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-12 02:29:58,690 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-11-12 02:29:58,690 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-12 02:29:58,690 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-12 02:29:58,697 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2023-11-12 02:29:58,697 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-12 02:29:58,698 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-12 02:29:58,698 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:29:58,699 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:29:58,804 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:29:58,805 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:29:58,805 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:29:58,806 INFO L158 Benchmark]: Toolchain (without parser) took 2913.92ms. Allocated memory is still 165.7MB. Free memory was 123.9MB in the beginning and 109.2MB in the end (delta: 14.7MB). Peak memory consumption was 16.7MB. Max. memory is 16.1GB. [2023-11-12 02:29:58,807 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 125.8MB. Free memory was 68.5MB in the beginning and 68.4MB in the end (delta: 117.5kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:29:58,807 INFO L158 Benchmark]: CACSL2BoogieTranslator took 461.08ms. Allocated memory is still 165.7MB. Free memory was 123.9MB in the beginning and 105.1MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-12 02:29:58,808 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.23ms. Allocated memory is still 165.7MB. Free memory was 105.1MB in the beginning and 103.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:58,808 INFO L158 Benchmark]: Boogie Preprocessor took 50.95ms. Allocated memory is still 165.7MB. Free memory was 103.0MB in the beginning and 101.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:29:58,808 INFO L158 Benchmark]: RCFGBuilder took 488.55ms. Allocated memory is still 165.7MB. Free memory was 101.8MB in the beginning and 133.3MB in the end (delta: -31.5MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. [2023-11-12 02:29:58,809 INFO L158 Benchmark]: TraceAbstraction took 1726.49ms. Allocated memory is still 165.7MB. Free memory was 132.6MB in the beginning and 115.5MB in the end (delta: 17.1MB). Peak memory consumption was 18.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:58,809 INFO L158 Benchmark]: Witness Printer took 123.63ms. Allocated memory is still 165.7MB. Free memory was 115.5MB in the beginning and 109.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-12 02:29:58,812 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.35ms. Allocated memory is still 125.8MB. Free memory was 68.5MB in the beginning and 68.4MB in the end (delta: 117.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 461.08ms. Allocated memory is still 165.7MB. Free memory was 123.9MB in the beginning and 105.1MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.23ms. Allocated memory is still 165.7MB. Free memory was 105.1MB in the beginning and 103.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 50.95ms. Allocated memory is still 165.7MB. Free memory was 103.0MB in the beginning and 101.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 488.55ms. Allocated memory is still 165.7MB. Free memory was 101.8MB in the beginning and 133.3MB in the end (delta: -31.5MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. * TraceAbstraction took 1726.49ms. Allocated memory is still 165.7MB. Free memory was 132.6MB in the beginning and 115.5MB in the end (delta: 17.1MB). Peak memory consumption was 18.1MB. Max. memory is 16.1GB. * Witness Printer took 123.63ms. Allocated memory is still 165.7MB. Free memory was 115.5MB in the beginning and 109.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. 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,"featureselect.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [453] - GenericResultAtLocation [Line: 603]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [603] - GenericResultAtLocation [Line: 673]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [673] - GenericResultAtLocation [Line: 682]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [682] - GenericResultAtLocation [Line: 721]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [721] - GenericResultAtLocation [Line: 802]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [802] * 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: 678]: 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 6 procedures, 68 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.6s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 222 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 219 mSDsluCounter, 605 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 355 mSDsCounter, 19 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 60 IncrementalHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 19 mSolverCounterUnsat, 250 mSDtfsCounter, 60 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=121occurred in iteration=3, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 10 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 14 LocationsWithAnnotation, 62 PreInvPairs, 78 NumberOfFragments, 38 HoareAnnotationTreeSize, 62 FomulaSimplifications, 9 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 14 FomulaSimplificationsInter, 272 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 112 NumberOfCodeBlocks, 112 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 108 ConstructedInterpolants, 0 QuantifiedInterpolants, 211 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 814]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: ((pumpRunning == 0) && (splverifierCounter == 0)) RESULT: Ultimate proved your program to be correct! [2023-11-12 02:29:58,838 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c2e370a-79d0-4ecc-82ed-5412ee918c7b/bin/uautomizer-verify-uTZkv6EMXl/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