./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product06.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product06.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ --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 fd1c1c796b8250cbf231dbc704ae45a744144aa0430ce583780a644c1bb59bd9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:18:08,359 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:18:08,431 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:18:08,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:18:08,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:18:08,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:18:08,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:18:08,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:18:08,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:18:08,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:18:08,500 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:18:08,501 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:18:08,501 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:18:08,503 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:18:08,504 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:18:08,504 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:18:08,505 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:18:08,505 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:18:08,506 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:18:08,506 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:18:08,507 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:18:08,507 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:18:08,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:18:08,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:18:08,509 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:18:08,510 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:18:08,510 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:18:08,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:18:08,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:18:08,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:18:08,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:18:08,514 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:18:08,514 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:18:08,514 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:18:08,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:18:08,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:18:08,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:08,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:18:08,516 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:18:08,516 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:18:08,516 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:18:08,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:18:08,517 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:18:08,517 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:18:08,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:18:08,518 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_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/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_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ 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 -> fd1c1c796b8250cbf231dbc704ae45a744144aa0430ce583780a644c1bb59bd9 [2023-11-19 04:18:08,773 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:18:08,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:18:08,798 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:18:08,799 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:18:08,800 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:18:08,801 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/minepump_spec2_product06.cil.c [2023-11-19 04:18:11,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:18:12,131 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:18:12,132 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/sv-benchmarks/c/product-lines/minepump_spec2_product06.cil.c [2023-11-19 04:18:12,153 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/data/129de0859/fc1fee9a548746d69fda848c79138ea7/FLAGd4f844b33 [2023-11-19 04:18:12,169 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/data/129de0859/fc1fee9a548746d69fda848c79138ea7 [2023-11-19 04:18:12,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:18:12,175 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:18:12,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:12,177 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:18:12,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:18:12,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52ab48f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12, skipping insertion in model container [2023-11-19 04:18:12,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,231 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:18:12,491 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_0af285b0-d240-4516-9125-c42a13e17721/sv-benchmarks/c/product-lines/minepump_spec2_product06.cil.c[16447,16460] [2023-11-19 04:18:12,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:12,535 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:18:12,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-11-19 04:18:12,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [87] [2023-11-19 04:18:12,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [159] [2023-11-19 04:18:12,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [308] [2023-11-19 04:18:12,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [389] [2023-11-19 04:18:12,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [429] [2023-11-19 04:18:12,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [795] [2023-11-19 04:18:12,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [804] [2023-11-19 04:18:12,602 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_0af285b0-d240-4516-9125-c42a13e17721/sv-benchmarks/c/product-lines/minepump_spec2_product06.cil.c[16447,16460] [2023-11-19 04:18:12,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:12,626 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:18:12,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12 WrapperNode [2023-11-19 04:18:12,627 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:12,628 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:18:12,628 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:18:12,628 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:18:12,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,663 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,690 INFO L138 Inliner]: procedures = 52, calls = 94, calls flagged for inlining = 20, calls inlined = 17, statements flattened = 159 [2023-11-19 04:18:12,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:18:12,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:18:12,692 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:18:12,692 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:18:12,699 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,702 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,712 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,714 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,716 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,718 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:18:12,720 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:18:12,720 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:18:12,720 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:18:12,721 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (1/1) ... [2023-11-19 04:18:12,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:12,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:18:12,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:18:12,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:18:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:18:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 04:18:12,823 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 04:18:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-19 04:18:12,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-19 04:18:12,824 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:18:12,824 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:18:12,824 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:18:12,824 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:18:12,824 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 04:18:12,825 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 04:18:12,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:18:12,825 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 04:18:12,825 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 04:18:12,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:18:12,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:18:12,907 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:18:12,909 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:18:13,220 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:18:13,337 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:18:13,337 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 04:18:13,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:13 BoogieIcfgContainer [2023-11-19 04:18:13,342 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:18:13,350 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:18:13,350 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:18:13,354 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:18:13,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:18:12" (1/3) ... [2023-11-19 04:18:13,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60262e17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:13, skipping insertion in model container [2023-11-19 04:18:13,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:12" (2/3) ... [2023-11-19 04:18:13,356 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60262e17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:13, skipping insertion in model container [2023-11-19 04:18:13,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:13" (3/3) ... [2023-11-19 04:18:13,358 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product06.cil.c [2023-11-19 04:18:13,375 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:18:13,376 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:18:13,427 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:18:13,435 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;@5f6af974, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:18:13,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:18:13,440 INFO L276 IsEmpty]: Start isEmpty. Operand has 51 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 39 states have internal predecessors, (47), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 04:18:13,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-19 04:18:13,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:13,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:13,451 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:13,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:13,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1156693545, now seen corresponding path program 1 times [2023-11-19 04:18:13,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:13,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385424274] [2023-11-19 04:18:13,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:13,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:13,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:13,644 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-19 04:18:13,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:13,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385424274] [2023-11-19 04:18:13,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385424274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:13,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:13,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:18:13,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777367719] [2023-11-19 04:18:13,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:13,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 04:18:13,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:13,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 04:18:13,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:18:13,691 INFO L87 Difference]: Start difference. First operand has 51 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 39 states have internal predecessors, (47), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 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-11-19 04:18:13,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:13,759 INFO L93 Difference]: Finished difference Result 100 states and 135 transitions. [2023-11-19 04:18:13,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 04:18:13,762 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 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-11-19 04:18:13,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:13,771 INFO L225 Difference]: With dead ends: 100 [2023-11-19 04:18:13,771 INFO L226 Difference]: Without dead ends: 46 [2023-11-19 04:18:13,780 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-11-19 04:18:13,788 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:13,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 49 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:18:13,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-19 04:18:13,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-19 04:18:13,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.3) internal successors, (39), 35 states have internal predecessors, (39), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-19 04:18:13,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2023-11-19 04:18:13,873 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 17 [2023-11-19 04:18:13,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:13,876 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2023-11-19 04:18:13,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 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-11-19 04:18:13,877 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2023-11-19 04:18:13,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 04:18:13,880 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:13,880 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:13,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:18:13,882 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:13,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:13,883 INFO L85 PathProgramCache]: Analyzing trace with hash 4766800, now seen corresponding path program 1 times [2023-11-19 04:18:13,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:13,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168943] [2023-11-19 04:18:13,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:13,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:14,047 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-19 04:18:14,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:14,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168943] [2023-11-19 04:18:14,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:14,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:14,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:18:14,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607059292] [2023-11-19 04:18:14,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:14,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:14,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:14,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:14,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:14,057 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-19 04:18:14,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:14,121 INFO L93 Difference]: Finished difference Result 69 states and 87 transitions. [2023-11-19 04:18:14,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:14,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 18 [2023-11-19 04:18:14,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:14,126 INFO L225 Difference]: With dead ends: 69 [2023-11-19 04:18:14,126 INFO L226 Difference]: Without dead ends: 38 [2023-11-19 04:18:14,130 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-11-19 04:18:14,132 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:14,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 61 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:18:14,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-19 04:18:14,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-19 04:18:14,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.32) internal successors, (33), 30 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 04:18:14,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2023-11-19 04:18:14,142 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 18 [2023-11-19 04:18:14,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:14,143 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-19 04:18:14,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-19 04:18:14,144 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2023-11-19 04:18:14,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 04:18:14,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:14,145 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-11-19 04:18:14,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:18:14,146 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:14,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:14,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1058822425, now seen corresponding path program 1 times [2023-11-19 04:18:14,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:14,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188867861] [2023-11-19 04:18:14,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:14,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:14,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:14,432 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-19 04:18:14,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:14,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188867861] [2023-11-19 04:18:14,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188867861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:14,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:14,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:18:14,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252015658] [2023-11-19 04:18:14,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:14,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:18:14,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:14,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:18:14,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:18:14,436 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 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-11-19 04:18:14,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:14,520 INFO L93 Difference]: Finished difference Result 74 states and 93 transitions. [2023-11-19 04:18:14,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:18:14,521 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 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-11-19 04:18:14,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:14,522 INFO L225 Difference]: With dead ends: 74 [2023-11-19 04:18:14,522 INFO L226 Difference]: Without dead ends: 38 [2023-11-19 04:18:14,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:18:14,525 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 37 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:14,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 43 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:18:14,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-19 04:18:14,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-19 04:18:14,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.28) internal successors, (32), 30 states have internal predecessors, (32), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 04:18:14,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2023-11-19 04:18:14,534 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 20 [2023-11-19 04:18:14,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:14,534 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2023-11-19 04:18:14,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 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-11-19 04:18:14,535 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2023-11-19 04:18:14,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 04:18:14,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:14,536 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-19 04:18:14,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:18:14,537 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:14,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:14,537 INFO L85 PathProgramCache]: Analyzing trace with hash -176582928, now seen corresponding path program 1 times [2023-11-19 04:18:14,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:14,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035620242] [2023-11-19 04:18:14,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:14,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:14,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:14,696 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-19 04:18:14,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:14,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035620242] [2023-11-19 04:18:14,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035620242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:14,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:14,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:18:14,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822191575] [2023-11-19 04:18:14,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:14,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:18:14,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:14,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:18:14,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:18:14,701 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 04:18:14,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:14,889 INFO L93 Difference]: Finished difference Result 106 states and 131 transitions. [2023-11-19 04:18:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:18:14,891 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2023-11-19 04:18:14,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:14,892 INFO L225 Difference]: With dead ends: 106 [2023-11-19 04:18:14,892 INFO L226 Difference]: Without dead ends: 70 [2023-11-19 04:18:14,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:18:14,894 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 22 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:14,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 144 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:18:14,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-19 04:18:14,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 67. [2023-11-19 04:18:14,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 44 states have (on average 1.25) internal successors, (55), 52 states have internal predecessors, (55), 13 states have call successors, (13), 9 states have call predecessors, (13), 9 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-19 04:18:14,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 81 transitions. [2023-11-19 04:18:14,924 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 81 transitions. Word has length 25 [2023-11-19 04:18:14,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:14,924 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 81 transitions. [2023-11-19 04:18:14,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 04:18:14,924 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 81 transitions. [2023-11-19 04:18:14,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 04:18:14,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:14,926 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] [2023-11-19 04:18:14,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:18:14,926 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:14,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:14,927 INFO L85 PathProgramCache]: Analyzing trace with hash -84061567, now seen corresponding path program 1 times [2023-11-19 04:18:14,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:14,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2489245] [2023-11-19 04:18:14,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:14,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:14,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:15,020 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-19 04:18:15,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:15,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2489245] [2023-11-19 04:18:15,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2489245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:15,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:15,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:18:15,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699977401] [2023-11-19 04:18:15,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:15,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:15,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:15,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:15,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:15,023 INFO L87 Difference]: Start difference. First operand 67 states and 81 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 04:18:15,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:15,075 INFO L93 Difference]: Finished difference Result 103 states and 127 transitions. [2023-11-19 04:18:15,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:15,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2023-11-19 04:18:15,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:15,078 INFO L225 Difference]: With dead ends: 103 [2023-11-19 04:18:15,078 INFO L226 Difference]: Without dead ends: 101 [2023-11-19 04:18:15,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 04:18:15,080 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 22 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:15,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 63 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:18:15,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-19 04:18:15,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-11-19 04:18:15,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 66 states have (on average 1.2575757575757576) internal successors, (83), 78 states have internal predecessors, (83), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (22), 17 states have call predecessors, (22), 20 states have call successors, (22) [2023-11-19 04:18:15,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 125 transitions. [2023-11-19 04:18:15,100 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 125 transitions. Word has length 28 [2023-11-19 04:18:15,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:15,101 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 125 transitions. [2023-11-19 04:18:15,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 04:18:15,101 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 125 transitions. [2023-11-19 04:18:15,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 04:18:15,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:15,104 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-11-19 04:18:15,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:18:15,105 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:15,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:15,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1137956236, now seen corresponding path program 1 times [2023-11-19 04:18:15,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:15,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605939252] [2023-11-19 04:18:15,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:15,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:15,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:15,281 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:18:15,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:15,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605939252] [2023-11-19 04:18:15,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605939252] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:15,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:15,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:18:15,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690527494] [2023-11-19 04:18:15,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:15,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:18:15,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:15,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:18:15,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:18:15,294 INFO L87 Difference]: Start difference. First operand 101 states and 125 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-19 04:18:15,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:15,389 INFO L93 Difference]: Finished difference Result 156 states and 191 transitions. [2023-11-19 04:18:15,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:18:15,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 52 [2023-11-19 04:18:15,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:15,390 INFO L225 Difference]: With dead ends: 156 [2023-11-19 04:18:15,390 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 04:18:15,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:18:15,400 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 28 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:15,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 32 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:18:15,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 04:18:15,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 04:18:15,406 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-19 04:18:15,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 04:18:15,407 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 52 [2023-11-19 04:18:15,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:15,407 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 04:18:15,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-19 04:18:15,408 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 04:18:15,408 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 04:18:15,411 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 04:18:15,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:18:15,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 04:18:15,758 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 195 201) no Hoare annotation was computed. [2023-11-19 04:18:15,759 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 195 201) the Hoare annotation is: true [2023-11-19 04:18:15,759 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 336 347) the Hoare annotation is: true [2023-11-19 04:18:15,759 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 336 347) no Hoare annotation was computed. [2023-11-19 04:18:15,759 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 348 356) the Hoare annotation is: true [2023-11-19 04:18:15,760 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 348 356) no Hoare annotation was computed. [2023-11-19 04:18:15,760 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 806 835) no Hoare annotation was computed. [2023-11-19 04:18:15,760 INFO L899 garLoopResultBuilder]: For program point L831(lines 806 835) no Hoare annotation was computed. [2023-11-19 04:18:15,760 INFO L899 garLoopResultBuilder]: For program point L827(line 827) no Hoare annotation was computed. [2023-11-19 04:18:15,760 INFO L899 garLoopResultBuilder]: For program point L820(lines 820 824) no Hoare annotation was computed. [2023-11-19 04:18:15,760 INFO L902 garLoopResultBuilder]: At program point L820-1(lines 820 824) the Hoare annotation is: true [2023-11-19 04:18:15,761 INFO L902 garLoopResultBuilder]: At program point L816-2(lines 816 830) the Hoare annotation is: true [2023-11-19 04:18:15,761 INFO L902 garLoopResultBuilder]: At program point L812(line 812) the Hoare annotation is: true [2023-11-19 04:18:15,761 INFO L899 garLoopResultBuilder]: For program point L812-1(line 812) no Hoare annotation was computed. [2023-11-19 04:18:15,761 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 806 835) the Hoare annotation is: true [2023-11-19 04:18:15,762 INFO L895 garLoopResultBuilder]: At program point L217(line 217) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~systemActive~0)) [2023-11-19 04:18:15,762 INFO L899 garLoopResultBuilder]: For program point L800(line 800) no Hoare annotation was computed. [2023-11-19 04:18:15,763 INFO L895 garLoopResultBuilder]: At program point L222(line 222) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~systemActive~0) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0))) [2023-11-19 04:18:15,763 INFO L899 garLoopResultBuilder]: For program point L222-1(lines 203 227) no Hoare annotation was computed. [2023-11-19 04:18:15,764 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 422) no Hoare annotation was computed. [2023-11-19 04:18:15,764 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 425) no Hoare annotation was computed. [2023-11-19 04:18:15,765 INFO L899 garLoopResultBuilder]: For program point L408-1(lines 400 428) no Hoare annotation was computed. [2023-11-19 04:18:15,765 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 419) no Hoare annotation was computed. [2023-11-19 04:18:15,765 INFO L899 garLoopResultBuilder]: For program point L182-1(lines 182 188) no Hoare annotation was computed. [2023-11-19 04:18:15,765 INFO L899 garLoopResultBuilder]: For program point L211(lines 211 219) no Hoare annotation was computed. [2023-11-19 04:18:15,765 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 224) no Hoare annotation was computed. [2023-11-19 04:18:15,765 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 171 194) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~systemActive~0) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0))) [2023-11-19 04:18:15,766 INFO L895 garLoopResultBuilder]: At program point L249(line 249) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~systemActive~0)) [2023-11-19 04:18:15,766 INFO L899 garLoopResultBuilder]: For program point L249-1(line 249) no Hoare annotation was computed. [2023-11-19 04:18:15,766 INFO L895 garLoopResultBuilder]: At program point L406(line 406) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~systemActive~0) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0))) [2023-11-19 04:18:15,766 INFO L899 garLoopResultBuilder]: For program point L406-1(line 406) no Hoare annotation was computed. [2023-11-19 04:18:15,766 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 174 193) no Hoare annotation was computed. [2023-11-19 04:18:15,767 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 171 194) no Hoare annotation was computed. [2023-11-19 04:18:15,767 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 800) no Hoare annotation was computed. [2023-11-19 04:18:15,767 INFO L895 garLoopResultBuilder]: At program point L151(lines 102 152) the Hoare annotation is: false [2023-11-19 04:18:15,769 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 129) no Hoare annotation was computed. [2023-11-19 04:18:15,769 INFO L899 garLoopResultBuilder]: For program point L123-1(lines 123 129) no Hoare annotation was computed. [2023-11-19 04:18:15,769 INFO L895 garLoopResultBuilder]: At program point L148(lines 103 150) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 04:18:15,769 INFO L895 garLoopResultBuilder]: At program point L115(line 115) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 04:18:15,769 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:18:15,770 INFO L899 garLoopResultBuilder]: For program point L888(lines 888 895) no Hoare annotation was computed. [2023-11-19 04:18:15,770 INFO L899 garLoopResultBuilder]: For program point L888-2(lines 888 895) no Hoare annotation was computed. [2023-11-19 04:18:15,770 INFO L895 garLoopResultBuilder]: At program point L141-2(lines 133 146) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 04:18:15,770 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 04:18:15,771 INFO L899 garLoopResultBuilder]: For program point L104(lines 103 150) no Hoare annotation was computed. [2023-11-19 04:18:15,771 INFO L895 garLoopResultBuilder]: At program point L125(line 125) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 04:18:15,771 INFO L899 garLoopResultBuilder]: For program point L154(lines 93 158) no Hoare annotation was computed. [2023-11-19 04:18:15,771 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 119) no Hoare annotation was computed. [2023-11-19 04:18:15,771 INFO L899 garLoopResultBuilder]: For program point L113-1(lines 113 119) no Hoare annotation was computed. [2023-11-19 04:18:15,771 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 324 335) no Hoare annotation was computed. [2023-11-19 04:18:15,772 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 324 335) the Hoare annotation is: true [2023-11-19 04:18:15,775 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-19 04:18:15,777 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 04:18:15,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 04:18:15 BoogieIcfgContainer [2023-11-19 04:18:15,790 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 04:18:15,790 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 04:18:15,790 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 04:18:15,791 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 04:18:15,791 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:13" (3/4) ... [2023-11-19 04:18:15,793 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 04:18:15,797 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-19 04:18:15,797 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-19 04:18:15,797 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-11-19 04:18:15,797 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-19 04:18:15,797 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-19 04:18:15,798 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-19 04:18:15,806 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2023-11-19 04:18:15,806 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2023-11-19 04:18:15,807 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 04:18:15,808 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 04:18:15,808 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 04:18:15,837 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || (0 == systemActive)) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) [2023-11-19 04:18:15,866 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || (0 == systemActive)) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) [2023-11-19 04:18:15,920 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/witness.graphml [2023-11-19 04:18:15,921 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/witness.yml [2023-11-19 04:18:15,921 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 04:18:15,921 INFO L158 Benchmark]: Toolchain (without parser) took 3745.96ms. Allocated memory was 146.8MB in the beginning and 197.1MB in the end (delta: 50.3MB). Free memory was 100.0MB in the beginning and 74.1MB in the end (delta: 25.9MB). Peak memory consumption was 78.1MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,922 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 146.8MB. Free memory is still 90.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 04:18:15,922 INFO L158 Benchmark]: CACSL2BoogieTranslator took 450.69ms. Allocated memory is still 146.8MB. Free memory was 100.0MB in the beginning and 81.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,923 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.57ms. Allocated memory is still 146.8MB. Free memory was 80.7MB in the beginning and 78.9MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,923 INFO L158 Benchmark]: Boogie Preprocessor took 27.27ms. Allocated memory is still 146.8MB. Free memory was 78.9MB in the beginning and 77.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,924 INFO L158 Benchmark]: RCFGBuilder took 622.98ms. Allocated memory was 146.8MB in the beginning and 197.1MB in the end (delta: 50.3MB). Free memory was 77.3MB in the beginning and 159.1MB in the end (delta: -81.8MB). Peak memory consumption was 22.5MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,924 INFO L158 Benchmark]: TraceAbstraction took 2440.21ms. Allocated memory is still 197.1MB. Free memory was 158.2MB in the beginning and 80.4MB in the end (delta: 77.8MB). Peak memory consumption was 78.7MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,925 INFO L158 Benchmark]: Witness Printer took 130.49ms. Allocated memory is still 197.1MB. Free memory was 80.4MB in the beginning and 74.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 04:18:15,927 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.33ms. Allocated memory is still 146.8MB. Free memory is still 90.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 450.69ms. Allocated memory is still 146.8MB. Free memory was 100.0MB in the beginning and 81.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 62.57ms. Allocated memory is still 146.8MB. Free memory was 80.7MB in the beginning and 78.9MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.27ms. Allocated memory is still 146.8MB. Free memory was 78.9MB in the beginning and 77.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 622.98ms. Allocated memory was 146.8MB in the beginning and 197.1MB in the end (delta: 50.3MB). Free memory was 77.3MB in the beginning and 159.1MB in the end (delta: -81.8MB). Peak memory consumption was 22.5MB. Max. memory is 16.1GB. * TraceAbstraction took 2440.21ms. Allocated memory is still 197.1MB. Free memory was 158.2MB in the beginning and 80.4MB in the end (delta: 77.8MB). Peak memory consumption was 78.7MB. Max. memory is 16.1GB. * Witness Printer took 130.49ms. Allocated memory is still 197.1MB. Free memory was 80.4MB in the beginning and 74.1MB 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,"scenario.i","") [87] - GenericResultAtLocation [Line: 159]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [159] - GenericResultAtLocation [Line: 308]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [308] - GenericResultAtLocation [Line: 389]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [389] - GenericResultAtLocation [Line: 429]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [429] - GenericResultAtLocation [Line: 795]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [795] - GenericResultAtLocation [Line: 804]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [804] * 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: 800]: 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 7 procedures, 51 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.4s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 125 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 116 mSDsluCounter, 392 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 197 mSDsCounter, 21 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 230 IncrementalHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 21 mSolverCounterUnsat, 195 mSDtfsCounter, 230 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=101occurred in iteration=5, InterpolantAutomatonStates: 25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 119 PreInvPairs, 128 NumberOfFragments, 154 HoareAnnotationTreeSize, 119 FomulaSimplifications, 9 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 18 FomulaSimplificationsInter, 422 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 160 NumberOfCodeBlocks, 160 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 154 ConstructedInterpolants, 0 QuantifiedInterpolants, 317 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 22/22 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: 816]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 103]: Loop Invariant Derived loop invariant: (((((tmp == 1) && (pumpRunning == 0)) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 171]: Loop Invariant Derived loop invariant: (((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || (0 == systemActive)) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) RESULT: Ultimate proved your program to be correct! [2023-11-19 04:18:15,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0af285b0-d240-4516-9125-c42a13e17721/bin/utaipan-verify-t7M7D8N6sZ/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