./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product40.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product40.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E --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 31801b0d0a8db366707af3e7371b9dc02f7c34625c63f4c3f856015d4449b4b2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:11:43,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:11:43,951 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:11:43,960 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:11:43,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:11:44,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:11:44,017 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:11:44,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:11:44,018 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:11:44,018 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:11:44,019 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:11:44,020 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:11:44,020 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:11:44,020 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:11:44,020 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:11:44,021 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:11:44,021 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:11:44,021 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:11:44,022 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:11:44,022 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:11:44,022 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:11:44,022 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:11:44,023 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:11:44,023 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:11:44,023 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:11:44,023 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:11:44,023 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:11:44,023 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:11:44,023 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:11:44,024 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:11:44,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:11:44,025 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:11:44,025 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E 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 -> 31801b0d0a8db366707af3e7371b9dc02f7c34625c63f4c3f856015d4449b4b2 [2024-11-14 03:11:44,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:11:44,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:11:44,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:11:44,429 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:11:44,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:11:44,431 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/minepump_spec5_product40.cil.c Unable to find full path for "g++" [2024-11-14 03:11:46,726 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:11:47,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:11:47,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/sv-benchmarks/c/product-lines/minepump_spec5_product40.cil.c [2024-11-14 03:11:47,134 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/data/307899a88/20c24e49651849fcbb9b9331bc7dcbb8/FLAGabc89e2a5 [2024-11-14 03:11:47,291 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/data/307899a88/20c24e49651849fcbb9b9331bc7dcbb8 [2024-11-14 03:11:47,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:11:47,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:11:47,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:11:47,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:11:47,302 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:11:47,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@594d16d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47, skipping insertion in model container [2024-11-14 03:11:47,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,339 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:11:47,653 WARN L250 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_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/sv-benchmarks/c/product-lines/minepump_spec5_product40.cil.c[17098,17111] [2024-11-14 03:11:47,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:11:47,678 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:11:47,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] [2024-11-14 03:11:47,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [266] [2024-11-14 03:11:47,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [338] [2024-11-14 03:11:47,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [704] [2024-11-14 03:11:47,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [755] [2024-11-14 03:11:47,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [855] [2024-11-14 03:11:47,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [864] [2024-11-14 03:11:47,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [899] [2024-11-14 03:11:47,749 WARN L250 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_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/sv-benchmarks/c/product-lines/minepump_spec5_product40.cil.c[17098,17111] [2024-11-14 03:11:47,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:11:47,781 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:11:47,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47 WrapperNode [2024-11-14 03:11:47,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:11:47,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:11:47,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:11:47,783 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:11:47,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,802 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,827 INFO L138 Inliner]: procedures = 57, calls = 103, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 208 [2024-11-14 03:11:47,828 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:11:47,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:11:47,828 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:11:47,828 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:11:47,837 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,851 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,852 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:11:47,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:11:47,858 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:11:47,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:11:47,859 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (1/1) ... [2024-11-14 03:11:47,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:11:47,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:11:47,909 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:11:47,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:11:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:11:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-14 03:11:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-14 03:11:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:11:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:11:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:11:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:11:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 03:11:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 03:11:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-14 03:11:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-14 03:11:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-14 03:11:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-14 03:11:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-14 03:11:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-14 03:11:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:11:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-14 03:11:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-14 03:11:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:11:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:11:48,087 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:11:48,091 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:11:48,448 INFO L? ?]: Removed 42 outVars from TransFormulas that were not future-live. [2024-11-14 03:11:48,449 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:11:48,593 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:11:48,593 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:11:48,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:11:48 BoogieIcfgContainer [2024-11-14 03:11:48,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:11:48,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:11:48,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:11:48,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:11:48,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:11:47" (1/3) ... [2024-11-14 03:11:48,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e6dbdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:11:48, skipping insertion in model container [2024-11-14 03:11:48,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:11:47" (2/3) ... [2024-11-14 03:11:48,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e6dbdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:11:48, skipping insertion in model container [2024-11-14 03:11:48,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:11:48" (3/3) ... [2024-11-14 03:11:48,610 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product40.cil.c [2024-11-14 03:11:48,631 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:11:48,637 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product40.cil.c that has 9 procedures, 66 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 03:11:48,733 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:11:48,754 INFO L333 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, 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;@5eb3650, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:11:48,755 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:11:48,760 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 51 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 03:11:48,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-14 03:11:48,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:48,772 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:48,773 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:48,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:48,778 INFO L85 PathProgramCache]: Analyzing trace with hash -39410738, now seen corresponding path program 1 times [2024-11-14 03:11:48,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:48,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79932117] [2024-11-14 03:11:48,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:48,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:48,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:48,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:11:48,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:48,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79932117] [2024-11-14 03:11:48,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79932117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:48,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:48,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:11:48,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868392935] [2024-11-14 03:11:48,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:49,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:11:49,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:49,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:11:49,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:11:49,029 INFO L87 Difference]: Start difference. First operand has 66 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 51 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:11:49,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:49,142 INFO L93 Difference]: Finished difference Result 130 states and 179 transitions. [2024-11-14 03:11:49,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:11:49,147 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-14 03:11:49,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:49,154 INFO L225 Difference]: With dead ends: 130 [2024-11-14 03:11:49,155 INFO L226 Difference]: Without dead ends: 61 [2024-11-14 03:11:49,159 INFO L431 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 [2024-11-14 03:11:49,162 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:49,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 68 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:11:49,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-14 03:11:49,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2024-11-14 03:11:49,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.358974358974359) internal successors, (53), 47 states have internal predecessors, (53), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:11:49,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 80 transitions. [2024-11-14 03:11:49,209 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 80 transitions. Word has length 21 [2024-11-14 03:11:49,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:49,209 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 80 transitions. [2024-11-14 03:11:49,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:11:49,210 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 80 transitions. [2024-11-14 03:11:49,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:11:49,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:49,212 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:49,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:11:49,213 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:49,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:49,214 INFO L85 PathProgramCache]: Analyzing trace with hash -935439896, now seen corresponding path program 1 times [2024-11-14 03:11:49,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:49,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975596321] [2024-11-14 03:11:49,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:49,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:49,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:11:49,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:49,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975596321] [2024-11-14 03:11:49,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975596321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:49,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:49,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:11:49,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88105303] [2024-11-14 03:11:49,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:49,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:11:49,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:49,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:11:49,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:11:49,354 INFO L87 Difference]: Start difference. First operand 61 states and 80 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:11:49,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:49,429 INFO L93 Difference]: Finished difference Result 94 states and 122 transitions. [2024-11-14 03:11:49,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:11:49,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2024-11-14 03:11:49,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:49,436 INFO L225 Difference]: With dead ends: 94 [2024-11-14 03:11:49,436 INFO L226 Difference]: Without dead ends: 53 [2024-11-14 03:11:49,436 INFO L431 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 [2024-11-14 03:11:49,440 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 14 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:49,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 92 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:11:49,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-14 03:11:49,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-14 03:11:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 42 states have internal predecessors, (47), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 03:11:49,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2024-11-14 03:11:49,451 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 22 [2024-11-14 03:11:49,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:49,452 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2024-11-14 03:11:49,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:11:49,452 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2024-11-14 03:11:49,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-14 03:11:49,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:49,453 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:49,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:11:49,454 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:49,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:49,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1881831788, now seen corresponding path program 1 times [2024-11-14 03:11:49,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:49,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859366129] [2024-11-14 03:11:49,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:49,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:49,655 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:11:49,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:49,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859366129] [2024-11-14 03:11:49,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859366129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:49,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:49,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:11:49,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717589622] [2024-11-14 03:11:49,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:49,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:11:49,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:49,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:11:49,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:11:49,658 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:11:49,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:49,789 INFO L93 Difference]: Finished difference Result 155 states and 204 transitions. [2024-11-14 03:11:49,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:11:49,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-11-14 03:11:49,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:49,792 INFO L225 Difference]: With dead ends: 155 [2024-11-14 03:11:49,792 INFO L226 Difference]: Without dead ends: 104 [2024-11-14 03:11:49,793 INFO L431 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 [2024-11-14 03:11:49,794 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 61 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:49,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 117 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:11:49,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-14 03:11:49,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 101. [2024-11-14 03:11:49,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 64 states have (on average 1.390625) internal successors, (89), 79 states have internal predecessors, (89), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 03:11:49,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 133 transitions. [2024-11-14 03:11:49,824 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 133 transitions. Word has length 25 [2024-11-14 03:11:49,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:49,824 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 133 transitions. [2024-11-14 03:11:49,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:11:49,824 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 133 transitions. [2024-11-14 03:11:49,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-14 03:11:49,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:49,829 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:49,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:11:49,830 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:49,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:49,830 INFO L85 PathProgramCache]: Analyzing trace with hash -895241796, now seen corresponding path program 1 times [2024-11-14 03:11:49,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:49,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739513786] [2024-11-14 03:11:49,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:49,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:50,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:11:50,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:50,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739513786] [2024-11-14 03:11:50,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739513786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:50,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:50,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:11:50,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44588335] [2024-11-14 03:11:50,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:50,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:11:50,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:50,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:11:50,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:11:50,141 INFO L87 Difference]: Start difference. First operand 101 states and 133 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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) [2024-11-14 03:11:50,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:50,473 INFO L93 Difference]: Finished difference Result 274 states and 369 transitions. [2024-11-14 03:11:50,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:11:50,474 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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 28 [2024-11-14 03:11:50,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:50,480 INFO L225 Difference]: With dead ends: 274 [2024-11-14 03:11:50,480 INFO L226 Difference]: Without dead ends: 175 [2024-11-14 03:11:50,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:11:50,485 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 34 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:50,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 244 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:11:50,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-14 03:11:50,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 174. [2024-11-14 03:11:50,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 115 states have (on average 1.3130434782608695) internal successors, (151), 130 states have internal predecessors, (151), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2024-11-14 03:11:50,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 223 transitions. [2024-11-14 03:11:50,551 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 223 transitions. Word has length 28 [2024-11-14 03:11:50,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:50,552 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 223 transitions. [2024-11-14 03:11:50,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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) [2024-11-14 03:11:50,556 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 223 transitions. [2024-11-14 03:11:50,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-14 03:11:50,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:50,558 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:50,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:11:50,558 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:50,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:50,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1197611627, now seen corresponding path program 1 times [2024-11-14 03:11:50,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:50,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269826896] [2024-11-14 03:11:50,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:50,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:50,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:51,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:11:51,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:51,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269826896] [2024-11-14 03:11:51,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269826896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:51,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:51,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:11:51,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35164565] [2024-11-14 03:11:51,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:51,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:11:51,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:51,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:11:51,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:11:51,061 INFO L87 Difference]: Start difference. First operand 174 states and 223 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 03:11:51,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:51,589 INFO L93 Difference]: Finished difference Result 505 states and 649 transitions. [2024-11-14 03:11:51,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:11:51,589 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2024-11-14 03:11:51,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:51,593 INFO L225 Difference]: With dead ends: 505 [2024-11-14 03:11:51,594 INFO L226 Difference]: Without dead ends: 333 [2024-11-14 03:11:51,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:11:51,600 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 169 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:51,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 343 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:11:51,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-14 03:11:51,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 318. [2024-11-14 03:11:51,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 212 states have (on average 1.2924528301886793) internal successors, (274), 235 states have internal predecessors, (274), 57 states have call successors, (57), 47 states have call predecessors, (57), 48 states have return successors, (74), 52 states have call predecessors, (74), 57 states have call successors, (74) [2024-11-14 03:11:51,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 405 transitions. [2024-11-14 03:11:51,695 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 405 transitions. Word has length 33 [2024-11-14 03:11:51,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:51,696 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 405 transitions. [2024-11-14 03:11:51,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 03:11:51,696 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 405 transitions. [2024-11-14 03:11:51,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 03:11:51,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:51,702 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:51,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:11:51,703 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:51,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:51,703 INFO L85 PathProgramCache]: Analyzing trace with hash -186069530, now seen corresponding path program 1 times [2024-11-14 03:11:51,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:51,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511566782] [2024-11-14 03:11:51,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:51,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:51,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:52,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:11:52,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:52,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511566782] [2024-11-14 03:11:52,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511566782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:52,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:52,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:11:52,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590481052] [2024-11-14 03:11:52,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:52,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:11:52,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:52,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:11:52,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:11:52,267 INFO L87 Difference]: Start difference. First operand 318 states and 405 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 03:11:53,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:53,113 INFO L93 Difference]: Finished difference Result 770 states and 999 transitions. [2024-11-14 03:11:53,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:11:53,114 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 36 [2024-11-14 03:11:53,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:53,119 INFO L225 Difference]: With dead ends: 770 [2024-11-14 03:11:53,119 INFO L226 Difference]: Without dead ends: 528 [2024-11-14 03:11:53,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:11:53,122 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 199 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:53,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 253 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:11:53,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-14 03:11:53,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 514. [2024-11-14 03:11:53,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 346 states have (on average 1.2919075144508672) internal successors, (447), 384 states have internal predecessors, (447), 90 states have call successors, (90), 68 states have call predecessors, (90), 77 states have return successors, (121), 87 states have call predecessors, (121), 90 states have call successors, (121) [2024-11-14 03:11:53,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 658 transitions. [2024-11-14 03:11:53,230 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 658 transitions. Word has length 36 [2024-11-14 03:11:53,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:53,231 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 658 transitions. [2024-11-14 03:11:53,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 03:11:53,231 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 658 transitions. [2024-11-14 03:11:53,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-14 03:11:53,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:53,235 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:53,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:11:53,236 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:53,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:53,236 INFO L85 PathProgramCache]: Analyzing trace with hash 890406928, now seen corresponding path program 1 times [2024-11-14 03:11:53,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:53,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140110371] [2024-11-14 03:11:53,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:53,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:53,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:53,318 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:11:53,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:53,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140110371] [2024-11-14 03:11:53,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140110371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:53,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:53,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:11:53,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273231360] [2024-11-14 03:11:53,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:53,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:11:53,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:53,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:11:53,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:11:53,322 INFO L87 Difference]: Start difference. First operand 514 states and 658 transitions. Second operand has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-14 03:11:53,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:53,584 INFO L93 Difference]: Finished difference Result 865 states and 1105 transitions. [2024-11-14 03:11:53,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:11:53,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 58 [2024-11-14 03:11:53,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:53,588 INFO L225 Difference]: With dead ends: 865 [2024-11-14 03:11:53,588 INFO L226 Difference]: Without dead ends: 353 [2024-11-14 03:11:53,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:11:53,591 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 92 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:53,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 124 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:11:53,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-14 03:11:53,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 347. [2024-11-14 03:11:53,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 235 states have (on average 1.2680851063829788) internal successors, (298), 261 states have internal predecessors, (298), 60 states have call successors, (60), 47 states have call predecessors, (60), 51 states have return successors, (75), 58 states have call predecessors, (75), 60 states have call successors, (75) [2024-11-14 03:11:53,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 433 transitions. [2024-11-14 03:11:53,681 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 433 transitions. Word has length 58 [2024-11-14 03:11:53,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:53,681 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 433 transitions. [2024-11-14 03:11:53,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-14 03:11:53,682 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 433 transitions. [2024-11-14 03:11:53,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 03:11:53,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:53,686 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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, 1, 1, 1, 1, 1] [2024-11-14 03:11:53,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:11:53,687 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:53,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:53,688 INFO L85 PathProgramCache]: Analyzing trace with hash 518702926, now seen corresponding path program 1 times [2024-11-14 03:11:53,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:53,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842372877] [2024-11-14 03:11:53,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:53,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:53,882 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 03:11:53,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:53,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842372877] [2024-11-14 03:11:53,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842372877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:11:53,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403248353] [2024-11-14 03:11:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:53,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:11:53,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:11:53,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:11:53,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:11:54,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:54,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:11:54,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:11:54,161 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:11:54,161 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:11:54,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403248353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:54,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:11:54,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-14 03:11:54,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961082725] [2024-11-14 03:11:54,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:54,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:11:54,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:54,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:11:54,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:11:54,164 INFO L87 Difference]: Start difference. First operand 347 states and 433 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 03:11:54,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:54,309 INFO L93 Difference]: Finished difference Result 619 states and 777 transitions. [2024-11-14 03:11:54,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:11:54,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-14 03:11:54,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:54,313 INFO L225 Difference]: With dead ends: 619 [2024-11-14 03:11:54,314 INFO L226 Difference]: Without dead ends: 337 [2024-11-14 03:11:54,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:11:54,315 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 33 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:54,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 121 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:11:54,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-14 03:11:54,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2024-11-14 03:11:54,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 228 states have (on average 1.236842105263158) internal successors, (282), 252 states have internal predecessors, (282), 58 states have call successors, (58), 47 states have call predecessors, (58), 50 states have return successors, (65), 56 states have call predecessors, (65), 58 states have call successors, (65) [2024-11-14 03:11:54,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 405 transitions. [2024-11-14 03:11:54,395 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 405 transitions. Word has length 62 [2024-11-14 03:11:54,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:54,395 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 405 transitions. [2024-11-14 03:11:54,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 03:11:54,396 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 405 transitions. [2024-11-14 03:11:54,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 03:11:54,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:54,399 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:54,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:11:54,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:11:54,603 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:11:54,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:54,604 INFO L85 PathProgramCache]: Analyzing trace with hash 2337355, now seen corresponding path program 1 times [2024-11-14 03:11:54,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:54,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414841388] [2024-11-14 03:11:54,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:54,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:54,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:54,846 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:11:54,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:54,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414841388] [2024-11-14 03:11:54,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414841388] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:11:54,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974864640] [2024-11-14 03:11:54,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:54,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:11:54,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:11:54,850 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:11:54,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:11:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:54,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:11:54,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:11:55,169 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:11:55,171 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:11:55,430 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:11:55,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974864640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:11:55,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1479681160] [2024-11-14 03:11:55,466 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2024-11-14 03:11:55,466 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:11:55,470 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:11:55,476 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:11:55,476 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:12:03,088 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 17 for LOIs [2024-11-14 03:12:03,095 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 24 for LOIs [2024-11-14 03:12:03,292 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 28 for LOIs [2024-11-14 03:12:03,298 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 41 for LOIs [2024-11-14 03:12:03,405 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 28 for LOIs [2024-11-14 03:12:03,410 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:12:08,401 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8658#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (not (= 2 ~waterLevel~0)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= |old(~pumpRunning~0)| 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~switchedOnBeforeTS~0 0))' at error location [2024-11-14 03:12:08,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:12:08,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:12:08,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-14 03:12:08,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292983829] [2024-11-14 03:12:08,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:12:08,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 03:12:08,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:08,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 03:12:08,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=1758, Unknown=0, NotChecked=0, Total=1980 [2024-11-14 03:12:08,405 INFO L87 Difference]: Start difference. First operand 337 states and 405 transitions. Second operand has 15 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 13 states have internal predecessors, (80), 7 states have call successors, (19), 4 states have call predecessors, (19), 8 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:12:09,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:09,484 INFO L93 Difference]: Finished difference Result 441 states and 541 transitions. [2024-11-14 03:12:09,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:12:09,485 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 13 states have internal predecessors, (80), 7 states have call successors, (19), 4 states have call predecessors, (19), 8 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) Word has length 65 [2024-11-14 03:12:09,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:09,490 INFO L225 Difference]: With dead ends: 441 [2024-11-14 03:12:09,490 INFO L226 Difference]: Without dead ends: 439 [2024-11-14 03:12:09,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 157 SyntacticMatches, 9 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1421 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=455, Invalid=3577, Unknown=0, NotChecked=0, Total=4032 [2024-11-14 03:12:09,497 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 233 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:09,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 634 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:12:09,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-14 03:12:09,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 386. [2024-11-14 03:12:09,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 260 states have (on average 1.2346153846153847) internal successors, (321), 290 states have internal predecessors, (321), 67 states have call successors, (67), 55 states have call predecessors, (67), 58 states have return successors, (78), 63 states have call predecessors, (78), 67 states have call successors, (78) [2024-11-14 03:12:09,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 466 transitions. [2024-11-14 03:12:09,565 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 466 transitions. Word has length 65 [2024-11-14 03:12:09,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:09,567 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 466 transitions. [2024-11-14 03:12:09,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 13 states have internal predecessors, (80), 7 states have call successors, (19), 4 states have call predecessors, (19), 8 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:12:09,568 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 466 transitions. [2024-11-14 03:12:09,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 03:12:09,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:09,572 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:12:09,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:12:09,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:12:09,772 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:12:09,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:09,773 INFO L85 PathProgramCache]: Analyzing trace with hash 973845325, now seen corresponding path program 1 times [2024-11-14 03:12:09,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:09,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044291051] [2024-11-14 03:12:09,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:09,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:09,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:09,919 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:12:09,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:09,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044291051] [2024-11-14 03:12:09,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044291051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:12:09,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:12:09,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:12:09,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866512464] [2024-11-14 03:12:09,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:12:09,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:12:09,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:09,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:12:09,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:12:09,922 INFO L87 Difference]: Start difference. First operand 386 states and 466 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 03:12:10,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:10,227 INFO L93 Difference]: Finished difference Result 955 states and 1158 transitions. [2024-11-14 03:12:10,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:12:10,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 86 [2024-11-14 03:12:10,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:10,233 INFO L225 Difference]: With dead ends: 955 [2024-11-14 03:12:10,234 INFO L226 Difference]: Without dead ends: 741 [2024-11-14 03:12:10,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:12:10,236 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 113 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:10,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 218 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:12:10,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2024-11-14 03:12:10,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 735. [2024-11-14 03:12:10,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 496 states have (on average 1.2338709677419355) internal successors, (612), 550 states have internal predecessors, (612), 127 states have call successors, (127), 107 states have call predecessors, (127), 111 states have return successors, (145), 119 states have call predecessors, (145), 127 states have call successors, (145) [2024-11-14 03:12:10,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 884 transitions. [2024-11-14 03:12:10,350 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 884 transitions. Word has length 86 [2024-11-14 03:12:10,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:10,354 INFO L471 AbstractCegarLoop]: Abstraction has 735 states and 884 transitions. [2024-11-14 03:12:10,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 03:12:10,355 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 884 transitions. [2024-11-14 03:12:10,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 03:12:10,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:10,362 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:12:10,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:12:10,363 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:12:10,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -510878958, now seen corresponding path program 1 times [2024-11-14 03:12:10,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:10,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49829847] [2024-11-14 03:12:10,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:10,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:10,773 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 35 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:12:10,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:10,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49829847] [2024-11-14 03:12:10,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49829847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:12:10,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366441316] [2024-11-14 03:12:10,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:10,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:12:10,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:12:10,777 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:12:10,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:12:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:10,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:12:10,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:12:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 61 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:12:11,199 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:12:11,579 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 03:12:11,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366441316] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:12:11,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [110476819] [2024-11-14 03:12:11,584 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2024-11-14 03:12:11,584 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:12:11,584 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:12:11,585 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:12:11,585 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:12:13,868 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 22 for LOIs [2024-11-14 03:12:13,880 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2024-11-14 03:12:14,147 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 36 for LOIs [2024-11-14 03:12:14,162 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 23 for LOIs [2024-11-14 03:12:14,190 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 21 for LOIs [2024-11-14 03:12:14,196 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 29 for LOIs [2024-11-14 03:12:14,202 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:12:19,698 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13056#(and (not (= ~pumpRunning~0 0)) (<= 0 |old(~pumpRunning~0)|) (<= ~pumpRunning~0 1) (not (= 2 ~waterLevel~0)) (<= |old(~pumpRunning~0)| 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= 0 ~methaneLevelCritical~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0))' at error location [2024-11-14 03:12:19,698 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:12:19,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:12:19,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 20 [2024-11-14 03:12:19,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484738376] [2024-11-14 03:12:19,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:12:19,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 03:12:19,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:19,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 03:12:19,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=2555, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 03:12:19,702 INFO L87 Difference]: Start difference. First operand 735 states and 884 transitions. Second operand has 20 states, 20 states have (on average 5.45) internal successors, (109), 20 states have internal predecessors, (109), 9 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (23), 10 states have call predecessors, (23), 9 states have call successors, (23) [2024-11-14 03:12:21,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:21,437 INFO L93 Difference]: Finished difference Result 2320 states and 3048 transitions. [2024-11-14 03:12:21,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-14 03:12:21,440 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.45) internal successors, (109), 20 states have internal predecessors, (109), 9 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (23), 10 states have call predecessors, (23), 9 states have call successors, (23) Word has length 89 [2024-11-14 03:12:21,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:21,460 INFO L225 Difference]: With dead ends: 2320 [2024-11-14 03:12:21,460 INFO L226 Difference]: Without dead ends: 1575 [2024-11-14 03:12:21,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 230 SyntacticMatches, 7 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 2423 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=631, Invalid=5531, Unknown=0, NotChecked=0, Total=6162 [2024-11-14 03:12:21,467 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 528 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:21,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 472 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 03:12:21,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2024-11-14 03:12:21,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 978. [2024-11-14 03:12:21,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 668 states have (on average 1.2125748502994012) internal successors, (810), 731 states have internal predecessors, (810), 154 states have call successors, (154), 144 states have call predecessors, (154), 155 states have return successors, (182), 158 states have call predecessors, (182), 154 states have call successors, (182) [2024-11-14 03:12:21,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1146 transitions. [2024-11-14 03:12:21,639 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1146 transitions. Word has length 89 [2024-11-14 03:12:21,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:21,640 INFO L471 AbstractCegarLoop]: Abstraction has 978 states and 1146 transitions. [2024-11-14 03:12:21,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.45) internal successors, (109), 20 states have internal predecessors, (109), 9 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (23), 10 states have call predecessors, (23), 9 states have call successors, (23) [2024-11-14 03:12:21,640 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1146 transitions. [2024-11-14 03:12:21,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 03:12:21,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:21,644 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:12:21,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:12:21,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:12:21,845 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:12:21,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:21,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1024852506, now seen corresponding path program 1 times [2024-11-14 03:12:21,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:21,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482383373] [2024-11-14 03:12:21,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:21,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:22,833 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 22 proven. 35 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:12:22,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:22,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482383373] [2024-11-14 03:12:22,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482383373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:12:22,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521586282] [2024-11-14 03:12:22,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:22,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:12:22,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:12:22,837 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:12:22,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:12:22,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:22,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 03:12:22,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:12:23,458 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 57 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:12:23,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:12:24,005 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 52 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:12:24,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521586282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:12:24,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1565477504] [2024-11-14 03:12:24,011 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2024-11-14 03:12:24,012 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:12:24,012 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:12:24,012 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:12:24,012 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:12:25,657 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 22 for LOIs [2024-11-14 03:12:25,663 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2024-11-14 03:12:25,865 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 36 for LOIs [2024-11-14 03:12:25,875 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 23 for LOIs [2024-11-14 03:12:25,899 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 21 for LOIs [2024-11-14 03:12:25,904 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 29 for LOIs [2024-11-14 03:12:25,908 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:12:29,645 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '18634#(and (not (= ~pumpRunning~0 0)) (<= 0 |old(~pumpRunning~0)|) (<= ~pumpRunning~0 1) (not (= 2 ~waterLevel~0)) (<= |old(~pumpRunning~0)| 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= 0 ~methaneLevelCritical~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0))' at error location [2024-11-14 03:12:29,645 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:12:29,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:12:29,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 11, 11] total 32 [2024-11-14 03:12:29,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137047943] [2024-11-14 03:12:29,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:12:29,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-14 03:12:29,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:29,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-14 03:12:29,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=448, Invalid=3842, Unknown=0, NotChecked=0, Total=4290 [2024-11-14 03:12:29,652 INFO L87 Difference]: Start difference. First operand 978 states and 1146 transitions. Second operand has 32 states, 31 states have (on average 4.838709677419355) internal successors, (150), 32 states have internal predecessors, (150), 19 states have call successors, (32), 8 states have call predecessors, (32), 12 states have return successors, (30), 17 states have call predecessors, (30), 18 states have call successors, (30) [2024-11-14 03:12:34,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:34,647 INFO L93 Difference]: Finished difference Result 2740 states and 3349 transitions. [2024-11-14 03:12:34,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-14 03:12:34,648 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 4.838709677419355) internal successors, (150), 32 states have internal predecessors, (150), 19 states have call successors, (32), 8 states have call predecessors, (32), 12 states have return successors, (30), 17 states have call predecessors, (30), 18 states have call successors, (30) Word has length 94 [2024-11-14 03:12:34,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:34,653 INFO L225 Difference]: With dead ends: 2740 [2024-11-14 03:12:34,653 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 03:12:34,666 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 264 SyntacticMatches, 13 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 7827 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=2240, Invalid=17500, Unknown=0, NotChecked=0, Total=19740 [2024-11-14 03:12:34,667 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 1743 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 2560 mSolverCounterSat, 1190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1190 IncrementalHoareTripleChecker+Valid, 2560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:34,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 1583 Invalid, 3750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1190 Valid, 2560 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 03:12:34,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 03:12:34,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 03:12:34,670 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) [2024-11-14 03:12:34,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 03:12:34,672 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 94 [2024-11-14 03:12:34,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:34,673 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 03:12:34,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 4.838709677419355) internal successors, (150), 32 states have internal predecessors, (150), 19 states have call successors, (32), 8 states have call predecessors, (32), 12 states have return successors, (30), 17 states have call predecessors, (30), 18 states have call successors, (30) [2024-11-14 03:12:34,673 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 03:12:34,674 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 03:12:34,677 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:12:34,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:12:34,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:12:34,885 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:12:34,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 03:12:57,931 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:12:57,977 WARN L162 FloydHoareUtils]: Requires clause for deactivatePump contained old-variable. Original clause: (and (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |old(~pumpRunning~0)| 1)) (.cse2 (<= 1 ~switchedOnBeforeTS~0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and .cse0 .cse1 (<= ~waterLevel~0 0) .cse2) (and .cse0 .cse1 (= ~waterLevel~0 1) .cse2))) (= ~pumpRunning~0 1)) Eliminated clause: (and (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~switchedOnBeforeTS~0))) (or (and .cse0 (= ~waterLevel~0 1) .cse1) (and (= 2 ~waterLevel~0) .cse0) (and .cse0 (<= ~waterLevel~0 0) .cse1))) (= ~pumpRunning~0 1)) [2024-11-14 03:12:58,008 WARN L162 FloydHoareUtils]: Requires clause for changeMethaneLevel contained old-variable. Original clause: (let ((.cse0 (= |old(~methaneLevelCritical~0)| 0)) (.cse1 (= ~methaneLevelCritical~0 0))) (and (or .cse0 (not .cse1)) (let ((.cse3 (= 1 ~systemActive~0)) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse2 .cse3 .cse4) (and (= 2 ~waterLevel~0) .cse3 .cse5) (and .cse3 (= ~waterLevel~0 1) .cse6 .cse5) (and .cse3 (<= ~waterLevel~0 0) .cse6 .cse5) (and .cse2 .cse4 (= 0 ~systemActive~0)))) (or (not .cse0) .cse1))) Eliminated clause: (and (let ((.cse1 (= 1 ~systemActive~0)) (.cse4 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2) (and (= 2 ~waterLevel~0) .cse1 .cse3) (and .cse1 (= ~waterLevel~0 1) .cse4 .cse3) (and .cse1 (<= ~waterLevel~0 0) .cse4 .cse3) (and .cse0 .cse2 (= 0 ~systemActive~0)))) (exists ((|old(~methaneLevelCritical~0)| Int)) (let ((.cse5 (= |old(~methaneLevelCritical~0)| 0)) (.cse6 (= ~methaneLevelCritical~0 0))) (and (or .cse5 (not .cse6)) (or (not .cse5) .cse6))))) [2024-11-14 03:12:58,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 03:12:58,025 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse0 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (= 0 ~systemActive~0)) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse1 (< |old(~pumpRunning~0)| 1)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2) (or (not .cse3) (and (= ~pumpRunning~0 0) .cse4)) (or (= ~methaneLevelCritical~0 0) .cse0 .cse5 .cse2) (let ((.cse7 (= |old(~pumpRunning~0)| 1)) (.cse6 (= 1 ~systemActive~0)) (.cse8 (<= |old(~waterLevel~0)| 2))) (or (and .cse6 .cse7 (= |old(~waterLevel~0)| 2)) (and .cse3 .cse5 .cse8) (and .cse6 .cse7 (<= 1 |old(~switchedOnBeforeTS~0)|) .cse8) (and .cse6 .cse3 .cse8))) (or .cse1 (and .cse4 (= ~pumpRunning~0 1))))) Eliminated clause: (exists ((|old(~pumpRunning~0)| Int) (|old(~switchedOnBeforeTS~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse3 (= |old(~pumpRunning~0)| 0)) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse1 (< 0 ~switchedOnBeforeTS~0)) (.cse7 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or (not .cse3) (and (= ~pumpRunning~0 0) .cse4)) (let ((.cse6 (= |old(~pumpRunning~0)| 1)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (<= |old(~waterLevel~0)| 2))) (or (and .cse5 .cse6 (= |old(~waterLevel~0)| 2)) (and .cse3 .cse7 .cse8) (and .cse5 .cse6 (<= 1 |old(~switchedOnBeforeTS~0)|) .cse8) (and .cse5 .cse3 .cse8))) (or .cse2 (and .cse4 (= ~pumpRunning~0 1))) (or (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse7)))) [2024-11-14 03:12:58,044 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 03:12:58,051 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__highWaterSensor contained old-variable. Original clause: (let ((.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~pumpRunning~0 0)) (or (< |old(~pumpRunning~0)| 1) (= ~pumpRunning~0 1)) (let ((.cse1 (= 1 ~systemActive~0)) (.cse2 (= |old(~pumpRunning~0)| 1)) (.cse3 (<= 1 ~switchedOnBeforeTS~0))) (or (and .cse1 .cse2 (<= ~waterLevel~0 0) .cse3) (and .cse1 .cse0 (<= ~waterLevel~0 2)) (and .cse1 .cse2 (= ~waterLevel~0 1) .cse3))))) Eliminated clause: (exists ((|old(~pumpRunning~0)| Int)) (let ((.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~pumpRunning~0 0)) (or (< |old(~pumpRunning~0)| 1) (= ~pumpRunning~0 1)) (let ((.cse1 (= 1 ~systemActive~0)) (.cse2 (= |old(~pumpRunning~0)| 1)) (.cse3 (<= 1 ~switchedOnBeforeTS~0))) (or (and .cse1 .cse2 (<= ~waterLevel~0 0) .cse3) (and .cse1 .cse0 (<= ~waterLevel~0 2)) (and .cse1 .cse2 (= ~waterLevel~0 1) .cse3)))))) [2024-11-14 03:12:58,056 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 03:12:58,060 WARN L162 FloydHoareUtils]: Requires clause for waterRise contained old-variable. Original clause: (and (let ((.cse3 (= ~pumpRunning~0 0)) (.cse1 (<= |old(~waterLevel~0)| 2)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 1))) (or (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2) (and .cse3 .cse0 .cse1) (and .cse3 (= 0 ~systemActive~0) .cse1) (and .cse0 (= |old(~waterLevel~0)| 2) .cse2))) (= |old(~waterLevel~0)| ~waterLevel~0)) Eliminated clause: (let ((.cse1 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2) (and (= 2 ~waterLevel~0) .cse1 .cse3) (and .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3) (and .cse0 .cse2 (= 0 ~systemActive~0)))) [2024-11-14 03:12:58,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:12:58 BoogieIcfgContainer [2024-11-14 03:12:58,076 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:12:58,077 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:12:58,077 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:12:58,077 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:12:58,078 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:11:48" (3/4) ... [2024-11-14 03:12:58,081 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 03:12:58,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-14 03:12:58,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-14 03:12:58,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-14 03:12:58,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-14 03:12:58,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-14 03:12:58,086 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 03:12:58,086 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-14 03:12:58,086 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-14 03:12:58,097 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2024-11-14 03:12:58,099 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-14 03:12:58,100 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-14 03:12:58,100 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:12:58,100 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:12:58,225 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 03:12:58,225 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 03:12:58,225 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:12:58,226 INFO L158 Benchmark]: Toolchain (without parser) took 70931.67ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 93.2MB in the beginning and 1.1GB in the end (delta: -959.6MB). Peak memory consumption was 108.8MB. Max. memory is 16.1GB. [2024-11-14 03:12:58,227 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 167.8MB. Free memory is still 104.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:12:58,227 INFO L158 Benchmark]: CACSL2BoogieTranslator took 485.96ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 74.5MB in the end (delta: 18.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:12:58,227 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.99ms. Allocated memory is still 117.4MB. Free memory was 74.5MB in the beginning and 72.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:12:58,228 INFO L158 Benchmark]: Boogie Preprocessor took 28.47ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 71.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:12:58,228 INFO L158 Benchmark]: RCFGBuilder took 736.47ms. Allocated memory is still 117.4MB. Free memory was 71.3MB in the beginning and 45.2MB in the end (delta: 26.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-14 03:12:58,229 INFO L158 Benchmark]: TraceAbstraction took 69478.25ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 44.5MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 672.5MB. Max. memory is 16.1GB. [2024-11-14 03:12:58,229 INFO L158 Benchmark]: Witness Printer took 148.85ms. Allocated memory is still 1.2GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:12:58,232 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.48ms. Allocated memory is still 167.8MB. Free memory is still 104.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 485.96ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 74.5MB in the end (delta: 18.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.99ms. Allocated memory is still 117.4MB. Free memory was 74.5MB in the beginning and 72.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 28.47ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 71.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 736.47ms. Allocated memory is still 117.4MB. Free memory was 71.3MB in the beginning and 45.2MB in the end (delta: 26.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 69478.25ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 44.5MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 672.5MB. Max. memory is 16.1GB. * Witness Printer took 148.85ms. Allocated memory is still 1.2GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] - GenericResultAtLocation [Line: 266]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [266] - GenericResultAtLocation [Line: 338]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [338] - GenericResultAtLocation [Line: 704]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [704] - GenericResultAtLocation [Line: 755]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [755] - GenericResultAtLocation [Line: 855]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [855] - GenericResultAtLocation [Line: 864]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [864] - GenericResultAtLocation [Line: 899]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [899] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * 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: 860]: 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 9 procedures, 66 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 46.2s, OverallIterations: 12, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3246 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3219 mSDsluCounter, 4269 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3268 mSDsCounter, 1742 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4858 IncrementalHoareTripleChecker+Invalid, 6600 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1742 mSolverCounterUnsat, 1001 mSDtfsCounter, 4858 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1085 GetRequests, 736 SyntacticMatches, 29 SemanticMatches, 320 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 11706 ImplicationChecksByTransitivity, 18.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=978occurred in iteration=11, InterpolantAutomatonStates: 183, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 12 MinimizatonAttempts, 695 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 929 NumberOfCodeBlocks, 929 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1158 ConstructedInterpolants, 0 QuantifiedInterpolants, 3191 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1184 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 586/676 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: 280]: Loop Invariant Derived loop invariant: ((((((((((((((((((pumpRunning == 0) && (2 == waterLevel)) && (methaneLevelCritical != 0)) && (splverifierCounter == 0)) && (0 == systemActive)) || ((((((1 == systemActive) && (methaneLevelCritical != 0)) && (splverifierCounter == 0)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (methaneLevelCritical != 0)) && (splverifierCounter == 0))) || (((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || (((((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical != 0)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((((pumpRunning == 0) && (2 == waterLevel)) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (0 == systemActive))) || ((((((1 == systemActive) && (methaneLevelCritical != 0)) && (splverifierCounter == 0)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((((pumpRunning == 0) && (waterLevel <= 1)) && (methaneLevelCritical != 0)) && (splverifierCounter == 0)) && (0 == systemActive))) || (((((pumpRunning == 0) && (2 == waterLevel)) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0))) || (((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (methaneLevelCritical != 0)) && (splverifierCounter == 0))) || (((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (waterLevel <= 1)) && (splverifierCounter == 0)) && (0 == systemActive))) || (((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 767]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 279]: Location Invariant Derived location invariant: 0 - ProcedureContractResult [Line: 160]: Procedure Contract for deactivatePump Derived contract for procedure deactivatePump. Requires: ((((((1 == systemActive) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) || ((2 == waterLevel) && (1 == systemActive))) || (((1 == systemActive) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS))) && (pumpRunning == 1)) Ensures: ((((pumpRunning == 0) && (((((\old(pumpRunning) == 1) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) || ((2 == waterLevel) && (\old(pumpRunning) == 1))) || (((\old(pumpRunning) == 1) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)))) && (1 == systemActive)) && ((((((systemActive == \old(systemActive)) && (head == \old(head))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 93]: Procedure Contract for processEnvironment__wrappee__base Derived contract for procedure processEnvironment__wrappee__base. Requires: (((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2)) || ((((1 == systemActive) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) Ensures: ((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2)) || ((((1 == systemActive) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) && (((((((pumpRunning == \old(pumpRunning)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 926]: Procedure Contract for changeMethaneLevel Derived contract for procedure changeMethaneLevel. Requires: (((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2)) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (waterLevel <= 2)) && (0 == systemActive))) Ensures: ((((((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2)) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (waterLevel <= 2)) && (0 == systemActive))) && ((methaneLevelCritical == 0) || (\old(methaneLevelCritical) == 0))) && ((\old(methaneLevelCritical) != 0) || (methaneLevelCritical != 0))) && ((((((pumpRunning == \old(pumpRunning)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (waterLevel == \old(waterLevel)))) - ProcedureContractResult [Line: 757]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((systemActive == \old(systemActive)) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 66]: Procedure Contract for timeShift Derived contract for procedure timeShift. Ensures: ((((((((\old(pumpRunning) != 0) || ((pumpRunning == 0) && (\old(waterLevel) == waterLevel))) || (((2 == waterLevel) && (\old(waterLevel) == 2)) && (pumpRunning == 1))) && ((((((pumpRunning == 0) && (((\old(waterLevel) == ((long long) waterLevel + 1)) && (1 <= \old(waterLevel))) || ((\old(waterLevel) <= 0) && (\old(waterLevel) == waterLevel)))) && (1 == systemActive)) && (1 <= switchedOnBeforeTS)) || ((((((\old(waterLevel) == ((long long) waterLevel + 1)) && (1 <= \old(waterLevel))) || ((\old(waterLevel) <= 0) && (\old(waterLevel) == waterLevel))) && (1 == systemActive)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (\old(pumpRunning) < 1))) && (((pumpRunning == 0) && (\old(waterLevel) == waterLevel)) || (0 != systemActive))) && ((((((((\old(waterLevel) == ((long long) waterLevel + 1)) && (1 <= \old(waterLevel))) || ((\old(waterLevel) <= 0) && (\old(waterLevel) == waterLevel))) && (1 == systemActive)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1)) || (methaneLevelCritical != 0)) || (\old(pumpRunning) < 1))) && ((((((\old(pumpRunning) == 0) && (0 == systemActive)) && (\old(waterLevel) <= 2)) || ((\old(pumpRunning) == 1) && (\old(waterLevel) == 2))) || (((1 == systemActive) && (\old(pumpRunning) == 0)) && (\old(waterLevel) <= 2))) || (((\old(pumpRunning) == 1) && (1 <= \old(switchedOnBeforeTS))) && (\old(waterLevel) <= 2)))) && ((((systemActive == \old(systemActive)) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 101]: Procedure Contract for processEnvironment__wrappee__highWaterSensor Derived contract for procedure processEnvironment__wrappee__highWaterSensor. Ensures: ((((((\old(pumpRunning) < 1) || (pumpRunning == 1)) && ((((((1 == systemActive) && (\old(pumpRunning) == 1)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) || (((1 == systemActive) && (\old(pumpRunning) == 0)) && (waterLevel <= 2))) || ((((1 == systemActive) && (\old(pumpRunning) == 1)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)))) && (((\old(pumpRunning) != 0) || (pumpRunning == 0)) || (1 < waterLevel))) && ((pumpRunning == 0) || (pumpRunning == 1))) && ((((((systemActive == \old(systemActive)) && (head == \old(head))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 914]: Procedure Contract for waterRise Derived contract for procedure waterRise. Requires: ((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2)) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (waterLevel <= 2)) && (0 == systemActive))) Ensures: (((((1 < \old(waterLevel)) || (((long long) \old(waterLevel) + 1) == waterLevel)) && ((2 == waterLevel) || (\old(waterLevel) != 2))) && (((((((1 == systemActive) && (1 <= switchedOnBeforeTS)) && (\old(waterLevel) <= 2)) && (pumpRunning == 1)) || (((pumpRunning == 0) && (1 == systemActive)) && (\old(waterLevel) <= 2))) || (((pumpRunning == 0) && (0 == systemActive)) && (\old(waterLevel) <= 2))) || (((1 == systemActive) && (\old(waterLevel) == 2)) && (pumpRunning == 1)))) && ((((((pumpRunning == \old(pumpRunning)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 179]: Procedure Contract for isPumpRunning Derived contract for procedure isPumpRunning. Requires: (((((((pumpRunning == 0) && (waterLevel <= 1)) && (0 == systemActive)) || (((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2))) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (2 == waterLevel)) && (0 == systemActive))) Ensures: ((((((((((pumpRunning == 0) && (waterLevel <= 1)) && (0 == systemActive)) || (((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2))) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (2 == waterLevel)) && (0 == systemActive))) && ((pumpRunning != 0) || (\result == 0))) && ((\result == 1) || (pumpRunning != 1))) && (((((((pumpRunning == \old(pumpRunning)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) RESULT: Ultimate proved your program to be correct! [2024-11-14 03:12:58,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dff7f7d0-05bc-4ee2-82ee-5af07f8587dc/bin/utaipan-verify-sOmjnqqW8E/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