./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product37.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_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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 3ab30b3db91b0e47e6f9b2ed9ba465facc49148e5cdc1cad78e4808ba0c7de84 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:22:45,277 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:22:45,392 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:22:45,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:22:45,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:22:45,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:22:45,463 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:22:45,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:22:45,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:22:45,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:22:45,464 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:22:45,464 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:22:45,464 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:22:45,464 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:22:45,465 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:22:45,465 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:22:45,469 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:22:45,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:22:45,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:22:45,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:22:45,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:22:45,471 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:22:45,471 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_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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 -> 3ab30b3db91b0e47e6f9b2ed9ba465facc49148e5cdc1cad78e4808ba0c7de84 [2024-11-14 03:22:45,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:22:45,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:22:45,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:22:45,891 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:22:45,893 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:22:45,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c Unable to find full path for "g++" [2024-11-14 03:22:47,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:22:48,284 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:22:48,285 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c [2024-11-14 03:22:48,299 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/data/859a0769c/007bd46a81af466e8d617a4afe9af6b5/FLAGf4900dc94 [2024-11-14 03:22:48,317 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/data/859a0769c/007bd46a81af466e8d617a4afe9af6b5 [2024-11-14 03:22:48,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:22:48,322 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:22:48,324 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:22:48,324 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:22:48,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:22:48,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:48,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62982ab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48, skipping insertion in model container [2024-11-14 03:22:48,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:48,378 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:22:48,649 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_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c[5071,5084] [2024-11-14 03:22:48,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:22:48,829 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:22:48,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2024-11-14 03:22:48,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [150] [2024-11-14 03:22:48,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [201] [2024-11-14 03:22:48,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [304] [2024-11-14 03:22:48,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [313] [2024-11-14 03:22:48,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [496] [2024-11-14 03:22:48,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [561] [2024-11-14 03:22:48,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [596] [2024-11-14 03:22:48,880 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_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/sv-benchmarks/c/product-lines/minepump_spec5_product37.cil.c[5071,5084] [2024-11-14 03:22:48,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:22:48,958 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:22:48,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48 WrapperNode [2024-11-14 03:22:48,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:22:48,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:22:48,961 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:22:48,961 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:22:48,974 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:22:48" (1/1) ... [2024-11-14 03:22:48,987 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:22:48" (1/1) ... [2024-11-14 03:22:49,014 INFO L138 Inliner]: procedures = 55, calls = 100, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 202 [2024-11-14 03:22:49,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:22:49,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:22:49,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:22:49,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:22:49,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,032 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,032 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,038 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,045 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,049 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:22:49,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:22:49,051 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:22:49,051 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:22:49,052 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (1/1) ... [2024-11-14 03:22:49,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:22:49,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:22:49,104 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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:22:49,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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:22:49,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:22:49,149 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-14 03:22:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-14 03:22:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:22:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:22:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:22:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:22:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 03:22:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 03:22:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-14 03:22:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-14 03:22:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-14 03:22:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-14 03:22:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:22:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-14 03:22:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-14 03:22:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:22:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:22:49,281 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:22:49,285 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:22:49,688 INFO L? ?]: Removed 42 outVars from TransFormulas that were not future-live. [2024-11-14 03:22:49,688 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:22:49,830 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:22:49,830 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:22:49,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:22:49 BoogieIcfgContainer [2024-11-14 03:22:49,831 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:22:49,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:22:49,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:22:49,840 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:22:49,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:22:48" (1/3) ... [2024-11-14 03:22:49,841 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6011c274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:22:49, skipping insertion in model container [2024-11-14 03:22:49,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:48" (2/3) ... [2024-11-14 03:22:49,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6011c274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:22:49, skipping insertion in model container [2024-11-14 03:22:49,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:22:49" (3/3) ... [2024-11-14 03:22:49,844 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product37.cil.c [2024-11-14 03:22:49,865 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:22:49,867 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product37.cil.c that has 8 procedures, 58 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 03:22:49,941 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:22:49,962 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;@51e06952, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:22:49,962 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:22:49,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 58 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 45 states have internal predecessors, (53), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-14 03:22:50,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-14 03:22:50,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:50,005 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:22:50,006 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:50,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:50,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1900693046, now seen corresponding path program 1 times [2024-11-14 03:22:50,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:50,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531830442] [2024-11-14 03:22:50,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:50,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:50,264 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:22:50,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:50,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531830442] [2024-11-14 03:22:50,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531830442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:50,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:50,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:22:50,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100790236] [2024-11-14 03:22:50,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:50,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:22:50,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:50,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:22:50,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:22:50,313 INFO L87 Difference]: Start difference. First operand has 58 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 45 states have internal predecessors, (53), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 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:22:50,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:50,415 INFO L93 Difference]: Finished difference Result 114 states and 155 transitions. [2024-11-14 03:22:50,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:22:50,419 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:22:50,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:50,428 INFO L225 Difference]: With dead ends: 114 [2024-11-14 03:22:50,428 INFO L226 Difference]: Without dead ends: 53 [2024-11-14 03:22:50,432 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:22:50,439 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:50,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 57 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:22:50,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-14 03:22:50,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-14 03:22:50,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 41 states have internal predecessors, (45), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 03:22:50,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 68 transitions. [2024-11-14 03:22:50,495 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 68 transitions. Word has length 21 [2024-11-14 03:22:50,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:50,495 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 68 transitions. [2024-11-14 03:22:50,496 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:22:50,496 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 68 transitions. [2024-11-14 03:22:50,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:22:50,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:50,500 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:22:50,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:22:50,501 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:50,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:50,502 INFO L85 PathProgramCache]: Analyzing trace with hash -526194030, now seen corresponding path program 1 times [2024-11-14 03:22:50,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:50,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025120597] [2024-11-14 03:22:50,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:50,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:50,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:50,635 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:22:50,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:50,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025120597] [2024-11-14 03:22:50,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025120597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:50,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:50,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:50,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126838465] [2024-11-14 03:22:50,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:50,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:50,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:50,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:50,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:50,639 INFO L87 Difference]: Start difference. First operand 53 states and 68 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:22:50,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:50,709 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2024-11-14 03:22:50,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:50,712 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:22:50,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:50,713 INFO L225 Difference]: With dead ends: 83 [2024-11-14 03:22:50,713 INFO L226 Difference]: Without dead ends: 45 [2024-11-14 03:22:50,714 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:22:50,716 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 7 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:50,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 77 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:22:50,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-14 03:22:50,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-14 03:22:50,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3448275862068966) internal successors, (39), 36 states have internal predecessors, (39), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:22:50,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 57 transitions. [2024-11-14 03:22:50,734 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 57 transitions. Word has length 22 [2024-11-14 03:22:50,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:50,735 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 57 transitions. [2024-11-14 03:22:50,735 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:22:50,735 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 57 transitions. [2024-11-14 03:22:50,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-14 03:22:50,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:50,736 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] [2024-11-14 03:22:50,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:22:50,737 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:50,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:50,737 INFO L85 PathProgramCache]: Analyzing trace with hash 28804695, now seen corresponding path program 1 times [2024-11-14 03:22:50,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:50,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853929956] [2024-11-14 03:22:50,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:50,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:50,884 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:22:50,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:50,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853929956] [2024-11-14 03:22:50,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853929956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:50,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:50,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:50,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445744609] [2024-11-14 03:22:50,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:50,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:50,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:50,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:50,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:50,886 INFO L87 Difference]: Start difference. First operand 45 states and 57 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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:22:50,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:50,943 INFO L93 Difference]: Finished difference Result 88 states and 113 transitions. [2024-11-14 03:22:50,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:50,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 24 [2024-11-14 03:22:50,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:50,944 INFO L225 Difference]: With dead ends: 88 [2024-11-14 03:22:50,944 INFO L226 Difference]: Without dead ends: 45 [2024-11-14 03:22:50,945 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:22:50,946 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 44 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:50,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 41 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:22:50,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-14 03:22:50,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-14 03:22:50,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 36 states have internal predecessors, (38), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:22:50,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-11-14 03:22:50,960 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 24 [2024-11-14 03:22:50,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:50,963 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-11-14 03:22:50,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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:22:50,963 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-11-14 03:22:50,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-14 03:22:50,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:50,964 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] [2024-11-14 03:22:50,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:22:50,966 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:50,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:50,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1067897227, now seen corresponding path program 1 times [2024-11-14 03:22:50,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:50,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205782669] [2024-11-14 03:22:50,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:50,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:51,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:51,165 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:22:51,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:51,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205782669] [2024-11-14 03:22:51,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205782669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:51,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:51,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:51,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507494562] [2024-11-14 03:22:51,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:51,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:51,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:51,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:51,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:51,171 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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:22:51,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:51,302 INFO L93 Difference]: Finished difference Result 125 states and 159 transitions. [2024-11-14 03:22:51,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:51,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 27 [2024-11-14 03:22:51,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:51,304 INFO L225 Difference]: With dead ends: 125 [2024-11-14 03:22:51,304 INFO L226 Difference]: Without dead ends: 82 [2024-11-14 03:22:51,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:51,306 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 36 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:51,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 92 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:22:51,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-14 03:22:51,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 80. [2024-11-14 03:22:51,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 53 states have (on average 1.2641509433962264) internal successors, (67), 60 states have internal predecessors, (67), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-14 03:22:51,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 99 transitions. [2024-11-14 03:22:51,326 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 99 transitions. Word has length 27 [2024-11-14 03:22:51,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:51,327 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 99 transitions. [2024-11-14 03:22:51,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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:22:51,329 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 99 transitions. [2024-11-14 03:22:51,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-14 03:22:51,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:51,330 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] [2024-11-14 03:22:51,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:22:51,331 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:51,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:51,331 INFO L85 PathProgramCache]: Analyzing trace with hash -982407433, now seen corresponding path program 1 times [2024-11-14 03:22:51,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:51,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595338382] [2024-11-14 03:22:51,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:51,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:51,840 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:22:51,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:51,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595338382] [2024-11-14 03:22:51,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595338382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:51,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:51,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:22:51,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155959920] [2024-11-14 03:22:51,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:51,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:22:51,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:51,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:22:51,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:22:51,845 INFO L87 Difference]: Start difference. First operand 80 states and 99 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 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:22:52,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:52,153 INFO L93 Difference]: Finished difference Result 228 states and 283 transitions. [2024-11-14 03:22:52,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:22:52,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 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 32 [2024-11-14 03:22:52,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:52,156 INFO L225 Difference]: With dead ends: 228 [2024-11-14 03:22:52,157 INFO L226 Difference]: Without dead ends: 150 [2024-11-14 03:22:52,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:52,159 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 87 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:52,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 167 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:22:52,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-14 03:22:52,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 143. [2024-11-14 03:22:52,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 95 states have (on average 1.2526315789473683) internal successors, (119), 105 states have internal predecessors, (119), 25 states have call successors, (25), 21 states have call predecessors, (25), 22 states have return successors, (33), 25 states have call predecessors, (33), 25 states have call successors, (33) [2024-11-14 03:22:52,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 177 transitions. [2024-11-14 03:22:52,194 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 177 transitions. Word has length 32 [2024-11-14 03:22:52,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:52,194 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 177 transitions. [2024-11-14 03:22:52,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 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:22:52,195 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 177 transitions. [2024-11-14 03:22:52,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-14 03:22:52,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:52,197 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] [2024-11-14 03:22:52,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:22:52,197 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:52,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:52,198 INFO L85 PathProgramCache]: Analyzing trace with hash -946060339, now seen corresponding path program 1 times [2024-11-14 03:22:52,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:52,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779024309] [2024-11-14 03:22:52,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:52,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:52,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:52,644 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:22:52,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:52,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779024309] [2024-11-14 03:22:52,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779024309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:52,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:52,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:22:52,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805779275] [2024-11-14 03:22:52,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:52,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:22:52,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:52,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:22:52,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:22:52,647 INFO L87 Difference]: Start difference. First operand 143 states and 177 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 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:22:53,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:53,309 INFO L93 Difference]: Finished difference Result 347 states and 435 transitions. [2024-11-14 03:22:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:22:53,311 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 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 35 [2024-11-14 03:22:53,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:53,317 INFO L225 Difference]: With dead ends: 347 [2024-11-14 03:22:53,317 INFO L226 Difference]: Without dead ends: 241 [2024-11-14 03:22:53,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:22:53,319 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 160 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:53,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 213 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:22:53,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2024-11-14 03:22:53,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 234. [2024-11-14 03:22:53,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 157 states have (on average 1.2547770700636942) internal successors, (197), 174 states have internal predecessors, (197), 40 states have call successors, (40), 31 states have call predecessors, (40), 36 states have return successors, (55), 42 states have call predecessors, (55), 40 states have call successors, (55) [2024-11-14 03:22:53,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 292 transitions. [2024-11-14 03:22:53,397 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 292 transitions. Word has length 35 [2024-11-14 03:22:53,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:53,398 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 292 transitions. [2024-11-14 03:22:53,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 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:22:53,399 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 292 transitions. [2024-11-14 03:22:53,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-14 03:22:53,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:53,400 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] [2024-11-14 03:22:53,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:22:53,401 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:53,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:53,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1807006039, now seen corresponding path program 1 times [2024-11-14 03:22:53,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:53,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588272769] [2024-11-14 03:22:53,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:53,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:53,600 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:22:53,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:53,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588272769] [2024-11-14 03:22:53,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588272769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:53,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:53,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:22:53,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562020503] [2024-11-14 03:22:53,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:53,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:22:53,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:53,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:22:53,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:53,603 INFO L87 Difference]: Start difference. First operand 234 states and 292 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 03:22:54,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:54,055 INFO L93 Difference]: Finished difference Result 481 states and 605 transitions. [2024-11-14 03:22:54,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:22:54,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2024-11-14 03:22:54,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:54,059 INFO L225 Difference]: With dead ends: 481 [2024-11-14 03:22:54,060 INFO L226 Difference]: Without dead ends: 249 [2024-11-14 03:22:54,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:22:54,062 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 55 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:54,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 200 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:22:54,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2024-11-14 03:22:54,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 239. [2024-11-14 03:22:54,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 160 states have (on average 1.21875) internal successors, (195), 177 states have internal predecessors, (195), 41 states have call successors, (41), 31 states have call predecessors, (41), 37 states have return successors, (58), 43 states have call predecessors, (58), 41 states have call successors, (58) [2024-11-14 03:22:54,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 294 transitions. [2024-11-14 03:22:54,148 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 294 transitions. Word has length 35 [2024-11-14 03:22:54,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:54,149 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 294 transitions. [2024-11-14 03:22:54,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 03:22:54,149 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 294 transitions. [2024-11-14 03:22:54,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-14 03:22:54,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:54,156 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:54,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:22:54,157 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:54,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:54,157 INFO L85 PathProgramCache]: Analyzing trace with hash 580161285, now seen corresponding path program 1 times [2024-11-14 03:22:54,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:54,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030974423] [2024-11-14 03:22:54,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:54,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:54,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:54,376 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 03:22:54,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:54,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030974423] [2024-11-14 03:22:54,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030974423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:22:54,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938586054] [2024-11-14 03:22:54,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:54,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:22:54,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:22:54,382 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:22:54,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:22:54,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:54,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:22:54,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:22:54,636 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:22:54,636 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:22:54,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938586054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:54,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:22:54,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-14 03:22:54,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705325050] [2024-11-14 03:22:54,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:54,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:54,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:54,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:54,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:22:54,639 INFO L87 Difference]: Start difference. First operand 239 states and 294 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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:22:54,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:54,753 INFO L93 Difference]: Finished difference Result 360 states and 446 transitions. [2024-11-14 03:22:54,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:54,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 60 [2024-11-14 03:22:54,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:54,757 INFO L225 Difference]: With dead ends: 360 [2024-11-14 03:22:54,757 INFO L226 Difference]: Without dead ends: 229 [2024-11-14 03:22:54,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 61 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:22:54,759 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 26 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:54,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 97 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:22:54,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2024-11-14 03:22:54,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 229. [2024-11-14 03:22:54,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 153 states have (on average 1.1895424836601307) internal successors, (182), 169 states have internal predecessors, (182), 39 states have call successors, (39), 31 states have call predecessors, (39), 36 states have return successors, (46), 40 states have call predecessors, (46), 39 states have call successors, (46) [2024-11-14 03:22:54,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 267 transitions. [2024-11-14 03:22:54,828 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 267 transitions. Word has length 60 [2024-11-14 03:22:54,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:54,828 INFO L471 AbstractCegarLoop]: Abstraction has 229 states and 267 transitions. [2024-11-14 03:22:54,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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:22:54,829 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 267 transitions. [2024-11-14 03:22:54,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 03:22:54,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:54,831 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:54,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:22:55,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:22:55,037 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:55,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:55,037 INFO L85 PathProgramCache]: Analyzing trace with hash -2010490415, now seen corresponding path program 1 times [2024-11-14 03:22:55,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:55,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220655458] [2024-11-14 03:22:55,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:55,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:55,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:55,291 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:22:55,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:55,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220655458] [2024-11-14 03:22:55,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220655458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:22:55,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749497716] [2024-11-14 03:22:55,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:55,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:22:55,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:22:55,296 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:22:55,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:22:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:55,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:22:55,450 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:22:55,636 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:22:55,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:22:55,914 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:22:55,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749497716] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:22:55,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2138410569] [2024-11-14 03:22:55,950 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2024-11-14 03:22:55,950 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:22:55,955 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:22:55,961 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:22:55,961 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:23:20,337 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 151 for LOIs [2024-11-14 03:23:20,422 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 187 for LOIs [2024-11-14 03:23:29,711 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 16 for LOIs [2024-11-14 03:23:29,713 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 22 for LOIs [2024-11-14 03:23:29,759 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 25 for LOIs [2024-11-14 03:23:29,761 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:23:43,326 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5008#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (not (= 2 ~waterLevel~0)) (= ~head~0.offset 0) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 03:23:43,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:23:43,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:23:43,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-14 03:23:43,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002557033] [2024-11-14 03:23:43,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:23:43,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 03:23:43,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:43,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 03:23:43,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=1417, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:23:43,330 INFO L87 Difference]: Start difference. First operand 229 states and 267 transitions. Second operand has 15 states, 12 states have (on average 7.0) internal successors, (84), 13 states have internal predecessors, (84), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 03:23:44,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:44,375 INFO L93 Difference]: Finished difference Result 284 states and 339 transitions. [2024-11-14 03:23:44,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-14 03:23:44,376 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 7.0) internal successors, (84), 13 states have internal predecessors, (84), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 63 [2024-11-14 03:23:44,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:44,379 INFO L225 Difference]: With dead ends: 284 [2024-11-14 03:23:44,379 INFO L226 Difference]: Without dead ends: 282 [2024-11-14 03:23:44,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 158 SyntacticMatches, 6 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 955 ImplicationChecksByTransitivity, 14.2s TimeCoverageRelationStatistics Valid=395, Invalid=2575, Unknown=0, NotChecked=0, Total=2970 [2024-11-14 03:23:44,385 INFO L432 NwaCegarLoop]: 96 mSDtfsCounter, 157 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:44,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 503 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:23:44,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-14 03:23:44,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 265. [2024-11-14 03:23:44,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 174 states have (on average 1.1781609195402298) internal successors, (205), 195 states have internal predecessors, (205), 47 states have call successors, (47), 39 states have call predecessors, (47), 43 states have return successors, (58), 46 states have call predecessors, (58), 47 states have call successors, (58) [2024-11-14 03:23:44,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 310 transitions. [2024-11-14 03:23:44,440 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 310 transitions. Word has length 63 [2024-11-14 03:23:44,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:44,441 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 310 transitions. [2024-11-14 03:23:44,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 7.0) internal successors, (84), 13 states have internal predecessors, (84), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 03:23:44,441 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 310 transitions. [2024-11-14 03:23:44,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 03:23:44,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:44,444 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:23:44,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:23:44,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:44,645 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:44,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:44,646 INFO L85 PathProgramCache]: Analyzing trace with hash -655505813, now seen corresponding path program 1 times [2024-11-14 03:23:44,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:44,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957284411] [2024-11-14 03:23:44,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:44,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:44,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:44,913 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 33 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:23:44,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:44,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957284411] [2024-11-14 03:23:44,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957284411] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:23:44,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631478755] [2024-11-14 03:23:44,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:44,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:44,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:23:44,916 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:23:44,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:23:45,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:45,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:23:45,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:23:45,132 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:23:45,132 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:23:45,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631478755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:45,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:23:45,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-11-14 03:23:45,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438799226] [2024-11-14 03:23:45,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:45,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:23:45,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:45,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:23:45,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:23:45,134 INFO L87 Difference]: Start difference. First operand 265 states and 310 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:23:45,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:45,255 INFO L93 Difference]: Finished difference Result 562 states and 663 transitions. [2024-11-14 03:23:45,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:23:45,257 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2024-11-14 03:23:45,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:45,262 INFO L225 Difference]: With dead ends: 562 [2024-11-14 03:23:45,262 INFO L226 Difference]: Without dead ends: 405 [2024-11-14 03:23:45,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:23:45,264 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 19 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:45,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 111 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:23:45,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-14 03:23:45,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 397. [2024-11-14 03:23:45,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 266 states have (on average 1.169172932330827) internal successors, (311), 291 states have internal predecessors, (311), 68 states have call successors, (68), 56 states have call predecessors, (68), 62 states have return successors, (81), 68 states have call predecessors, (81), 68 states have call successors, (81) [2024-11-14 03:23:45,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 460 transitions. [2024-11-14 03:23:45,328 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 460 transitions. Word has length 80 [2024-11-14 03:23:45,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:45,329 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 460 transitions. [2024-11-14 03:23:45,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:23:45,329 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 460 transitions. [2024-11-14 03:23:45,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:23:45,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:45,332 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:23:45,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:23:45,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:45,533 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:45,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:45,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1526271287, now seen corresponding path program 1 times [2024-11-14 03:23:45,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:45,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310623801] [2024-11-14 03:23:45,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:45,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:45,774 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 33 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:23:45,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:45,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310623801] [2024-11-14 03:23:45,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310623801] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:23:45,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866370543] [2024-11-14 03:23:45,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:45,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:45,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:23:45,777 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:23:45,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:23:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:45,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:23:45,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:23:46,106 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 58 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:23:46,108 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:23:46,392 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 03:23:46,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866370543] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:23:46,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [454863840] [2024-11-14 03:23:46,396 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-14 03:23:46,396 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:23:46,396 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:23:46,396 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:23:46,396 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:23:47,536 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 40 for LOIs [2024-11-14 03:23:47,543 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 46 for LOIs [2024-11-14 03:23:47,824 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 6 for LOIs [2024-11-14 03:23:47,825 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 47 for LOIs [2024-11-14 03:23:47,893 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 8 for LOIs [2024-11-14 03:23:47,895 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:23:50,605 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8101#(and (not (= ~pumpRunning~0 0)) (<= 0 |old(~pumpRunning~0)|) (<= ~pumpRunning~0 1) (not (= 2 ~waterLevel~0)) (<= 0 (+ ~waterLevel~0 2147483648)) (<= 0 ~methaneLevelCritical~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0))' at error location [2024-11-14 03:23:50,605 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:23:50,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:23:50,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 20 [2024-11-14 03:23:50,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516578100] [2024-11-14 03:23:50,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:23:50,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 03:23:50,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:50,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 03:23:50,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=2116, Unknown=0, NotChecked=0, Total=2352 [2024-11-14 03:23:50,608 INFO L87 Difference]: Start difference. First operand 397 states and 460 transitions. Second operand has 20 states, 20 states have (on average 5.1) internal successors, (102), 20 states have internal predecessors, (102), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-14 03:23:51,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:51,744 INFO L93 Difference]: Finished difference Result 1129 states and 1414 transitions. [2024-11-14 03:23:51,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-14 03:23:51,746 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.1) internal successors, (102), 20 states have internal predecessors, (102), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 83 [2024-11-14 03:23:51,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:51,751 INFO L225 Difference]: With dead ends: 1129 [2024-11-14 03:23:51,751 INFO L226 Difference]: Without dead ends: 722 [2024-11-14 03:23:51,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 212 SyntacticMatches, 4 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1795 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=559, Invalid=4843, Unknown=0, NotChecked=0, Total=5402 [2024-11-14 03:23:51,755 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 342 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:51,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 364 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:23:51,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2024-11-14 03:23:51,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 486. [2024-11-14 03:23:51,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 327 states have (on average 1.1345565749235473) internal successors, (371), 353 states have internal predecessors, (371), 79 states have call successors, (79), 71 states have call predecessors, (79), 79 states have return successors, (97), 81 states have call predecessors, (97), 79 states have call successors, (97) [2024-11-14 03:23:51,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 547 transitions. [2024-11-14 03:23:51,819 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 547 transitions. Word has length 83 [2024-11-14 03:23:51,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:51,820 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 547 transitions. [2024-11-14 03:23:51,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.1) internal successors, (102), 20 states have internal predecessors, (102), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-14 03:23:51,820 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 547 transitions. [2024-11-14 03:23:51,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:23:51,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:51,822 INFO L215 NwaCegarLoop]: trace histogram [5, 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] [2024-11-14 03:23:51,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:23:52,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:23:52,023 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:52,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:52,023 INFO L85 PathProgramCache]: Analyzing trace with hash -62651656, now seen corresponding path program 1 times [2024-11-14 03:23:52,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:52,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354855853] [2024-11-14 03:23:52,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:52,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:52,712 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 15 proven. 39 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:23:52,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:52,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354855853] [2024-11-14 03:23:52,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354855853] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:23:52,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921259114] [2024-11-14 03:23:52,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:52,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:52,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:23:52,715 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:23:52,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:23:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:52,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 03:23:52,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:23:53,213 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 55 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:23:53,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:23:53,637 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 49 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:23:53,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921259114] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:23:53,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [115571554] [2024-11-14 03:23:53,639 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-14 03:23:53,640 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:23:53,640 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:23:53,640 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:23:53,640 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:23:56,709 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 135 for LOIs [2024-11-14 03:23:56,745 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 63 for LOIs [2024-11-14 03:23:57,456 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2024-11-14 03:23:57,459 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 75 for LOIs [2024-11-14 03:23:57,582 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 28 for LOIs [2024-11-14 03:23:57,586 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:24:02,655 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11160#(and (<= 1 |#StackHeapBarrier|) (<= ~methaneLevelCritical~0 1) (not (= ~pumpRunning~0 0)) (<= 0 |old(~pumpRunning~0)|) (<= ~pumpRunning~0 1) (<= |old(~pumpRunning~0)| 1) (not (= 2 ~waterLevel~0)) (= ~head~0.offset 0) (<= |old(~switchedOnBeforeTS~0)| 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= 0 (+ |old(~switchedOnBeforeTS~0)| 2147483648)) (<= 0 ~methaneLevelCritical~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= ~switchedOnBeforeTS~0 0) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 03:24:02,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:24:02,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:24:02,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 11] total 31 [2024-11-14 03:24:02,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275786608] [2024-11-14 03:24:02,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:24:02,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-14 03:24:02,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:24:02,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-14 03:24:02,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=2969, Unknown=0, NotChecked=0, Total=3306 [2024-11-14 03:24:02,660 INFO L87 Difference]: Start difference. First operand 486 states and 547 transitions. Second operand has 31 states, 31 states have (on average 4.516129032258065) internal successors, (140), 31 states have internal predecessors, (140), 17 states have call successors, (29), 8 states have call predecessors, (29), 11 states have return successors, (27), 17 states have call predecessors, (27), 16 states have call successors, (27) [2024-11-14 03:24:06,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:24:06,779 INFO L93 Difference]: Finished difference Result 1148 states and 1333 transitions. [2024-11-14 03:24:06,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-14 03:24:06,780 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 4.516129032258065) internal successors, (140), 31 states have internal predecessors, (140), 17 states have call successors, (29), 8 states have call predecessors, (29), 11 states have return successors, (27), 17 states have call predecessors, (27), 16 states have call successors, (27) Word has length 88 [2024-11-14 03:24:06,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:24:06,781 INFO L225 Difference]: With dead ends: 1148 [2024-11-14 03:24:06,781 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 03:24:06,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 241 SyntacticMatches, 10 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4592 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=1650, Invalid=11690, Unknown=0, NotChecked=0, Total=13340 [2024-11-14 03:24:06,788 INFO L432 NwaCegarLoop]: 107 mSDtfsCounter, 1253 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 1042 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 2801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1042 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:24:06,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 886 Invalid, 2801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1042 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-14 03:24:06,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 03:24:06,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 03:24:06,789 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:24:06,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 03:24:06,790 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 88 [2024-11-14 03:24:06,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:24:06,790 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 03:24:06,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.516129032258065) internal successors, (140), 31 states have internal predecessors, (140), 17 states have call successors, (29), 8 states have call predecessors, (29), 11 states have return successors, (27), 17 states have call predecessors, (27), 16 states have call successors, (27) [2024-11-14 03:24:06,790 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 03:24:06,790 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 03:24:06,794 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:24:06,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:24:06,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 03:24:06,997 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:24:06,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 03:24:15,128 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:24:15,165 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse0 (= |old(~pumpRunning~0)| 0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (< |old(~switchedOnBeforeTS~0)| 1) (<= 1 ~switchedOnBeforeTS~0)) (or (not .cse0) (and (= ~pumpRunning~0 0) .cse1)) (= 1 ~systemActive~0) (let ((.cse2 (= |old(~pumpRunning~0)| 1)) (.cse3 (<= |old(~waterLevel~0)| 2))) (or (and .cse2 (= |old(~waterLevel~0)| 2)) (and .cse0 .cse3) (and .cse2 (<= 1 |old(~switchedOnBeforeTS~0)|) .cse3))) (or (< |old(~pumpRunning~0)| 1) (and .cse1 (= ~pumpRunning~0 1))))) Eliminated clause: (and (= 1 ~systemActive~0) (exists ((|old(~pumpRunning~0)| Int) (|old(~switchedOnBeforeTS~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse0 (= |old(~pumpRunning~0)| 0)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (not .cse0) (and (= ~pumpRunning~0 0) .cse1)) (let ((.cse2 (= |old(~pumpRunning~0)| 1)) (.cse3 (<= |old(~waterLevel~0)| 2))) (or (and .cse2 (= |old(~waterLevel~0)| 2)) (and .cse0 .cse3) (and .cse2 (<= 1 |old(~switchedOnBeforeTS~0)|) .cse3))) (or (< |old(~switchedOnBeforeTS~0)| 1) (< 0 ~switchedOnBeforeTS~0)) (or (< |old(~pumpRunning~0)| 1) (and .cse1 (= ~pumpRunning~0 1))))))) [2024-11-14 03:24:15,183 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 03:24:15,191 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:24:15,196 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 03:24:15,200 WARN L162 FloydHoareUtils]: Requires clause for waterRise contained old-variable. Original clause: (and (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (let ((.cse0 (<= |old(~waterLevel~0)| 2)) (.cse1 (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 0) .cse0) (and (= |old(~waterLevel~0)| 2) .cse1) (and (<= 1 ~switchedOnBeforeTS~0) .cse0 .cse1)))) Eliminated clause: (and (= 1 ~systemActive~0) (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 0) .cse0) (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1) (and (= 2 ~waterLevel~0) .cse1)))) [2024-11-14 03:24:15,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:24:15 BoogieIcfgContainer [2024-11-14 03:24:15,215 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:24:15,216 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:24:15,216 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:24:15,216 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:24:15,217 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:22:49" (3/4) ... [2024-11-14 03:24:15,220 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 03:24:15,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-14 03:24:15,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-14 03:24:15,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-14 03:24:15,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-14 03:24:15,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 03:24:15,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-14 03:24:15,225 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-14 03:24:15,232 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 44 nodes and edges [2024-11-14 03:24:15,233 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-14 03:24:15,233 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-14 03:24:15,234 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:24:15,234 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:24:15,360 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 03:24:15,360 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 03:24:15,360 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:24:15,361 INFO L158 Benchmark]: Toolchain (without parser) took 87039.52ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 92.4MB in the beginning and 945.7MB in the end (delta: -853.3MB). Peak memory consumption was 334.0MB. Max. memory is 16.1GB. [2024-11-14 03:24:15,362 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 117.4MB. Free memory is still 75.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:24:15,362 INFO L158 Benchmark]: CACSL2BoogieTranslator took 635.99ms. Allocated memory is still 117.4MB. Free memory was 92.2MB in the beginning and 73.6MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:24:15,363 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.18ms. Allocated memory is still 117.4MB. Free memory was 73.6MB in the beginning and 71.8MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:24:15,363 INFO L158 Benchmark]: Boogie Preprocessor took 34.64ms. Allocated memory is still 117.4MB. Free memory was 71.8MB in the beginning and 70.6MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:24:15,363 INFO L158 Benchmark]: RCFGBuilder took 780.28ms. Allocated memory is still 117.4MB. Free memory was 70.6MB in the beginning and 44.6MB in the end (delta: 26.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 03:24:15,364 INFO L158 Benchmark]: TraceAbstraction took 85380.75ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 44.1MB in the beginning and 954.1MB in the end (delta: -910.0MB). Peak memory consumption was 736.7MB. Max. memory is 16.1GB. [2024-11-14 03:24:15,365 INFO L158 Benchmark]: Witness Printer took 144.76ms. Allocated memory is still 1.3GB. Free memory was 954.1MB in the beginning and 945.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:24:15,367 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.54ms. Allocated memory is still 117.4MB. Free memory is still 75.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 635.99ms. Allocated memory is still 117.4MB. Free memory was 92.2MB in the beginning and 73.6MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.18ms. Allocated memory is still 117.4MB. Free memory was 73.6MB in the beginning and 71.8MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 34.64ms. Allocated memory is still 117.4MB. Free memory was 71.8MB in the beginning and 70.6MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 780.28ms. Allocated memory is still 117.4MB. Free memory was 70.6MB in the beginning and 44.6MB in the end (delta: 26.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 85380.75ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 44.1MB in the beginning and 954.1MB in the end (delta: -910.0MB). Peak memory consumption was 736.7MB. Max. memory is 16.1GB. * Witness Printer took 144.76ms. Allocated memory is still 1.3GB. Free memory was 954.1MB in the beginning and 945.7MB 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,"Environment.i","") [49] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [150] - GenericResultAtLocation [Line: 201]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [201] - GenericResultAtLocation [Line: 304]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [304] - GenericResultAtLocation [Line: 313]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [313] - GenericResultAtLocation [Line: 496]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [496] - GenericResultAtLocation [Line: 561]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [561] - GenericResultAtLocation [Line: 596]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [596] - 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: 309]: 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 8 procedures, 58 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 77.1s, OverallIterations: 12, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2209 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2186 mSDsluCounter, 2808 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2080 mSDsCounter, 1481 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3744 IncrementalHoareTripleChecker+Invalid, 5225 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1481 mSolverCounterUnsat, 728 mSDtfsCounter, 3744 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1079 GetRequests, 775 SyntacticMatches, 20 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7390 ImplicationChecksByTransitivity, 25.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=486occurred in iteration=11, InterpolantAutomatonStates: 155, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 287 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 944 NumberOfCodeBlocks, 944 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1158 ConstructedInterpolants, 0 QuantifiedInterpolants, 3282 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1463 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 588/696 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: 214]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 506]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 507]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive) && (splverifierCounter == 0)) && (waterLevel == 1)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1)) || (((((1 == systemActive) && (splverifierCounter == 0)) && (waterLevel <= 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0))) - ProcedureContractResult [Line: 346]: 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))) && (((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head)))) - ProcedureContractResult [Line: 83]: 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 <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) Ensures: ((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel <= 2)) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || ((((1 == systemActive) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) && ((((((waterLevel == \old(waterLevel)) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head)))) - ProcedureContractResult [Line: 319]: Procedure Contract for timeShift Derived contract for procedure timeShift. Requires: (1 == systemActive) Ensures: (((((((((methaneLevelCritical != 0) || (\old(pumpRunning) < 1)) || (pumpRunning == 1)) && (((\old(pumpRunning) != 0) || ((pumpRunning == 0) && (\old(waterLevel) == waterLevel))) || (0 < \old(waterLevel)))) && (((\old(pumpRunning) != 0) || (\old(waterLevel) != 1)) || ((pumpRunning == 0) && (waterLevel == 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))) && ((((\old(pumpRunning) == 1) && (\old(waterLevel) == 2)) || (((1 == systemActive) && (\old(pumpRunning) == 0)) && (\old(waterLevel) <= 2))) || (((\old(pumpRunning) == 1) && (1 <= \old(switchedOnBeforeTS))) && (\old(waterLevel) <= 2)))) && ((((\old(pumpRunning) != 0) || ((pumpRunning == 0) && (2 == waterLevel))) || (\old(waterLevel) != 2)) || ((2 == waterLevel) && (pumpRunning == 1)))) && ((((methaneLevelCritical == \old(methaneLevelCritical)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (systemActive == \old(systemActive))) && (head == \old(head)))) - ProcedureContractResult [Line: 204]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((methaneLevelCritical == \old(methaneLevelCritical)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (systemActive == \old(systemActive))) && (head == \old(head)))) - ProcedureContractResult [Line: 354]: 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))) && ((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (systemActive == \old(systemActive))) && (head == \old(head)))) - ProcedureContractResult [Line: 71]: Procedure Contract for waterRise Derived contract for procedure waterRise. Requires: ((1 == systemActive) && ((((pumpRunning == 0) && (waterLevel <= 2)) || (((waterLevel <= 2) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || ((2 == waterLevel) && (pumpRunning == 1)))) Ensures: (((((((2 == waterLevel) && (1 == systemActive)) || (\old(waterLevel) != 2)) && ((((((1 == systemActive) && (1 <= switchedOnBeforeTS)) && (\old(waterLevel) <= 2)) && (pumpRunning == 1)) || ((\old(waterLevel) == 2) && (pumpRunning == 1))) || (((pumpRunning == 0) && (1 == systemActive)) && (\old(waterLevel) <= 2)))) && ((((long long) \old(waterLevel) + 1) == waterLevel) || (0 < \old(waterLevel)))) && ((2 == waterLevel) || (\old(waterLevel) != 1))) && ((((((methaneLevelCritical == \old(methaneLevelCritical)) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head)))) - ProcedureContractResult [Line: 432]: Procedure Contract for isPumpRunning Derived contract for procedure isPumpRunning. Requires: ((((((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1)) || ((((1 == systemActive) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive))) || (((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive))) Ensures: (((((((((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1)) || ((((1 == systemActive) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (waterLevel <= 1)) && (1 == systemActive))) || (((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive))) && ((pumpRunning != 0) || (\result == 0))) && ((\result == 1) || (pumpRunning != 1))) && (((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (switchedOnBeforeTS == \old(switchedOnBeforeTS))) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head)))) RESULT: Ultimate proved your program to be correct! [2024-11-14 03:24:15,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cb895a4-c6e8-4e2f-9f95-490aed1a1854/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