./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product46.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_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/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_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/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_f9cc3da5-7961-4c79-9b92-154d1a14ee58/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 73b8e020dd9d30fdd676c81009d4f1b850aa716d63ef29ce3d475a261546f853 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:12:11,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:12:11,473 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:12:11,479 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:12:11,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:12:11,503 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:12:11,504 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:12:11,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:12:11,505 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:12:11,505 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:12:11,505 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:12:11,505 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:12:11,505 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:12:11,505 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:12:11,506 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:12:11,506 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:12:11,506 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:12:11,506 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:12:11,506 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:12:11,508 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:12:11,509 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:12:11,509 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:12:11,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:12:11,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:12:11,511 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:12:11,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:12:11,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:12:11,512 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:12:11,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:12:11,514 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_f9cc3da5-7961-4c79-9b92-154d1a14ee58/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 -> 73b8e020dd9d30fdd676c81009d4f1b850aa716d63ef29ce3d475a261546f853 [2024-11-14 04:12:11,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:12:11,906 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:12:11,910 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:12:11,911 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:12:11,912 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:12:11,916 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c Unable to find full path for "g++" [2024-11-14 04:12:13,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:12:14,307 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:12:14,308 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c [2024-11-14 04:12:14,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/data/b231022ae/a12ad8d8584c4db9a5d7d19a62cfe4e3/FLAG225c488f8 [2024-11-14 04:12:14,337 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/data/b231022ae/a12ad8d8584c4db9a5d7d19a62cfe4e3 [2024-11-14 04:12:14,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:12:14,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:12:14,343 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:12:14,343 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:12:14,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:12:14,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,350 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c19ae73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14, skipping insertion in model container [2024-11-14 04:12:14,350 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,396 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:12:14,672 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_f9cc3da5-7961-4c79-9b92-154d1a14ee58/sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c[15211,15224] [2024-11-14 04:12:14,692 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:12:14,705 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:12:14,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] [2024-11-14 04:12:14,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] [2024-11-14 04:12:14,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [206] [2024-11-14 04:12:14,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [572] [2024-11-14 04:12:14,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [670] [2024-11-14 04:12:14,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [705] [2024-11-14 04:12:14,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [714] [2024-11-14 04:12:14,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [923] [2024-11-14 04:12:14,818 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_f9cc3da5-7961-4c79-9b92-154d1a14ee58/sv-benchmarks/c/product-lines/minepump_spec5_product46.cil.c[15211,15224] [2024-11-14 04:12:14,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:12:14,844 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:12:14,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14 WrapperNode [2024-11-14 04:12:14,845 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:12:14,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:12:14,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:12:14,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:12:14,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,872 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,905 INFO L138 Inliner]: procedures = 57, calls = 103, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 213 [2024-11-14 04:12:14,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:12:14,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:12:14,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:12:14,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:12:14,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,920 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,920 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,928 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,936 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,942 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,948 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:12:14,949 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:12:14,949 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:12:14,949 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:12:14,954 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (1/1) ... [2024-11-14 04:12:14,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:12:14,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:14,992 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:12:14,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:12:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:12:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-14 04:12:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-14 04:12:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:12:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:12:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:12:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:12:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-14 04:12:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-14 04:12:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-14 04:12:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-14 04:12:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-14 04:12:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-14 04:12:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-14 04:12:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-14 04:12:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:12:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-14 04:12:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-14 04:12:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:12:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:12:15,132 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:12:15,135 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:12:15,518 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-14 04:12:15,518 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:12:15,701 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:12:15,704 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 04:12:15,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:12:15 BoogieIcfgContainer [2024-11-14 04:12:15,704 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:12:15,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:12:15,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:12:15,714 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:12:15,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:12:14" (1/3) ... [2024-11-14 04:12:15,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5197843c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:12:15, skipping insertion in model container [2024-11-14 04:12:15,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:14" (2/3) ... [2024-11-14 04:12:15,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5197843c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:12:15, skipping insertion in model container [2024-11-14 04:12:15,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:12:15" (3/3) ... [2024-11-14 04:12:15,717 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product46.cil.c [2024-11-14 04:12:15,738 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:12:15,739 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product46.cil.c that has 9 procedures, 64 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 04:12:15,813 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:12:15,828 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;@17dc946e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:12:15,830 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:12:15,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 04:12:15,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-14 04:12:15,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:15,846 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 04:12:15,846 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:15,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:15,853 INFO L85 PathProgramCache]: Analyzing trace with hash -229371221, now seen corresponding path program 1 times [2024-11-14 04:12:15,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:15,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768552368] [2024-11-14 04:12:15,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:15,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:15,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:16,064 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 04:12:16,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:16,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768552368] [2024-11-14 04:12:16,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768552368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:16,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:16,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:12:16,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672189992] [2024-11-14 04:12:16,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:16,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:12:16,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:16,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:12:16,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:12:16,095 INFO L87 Difference]: Start difference. First operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 04:12:16,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:16,177 INFO L93 Difference]: Finished difference Result 126 states and 169 transitions. [2024-11-14 04:12:16,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:12:16,180 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 04:12:16,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:16,189 INFO L225 Difference]: With dead ends: 126 [2024-11-14 04:12:16,190 INFO L226 Difference]: Without dead ends: 59 [2024-11-14 04:12:16,194 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 04:12:16,197 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 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 04:12:16,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:12:16,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-14 04:12:16,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-11-14 04:12:16,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 44 states have internal predecessors, (48), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 04:12:16,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2024-11-14 04:12:16,247 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 21 [2024-11-14 04:12:16,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:16,247 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2024-11-14 04:12:16,247 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 04:12:16,248 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2024-11-14 04:12:16,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 04:12:16,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:16,250 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 04:12:16,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:12:16,250 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:16,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:16,251 INFO L85 PathProgramCache]: Analyzing trace with hash -757376290, now seen corresponding path program 1 times [2024-11-14 04:12:16,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:16,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700284516] [2024-11-14 04:12:16,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:16,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:16,411 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 04:12:16,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:16,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700284516] [2024-11-14 04:12:16,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700284516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:16,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:16,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:12:16,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552997642] [2024-11-14 04:12:16,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:16,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:12:16,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:16,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:12:16,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:12:16,415 INFO L87 Difference]: Start difference. First operand 59 states and 75 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 04:12:16,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:16,467 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2024-11-14 04:12:16,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:12:16,468 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 04:12:16,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:16,469 INFO L225 Difference]: With dead ends: 95 [2024-11-14 04:12:16,469 INFO L226 Difference]: Without dead ends: 51 [2024-11-14 04:12:16,469 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 04:12:16,470 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 7 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:16,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 91 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:12:16,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-14 04:12:16,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-14 04:12:16,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.3125) internal successors, (42), 39 states have internal predecessors, (42), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 04:12:16,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2024-11-14 04:12:16,479 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 22 [2024-11-14 04:12:16,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:16,479 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2024-11-14 04:12:16,479 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 04:12:16,479 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2024-11-14 04:12:16,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-14 04:12:16,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:16,480 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 04:12:16,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:12:16,481 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:16,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:16,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2041861397, now seen corresponding path program 1 times [2024-11-14 04:12:16,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:16,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733565097] [2024-11-14 04:12:16,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:16,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:16,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:16,755 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 04:12:16,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:16,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733565097] [2024-11-14 04:12:16,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733565097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:16,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:16,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 04:12:16,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041120779] [2024-11-14 04:12:16,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:16,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:12:16,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:16,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:12:16,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:12:16,757 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 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 04:12:17,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:17,458 INFO L93 Difference]: Finished difference Result 192 states and 251 transitions. [2024-11-14 04:12:17,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-14 04:12:17,459 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 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 04:12:17,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:17,461 INFO L225 Difference]: With dead ends: 192 [2024-11-14 04:12:17,461 INFO L226 Difference]: Without dead ends: 143 [2024-11-14 04:12:17,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-11-14 04:12:17,463 INFO L432 NwaCegarLoop]: 88 mSDtfsCounter, 101 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:17,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 354 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:12:17,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-11-14 04:12:17,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141. [2024-11-14 04:12:17,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 91 states have (on average 1.2417582417582418) internal successors, (113), 102 states have internal predecessors, (113), 26 states have call successors, (26), 22 states have call predecessors, (26), 23 states have return successors, (38), 25 states have call predecessors, (38), 26 states have call successors, (38) [2024-11-14 04:12:17,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 177 transitions. [2024-11-14 04:12:17,501 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 177 transitions. Word has length 24 [2024-11-14 04:12:17,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:17,501 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 177 transitions. [2024-11-14 04:12:17,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 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 04:12:17,502 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 177 transitions. [2024-11-14 04:12:17,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 04:12:17,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:17,506 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:17,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:12:17,506 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:17,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:17,507 INFO L85 PathProgramCache]: Analyzing trace with hash 913707253, now seen corresponding path program 1 times [2024-11-14 04:12:17,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:17,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783190213] [2024-11-14 04:12:17,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:17,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:17,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:17,894 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 04:12:17,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:17,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783190213] [2024-11-14 04:12:17,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783190213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:17,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:17,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:12:17,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100656455] [2024-11-14 04:12:17,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:17,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:12:17,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:17,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:12:17,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:12:17,898 INFO L87 Difference]: Start difference. First operand 141 states and 177 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 04:12:18,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:18,224 INFO L93 Difference]: Finished difference Result 457 states and 598 transitions. [2024-11-14 04:12:18,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:12:18,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2024-11-14 04:12:18,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:18,232 INFO L225 Difference]: With dead ends: 457 [2024-11-14 04:12:18,232 INFO L226 Difference]: Without dead ends: 318 [2024-11-14 04:12:18,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:12:18,237 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 143 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:18,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 225 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:12:18,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-14 04:12:18,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 270. [2024-11-14 04:12:18,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 176 states have (on average 1.2386363636363635) internal successors, (218), 195 states have internal predecessors, (218), 50 states have call successors, (50), 43 states have call predecessors, (50), 43 states have return successors, (77), 45 states have call predecessors, (77), 50 states have call successors, (77) [2024-11-14 04:12:18,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 345 transitions. [2024-11-14 04:12:18,307 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 345 transitions. Word has length 36 [2024-11-14 04:12:18,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:18,308 INFO L471 AbstractCegarLoop]: Abstraction has 270 states and 345 transitions. [2024-11-14 04:12:18,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 04:12:18,308 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 345 transitions. [2024-11-14 04:12:18,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 04:12:18,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:18,311 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:18,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:12:18,311 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:18,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:18,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1263281854, now seen corresponding path program 1 times [2024-11-14 04:12:18,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:18,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83504599] [2024-11-14 04:12:18,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:18,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:18,668 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 04:12:18,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:18,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83504599] [2024-11-14 04:12:18,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83504599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:18,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:18,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 04:12:18,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99560350] [2024-11-14 04:12:18,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:18,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:12:18,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:18,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:12:18,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:12:18,670 INFO L87 Difference]: Start difference. First operand 270 states and 345 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-14 04:12:19,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:19,364 INFO L93 Difference]: Finished difference Result 660 states and 872 transitions. [2024-11-14 04:12:19,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 04:12:19,365 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 39 [2024-11-14 04:12:19,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:19,370 INFO L225 Difference]: With dead ends: 660 [2024-11-14 04:12:19,370 INFO L226 Difference]: Without dead ends: 502 [2024-11-14 04:12:19,371 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:12:19,372 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 143 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:19,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 331 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:12:19,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-14 04:12:19,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 456. [2024-11-14 04:12:19,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 301 states have (on average 1.2358803986710964) internal successors, (372), 334 states have internal predecessors, (372), 82 states have call successors, (82), 66 states have call predecessors, (82), 72 states have return successors, (131), 79 states have call predecessors, (131), 82 states have call successors, (131) [2024-11-14 04:12:19,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 585 transitions. [2024-11-14 04:12:19,502 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 585 transitions. Word has length 39 [2024-11-14 04:12:19,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:19,502 INFO L471 AbstractCegarLoop]: Abstraction has 456 states and 585 transitions. [2024-11-14 04:12:19,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-14 04:12:19,503 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 585 transitions. [2024-11-14 04:12:19,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 04:12:19,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:19,511 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:19,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:12:19,511 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:19,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:19,512 INFO L85 PathProgramCache]: Analyzing trace with hash -582202602, now seen corresponding path program 1 times [2024-11-14 04:12:19,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:19,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706735370] [2024-11-14 04:12:19,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:19,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:19,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:19,696 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 04:12:19,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:19,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706735370] [2024-11-14 04:12:19,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706735370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:19,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125913294] [2024-11-14 04:12:19,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:19,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:19,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:19,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:19,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:12:19,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:19,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 04:12:19,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:20,316 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:12:20,318 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:12:20,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125913294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:20,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:12:20,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-14 04:12:20,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298851896] [2024-11-14 04:12:20,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:20,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:12:20,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:20,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:12:20,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:12:20,321 INFO L87 Difference]: Start difference. First operand 456 states and 585 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 04:12:20,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:20,853 INFO L93 Difference]: Finished difference Result 918 states and 1217 transitions. [2024-11-14 04:12:20,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 04:12:20,853 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 63 [2024-11-14 04:12:20,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:20,858 INFO L225 Difference]: With dead ends: 918 [2024-11-14 04:12:20,858 INFO L226 Difference]: Without dead ends: 556 [2024-11-14 04:12:20,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:12:20,861 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 91 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:20,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 168 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:12:20,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2024-11-14 04:12:20,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 512. [2024-11-14 04:12:20,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 339 states have (on average 1.224188790560472) internal successors, (415), 379 states have internal predecessors, (415), 88 states have call successors, (88), 70 states have call predecessors, (88), 84 states have return successors, (161), 85 states have call predecessors, (161), 88 states have call successors, (161) [2024-11-14 04:12:20,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 664 transitions. [2024-11-14 04:12:20,969 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 664 transitions. Word has length 63 [2024-11-14 04:12:20,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:20,971 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 664 transitions. [2024-11-14 04:12:20,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 04:12:20,971 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 664 transitions. [2024-11-14 04:12:20,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 04:12:20,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:20,977 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:20,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:12:21,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:12:21,181 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:21,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:21,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1744761488, now seen corresponding path program 1 times [2024-11-14 04:12:21,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:21,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799321239] [2024-11-14 04:12:21,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:21,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:21,352 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 04:12:21,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:21,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799321239] [2024-11-14 04:12:21,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799321239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:21,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822388639] [2024-11-14 04:12:21,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:21,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:21,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:21,355 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:21,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:12:21,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:21,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:12:21,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:21,485 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 04:12:21,485 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:12:21,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822388639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:21,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:12:21,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2024-11-14 04:12:21,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983238951] [2024-11-14 04:12:21,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:21,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:12:21,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:21,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:12:21,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:21,487 INFO L87 Difference]: Start difference. First operand 512 states and 664 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:12:21,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:21,597 INFO L93 Difference]: Finished difference Result 907 states and 1180 transitions. [2024-11-14 04:12:21,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:12:21,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2024-11-14 04:12:21,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:21,602 INFO L225 Difference]: With dead ends: 907 [2024-11-14 04:12:21,602 INFO L226 Difference]: Without dead ends: 428 [2024-11-14 04:12:21,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:21,604 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 49 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 48 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 04:12:21,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 48 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:12:21,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-14 04:12:21,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 397. [2024-11-14 04:12:21,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 260 states have (on average 1.1961538461538461) internal successors, (311), 290 states have internal predecessors, (311), 69 states have call successors, (69), 58 states have call predecessors, (69), 67 states have return successors, (113), 67 states have call predecessors, (113), 69 states have call successors, (113) [2024-11-14 04:12:21,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 493 transitions. [2024-11-14 04:12:21,700 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 493 transitions. Word has length 56 [2024-11-14 04:12:21,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:21,701 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 493 transitions. [2024-11-14 04:12:21,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:12:21,701 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 493 transitions. [2024-11-14 04:12:21,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 04:12:21,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:21,705 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, 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 04:12:21,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:12:21,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:21,905 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:21,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:21,906 INFO L85 PathProgramCache]: Analyzing trace with hash 106177894, now seen corresponding path program 1 times [2024-11-14 04:12:21,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:21,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513639785] [2024-11-14 04:12:21,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:21,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:21,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:12:22,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:22,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513639785] [2024-11-14 04:12:22,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513639785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:22,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:22,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 04:12:22,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989743987] [2024-11-14 04:12:22,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:22,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:12:22,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:22,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:12:22,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:12:22,133 INFO L87 Difference]: Start difference. First operand 397 states and 493 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-14 04:12:22,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:22,513 INFO L93 Difference]: Finished difference Result 753 states and 951 transitions. [2024-11-14 04:12:22,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 04:12:22,514 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 67 [2024-11-14 04:12:22,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:22,517 INFO L225 Difference]: With dead ends: 753 [2024-11-14 04:12:22,517 INFO L226 Difference]: Without dead ends: 415 [2024-11-14 04:12:22,520 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:12:22,521 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 132 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:22,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 113 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:12:22,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-14 04:12:22,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 383. [2024-11-14 04:12:22,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 251 states have (on average 1.1832669322709164) internal successors, (297), 278 states have internal predecessors, (297), 67 states have call successors, (67), 57 states have call predecessors, (67), 64 states have return successors, (102), 65 states have call predecessors, (102), 67 states have call successors, (102) [2024-11-14 04:12:22,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 466 transitions. [2024-11-14 04:12:22,596 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 466 transitions. Word has length 67 [2024-11-14 04:12:22,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:22,597 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 466 transitions. [2024-11-14 04:12:22,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-14 04:12:22,597 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 466 transitions. [2024-11-14 04:12:22,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 04:12:22,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:22,603 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:22,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:12:22,603 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:22,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:22,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1313409876, now seen corresponding path program 1 times [2024-11-14 04:12:22,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:22,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174695908] [2024-11-14 04:12:22,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:22,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:23,194 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:12:23,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:23,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174695908] [2024-11-14 04:12:23,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174695908] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:23,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120364089] [2024-11-14 04:12:23,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:23,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:23,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:23,197 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:23,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:12:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:23,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 04:12:23,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:23,572 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 04:12:23,572 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:12:24,622 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:12:24,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120364089] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:12:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1303191068] [2024-11-14 04:12:24,648 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2024-11-14 04:12:24,648 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:12:24,652 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:12:24,657 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:12:24,657 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:12:28,081 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 22 for LOIs [2024-11-14 04:12:28,087 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 13 for LOIs [2024-11-14 04:12:28,162 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 26 for LOIs [2024-11-14 04:12:28,167 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 11 for LOIs [2024-11-14 04:12:28,215 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 12 for LOIs [2024-11-14 04:12:28,216 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 12 for LOIs [2024-11-14 04:12:28,218 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:12:30,306 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10683#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 1) (not (= 2 ~waterLevel~0)) (= |old(~pumpRunning~0)| 0) (<= 0 (+ ~waterLevel~0 2147483648)) (<= ~waterLevel~0 2147483647) (= |old(~waterLevel~0)| ~waterLevel~0) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0) (not (= 0 ~systemActive~0)) (= |old(~switchedOnBeforeTS~0)| 0))' at error location [2024-11-14 04:12:30,307 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:12:30,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:12:30,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 20 [2024-11-14 04:12:30,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144442273] [2024-11-14 04:12:30,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:12:30,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 04:12:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:30,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 04:12:30,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=284, Invalid=2068, Unknown=0, NotChecked=0, Total=2352 [2024-11-14 04:12:30,312 INFO L87 Difference]: Start difference. First operand 383 states and 466 transitions. Second operand has 20 states, 17 states have (on average 5.764705882352941) internal successors, (98), 20 states have internal predecessors, (98), 11 states have call successors, (26), 7 states have call predecessors, (26), 10 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) [2024-11-14 04:12:32,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:32,260 INFO L93 Difference]: Finished difference Result 953 states and 1207 transitions. [2024-11-14 04:12:32,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:12:32,261 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 5.764705882352941) internal successors, (98), 20 states have internal predecessors, (98), 11 states have call successors, (26), 7 states have call predecessors, (26), 10 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) Word has length 72 [2024-11-14 04:12:32,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:32,269 INFO L225 Difference]: With dead ends: 953 [2024-11-14 04:12:32,269 INFO L226 Difference]: Without dead ends: 566 [2024-11-14 04:12:32,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 191 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1875 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=640, Invalid=4762, Unknown=0, NotChecked=0, Total=5402 [2024-11-14 04:12:32,277 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 547 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:32,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 670 Invalid, 1375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 04:12:32,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-14 04:12:32,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 509. [2024-11-14 04:12:32,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 332 states have (on average 1.180722891566265) internal successors, (392), 367 states have internal predecessors, (392), 90 states have call successors, (90), 79 states have call predecessors, (90), 86 states have return successors, (133), 87 states have call predecessors, (133), 90 states have call successors, (133) [2024-11-14 04:12:32,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 615 transitions. [2024-11-14 04:12:32,359 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 615 transitions. Word has length 72 [2024-11-14 04:12:32,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:32,361 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 615 transitions. [2024-11-14 04:12:32,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 5.764705882352941) internal successors, (98), 20 states have internal predecessors, (98), 11 states have call successors, (26), 7 states have call predecessors, (26), 10 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) [2024-11-14 04:12:32,362 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 615 transitions. [2024-11-14 04:12:32,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 04:12:32,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:32,364 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:32,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:12:32,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:32,568 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:32,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:32,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1573867258, now seen corresponding path program 2 times [2024-11-14 04:12:32,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:32,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277744396] [2024-11-14 04:12:32,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:32,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:32,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:32,731 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 37 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-14 04:12:32,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:32,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277744396] [2024-11-14 04:12:32,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277744396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:32,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540436694] [2024-11-14 04:12:32,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:12:32,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:32,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:32,735 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:32,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:12:32,859 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 04:12:32,859 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:12:32,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 04:12:32,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:33,000 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 54 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:12:33,000 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:12:33,169 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 33 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 04:12:33,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540436694] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:12:33,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1053376855] [2024-11-14 04:12:33,172 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2024-11-14 04:12:33,174 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:12:33,175 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:12:33,175 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:12:33,175 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:12:35,334 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 147 for LOIs [2024-11-14 04:12:35,449 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 69 for LOIs [2024-11-14 04:12:36,938 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 23 for LOIs [2024-11-14 04:12:36,940 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 83 for LOIs [2024-11-14 04:12:37,429 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 93 for LOIs [2024-11-14 04:12:37,493 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:12:46,484 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13577#(and (<= 1 |#StackHeapBarrier|) (= ~methaneLevelCritical~0 0) (exists ((v_~switchedOnBeforeTS~0_46 Int)) (or (and (= |old(~pumpRunning~0)| 0) (= v_~switchedOnBeforeTS~0_46 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (exists ((|v_ULTIMATE.start_test_#t~nondet53#1_BEFORE_CALL_19| Int) (|v_ULTIMATE.start_test_~tmp___2~0#1_20| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_19| Int) (v_~systemActive~0_30 Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_19| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_64| Int) (|v_ULTIMATE.start_test_#t~nondet53#1_29| Int)) (and (<= |v_ULTIMATE.start_test_~tmp___2~0#1_20| 2147483647) (or (and (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~0#1_19| 2147483648)) (= v_~systemActive~0_30 ~systemActive~0) (= 0 |v_ULTIMATE.start_test_~tmp___2~0#1_20|) (<= |v_ULTIMATE.start_test_~tmp___1~0#1_19| 2147483647)) (and (= |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_test_~tmp___1~0#1_64|) (= |v_ULTIMATE.start_test_#t~nondet53#1_29| |v_ULTIMATE.start_test_#t~nondet53#1_BEFORE_CALL_19|) (not (= 0 |v_ULTIMATE.start_test_~tmp___2~0#1_20|)) (= 1 ~systemActive~0))) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_20|))))) (and (exists ((|v_ULTIMATE.start_test_#t~nondet53#1_BEFORE_CALL_19| Int) (|v_ULTIMATE.start_test_~tmp___2~0#1_20| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_19| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_19| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_63| Int) (|v_ULTIMATE.start_test_#t~nondet53#1_28| Int)) (and (or (and (= |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_19| |v_ULTIMATE.start_test_~tmp___1~0#1_63|) (not (= 0 |v_ULTIMATE.start_test_~tmp___2~0#1_20|)) (= 1 ~systemActive~0) (= |v_ULTIMATE.start_test_#t~nondet53#1_28| |v_ULTIMATE.start_test_#t~nondet53#1_BEFORE_CALL_19|)) (and (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~0#1_19| 2147483648)) (= 1 ~systemActive~0) (= 0 |v_ULTIMATE.start_test_~tmp___2~0#1_20|) (<= |v_ULTIMATE.start_test_~tmp___1~0#1_19| 2147483647))) (<= |v_ULTIMATE.start_test_~tmp___2~0#1_20| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_20|)))) (= v_~switchedOnBeforeTS~0_46 0) (= |old(~pumpRunning~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~switchedOnBeforeTS~0)| 0)))) (not (= 2 ~waterLevel~0)) (= ~head~0.offset 0) (<= 2 ~waterLevel~0) (<= |old(~switchedOnBeforeTS~0)| 2147483647) (<= 0 (+ |old(~switchedOnBeforeTS~0)| 2147483648)) (<= ~waterLevel~0 2147483647) (= ~head~0.base 0) (= ~switchedOnBeforeTS~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 1) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 04:12:46,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:12:46,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:12:46,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2024-11-14 04:12:46,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574071686] [2024-11-14 04:12:46,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:12:46,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 04:12:46,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:46,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 04:12:46,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=1601, Unknown=0, NotChecked=0, Total=1806 [2024-11-14 04:12:46,486 INFO L87 Difference]: Start difference. First operand 509 states and 615 transitions. Second operand has 13 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 4 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 04:12:48,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:48,494 INFO L93 Difference]: Finished difference Result 2195 states and 2773 transitions. [2024-11-14 04:12:48,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 04:12:48,495 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 4 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 92 [2024-11-14 04:12:48,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:48,513 INFO L225 Difference]: With dead ends: 2195 [2024-11-14 04:12:48,513 INFO L226 Difference]: Without dead ends: 1714 [2024-11-14 04:12:48,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 245 SyntacticMatches, 3 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1641 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=493, Invalid=5057, Unknown=0, NotChecked=0, Total=5550 [2024-11-14 04:12:48,523 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 250 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 1262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:48,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 912 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 04:12:48,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1714 states. [2024-11-14 04:12:48,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1714 to 1399. [2024-11-14 04:12:48,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1399 states, 905 states have (on average 1.149171270718232) internal successors, (1040), 994 states have internal predecessors, (1040), 243 states have call successors, (243), 224 states have call predecessors, (243), 250 states have return successors, (377), 235 states have call predecessors, (377), 243 states have call successors, (377) [2024-11-14 04:12:48,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 1660 transitions. [2024-11-14 04:12:48,742 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 1660 transitions. Word has length 92 [2024-11-14 04:12:48,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:48,743 INFO L471 AbstractCegarLoop]: Abstraction has 1399 states and 1660 transitions. [2024-11-14 04:12:48,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 4 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 04:12:48,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 1660 transitions. [2024-11-14 04:12:48,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 04:12:48,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:48,750 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:48,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:12:48,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:48,951 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:48,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:48,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1253769451, now seen corresponding path program 1 times [2024-11-14 04:12:48,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:48,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713053939] [2024-11-14 04:12:48,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:48,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:49,411 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 39 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:12:49,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:49,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713053939] [2024-11-14 04:12:49,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713053939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:49,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755844064] [2024-11-14 04:12:49,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:49,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:49,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:49,415 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:49,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:12:49,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:49,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 04:12:49,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:50,063 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 61 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 04:12:50,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:12:50,662 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 51 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:12:50,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755844064] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:12:50,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2124369111] [2024-11-14 04:12:50,670 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2024-11-14 04:12:50,670 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:12:50,671 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:12:50,671 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:12:50,671 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:12:53,060 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 163 for LOIs [2024-11-14 04:12:53,179 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 47 for LOIs [2024-11-14 04:12:53,471 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 55 for LOIs [2024-11-14 04:12:53,490 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 41 for LOIs [2024-11-14 04:12:53,618 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 54 for LOIs [2024-11-14 04:12:53,649 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 25 for LOIs [2024-11-14 04:12:53,654 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:13:01,389 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '19878#(and (<= ~methaneLevelCritical~0 1) (not (= ~pumpRunning~0 0)) (<= 0 |old(~pumpRunning~0)|) (<= ~pumpRunning~0 1) (<= |old(~pumpRunning~0)| 1) (not (= 2 ~waterLevel~0)) (<= |old(~switchedOnBeforeTS~0)| 2147483647) (<= 0 (+ ~waterLevel~0 2147483648)) (<= 0 (+ |old(~switchedOnBeforeTS~0)| 2147483648)) (<= 0 ~methaneLevelCritical~0) (<= ~waterLevel~0 2147483647) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0))' at error location [2024-11-14 04:13:01,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:13:01,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:13:01,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 30 [2024-11-14 04:13:01,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830445866] [2024-11-14 04:13:01,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:13:01,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-14 04:13:01,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:01,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-14 04:13:01,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=3809, Unknown=0, NotChecked=0, Total=4160 [2024-11-14 04:13:01,393 INFO L87 Difference]: Start difference. First operand 1399 states and 1660 transitions. Second operand has 30 states, 28 states have (on average 5.357142857142857) internal successors, (150), 28 states have internal predecessors, (150), 16 states have call successors, (36), 7 states have call predecessors, (36), 13 states have return successors, (34), 18 states have call predecessors, (34), 15 states have call successors, (34) [2024-11-14 04:13:08,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:08,280 INFO L93 Difference]: Finished difference Result 2792 states and 3380 transitions. [2024-11-14 04:13:08,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2024-11-14 04:13:08,281 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 5.357142857142857) internal successors, (150), 28 states have internal predecessors, (150), 16 states have call successors, (36), 7 states have call predecessors, (36), 13 states have return successors, (34), 18 states have call predecessors, (34), 15 states have call successors, (34) Word has length 100 [2024-11-14 04:13:08,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:08,284 INFO L225 Difference]: With dead ends: 2792 [2024-11-14 04:13:08,284 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 04:13:08,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 273 SyntacticMatches, 8 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10834 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=2962, Invalid=26794, Unknown=0, NotChecked=0, Total=29756 [2024-11-14 04:13:08,299 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 1598 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 3245 mSolverCounterSat, 1248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 4493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1248 IncrementalHoareTripleChecker+Valid, 3245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:08,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 405 Invalid, 4493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1248 Valid, 3245 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-14 04:13:08,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 04:13:08,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 04:13:08,300 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 04:13:08,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 04:13:08,302 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 100 [2024-11-14 04:13:08,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:08,303 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 04:13:08,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 5.357142857142857) internal successors, (150), 28 states have internal predecessors, (150), 16 states have call successors, (36), 7 states have call predecessors, (36), 13 states have return successors, (34), 18 states have call predecessors, (34), 15 states have call successors, (34) [2024-11-14 04:13:08,303 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 04:13:08,304 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 04:13:08,306 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 04:13:08,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:13:08,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:13:08,509 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:08,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 04:13:30,063 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 04:13:30,100 WARN L162 FloydHoareUtils]: Requires clause for changeMethaneLevel contained old-variable. Original clause: (let ((.cse1 (= |old(~methaneLevelCritical~0)| 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse4 (= |old(~methaneLevelCritical~0)| 1))) (and (let ((.cse3 (= 2 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2)) (and .cse1 (<= ~waterLevel~0 1) .cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse3 .cse4) (and .cse4 (or (< ~waterLevel~0 1) (= ~waterLevel~0 1))) (and .cse3 .cse1 .cse2))) (or (not .cse1) (= ~methaneLevelCritical~0 0)) (or (and .cse0 .cse2 (= ~methaneLevelCritical~0 1)) (not .cse4)))) Eliminated clause: (exists ((|old(~methaneLevelCritical~0)| Int)) (let ((.cse1 (= |old(~methaneLevelCritical~0)| 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse4 (= |old(~methaneLevelCritical~0)| 1))) (and (let ((.cse3 (= 2 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2)) (and .cse1 (<= ~waterLevel~0 1) .cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse3 .cse4) (and .cse4 (or (< ~waterLevel~0 1) (= ~waterLevel~0 1))) (and .cse3 .cse1 .cse2))) (or (not .cse1) (= ~methaneLevelCritical~0 0)) (or (and .cse0 .cse2 (= ~methaneLevelCritical~0 1)) (not .cse4))))) [2024-11-14 04:13:30,108 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 04:13:30,125 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse7 (= |old(~pumpRunning~0)| 0))) (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse4 (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (.cse10 (= |old(~switchedOnBeforeTS~0)| 0)) (.cse11 (not .cse7)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 1 ~systemActive~0)) (.cse9 (= |old(~waterLevel~0)| 2))) (and (let ((.cse1 (< |old(~waterLevel~0)| 1)) (.cse8 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (or .cse1 .cse8)) (.cse0 (not .cse10)) (.cse6 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse7) (and .cse5 .cse2 .cse7 .cse3) (and .cse0 .cse8 .cse2 .cse3 .cse4) (and .cse3 .cse9) (and .cse6 .cse9) (and .cse0 .cse6 .cse2 .cse4 (<= |old(~waterLevel~0)| 2))))) (or (not (= ~switchedOnBeforeTS~0 0)) .cse11 (not .cse3) .cse10) (or (not .cse4) (and .cse12 .cse13 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse10) (or .cse11 (and (= ~pumpRunning~0 0) .cse13)) (or (and .cse12 (= 2 ~waterLevel~0) .cse2) (not .cse9))))) Eliminated clause: (exists ((|old(~pumpRunning~0)| Int) (|old(~switchedOnBeforeTS~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse3 (= |old(~pumpRunning~0)| 0))) (let ((.cse4 (= ~methaneLevelCritical~0 1)) (.cse7 (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (.cse9 (= |old(~switchedOnBeforeTS~0)| 0)) (.cse10 (not .cse3)) (.cse12 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse11 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 1 ~systemActive~0)) (.cse8 (= |old(~waterLevel~0)| 2))) (and (let ((.cse6 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (or (< |old(~waterLevel~0)| 1) .cse6)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse5 (not .cse9))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse4 .cse7) (and .cse4 .cse8) (and .cse1 .cse8) (and .cse5 .cse1 .cse2 .cse7 (<= |old(~waterLevel~0)| 2)) (and .cse5 .cse2 (<= |old(~waterLevel~0)| 0) .cse4 .cse7)))) (or (not (= ~switchedOnBeforeTS~0 0)) .cse10 (not .cse4) .cse9) (or (not .cse7) (and .cse11 .cse12 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse9) (or .cse10 (and (= ~pumpRunning~0 0) .cse12)) (or (and .cse11 (= 2 ~waterLevel~0) .cse2) (not .cse8)))))) [2024-11-14 04:13:30,150 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 04:13:30,160 WARN L162 FloydHoareUtils]: Requires clause for waterRise contained old-variable. Original clause: (and (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (let ((.cse2 (= ~methaneLevelCritical~0 1)) (.cse0 (or (< |old(~waterLevel~0)| 1) (= |old(~waterLevel~0)| 1))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= |old(~waterLevel~0)| 2)) (.cse4 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4) (and .cse4 .cse3) (and .cse4 (<= |old(~waterLevel~0)| 1) (= ~pumpRunning~0 ~switchedOnBeforeTS~0))))) Eliminated clause: (and (= 1 ~systemActive~0) (let ((.cse2 (= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse4 (or (< ~waterLevel~0 1) (= ~waterLevel~0 1)))) (or (and .cse0 (<= ~waterLevel~0 1) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (and .cse1 .cse2 .cse3) (and .cse1 .cse0 .cse4) (and .cse2 .cse0) (and .cse1 .cse3 .cse4)))) [2024-11-14 04:13:30,175 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__methaneQuery contained old-variable. Original clause: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 (or (< ~waterLevel~0 1) (= ~waterLevel~0 1)) .cse3) (and (= ~methaneLevelCritical~0 0) .cse0 (<= ~waterLevel~0 2) .cse3)))) Eliminated clause: (and (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~switchedOnBeforeTS~0 0)) (.cse0 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (or (< ~waterLevel~0 1) (= ~waterLevel~0 1)) .cse2) (and (= 2 ~waterLevel~0) .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 0) .cse0 (<= ~waterLevel~0 2)))) (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) [2024-11-14 04:13:30,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 04:13:30 BoogieIcfgContainer [2024-11-14 04:13:30,202 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 04:13:30,203 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 04:13:30,203 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 04:13:30,203 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 04:13:30,204 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:12:15" (3/4) ... [2024-11-14 04:13:30,207 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 04:13:30,210 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-14 04:13:30,210 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-14 04:13:30,210 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-14 04:13:30,210 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-14 04:13:30,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-14 04:13:30,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-14 04:13:30,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-14 04:13:30,211 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-14 04:13:30,218 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2024-11-14 04:13:30,218 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-14 04:13:30,219 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-14 04:13:30,219 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 04:13:30,220 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 04:13:30,358 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 04:13:30,360 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 04:13:30,360 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 04:13:30,361 INFO L158 Benchmark]: Toolchain (without parser) took 76019.99ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 1.0GB). Free memory was 118.6MB in the beginning and 597.8MB in the end (delta: -479.2MB). Peak memory consumption was 521.8MB. Max. memory is 16.1GB. [2024-11-14 04:13:30,362 INFO L158 Benchmark]: CDTParser took 0.55ms. Allocated memory is still 142.6MB. Free memory is still 80.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:13:30,362 INFO L158 Benchmark]: CACSL2BoogieTranslator took 502.80ms. Allocated memory is still 142.6MB. Free memory was 118.6MB in the beginning and 99.6MB in the end (delta: 18.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 04:13:30,362 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.47ms. Allocated memory is still 142.6MB. Free memory was 99.6MB in the beginning and 97.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:13:30,363 INFO L158 Benchmark]: Boogie Preprocessor took 42.61ms. Allocated memory is still 142.6MB. Free memory was 97.7MB in the beginning and 96.6MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:13:30,363 INFO L158 Benchmark]: RCFGBuilder took 755.01ms. Allocated memory is still 142.6MB. Free memory was 96.6MB in the beginning and 69.0MB in the end (delta: 27.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-14 04:13:30,364 INFO L158 Benchmark]: TraceAbstraction took 74495.25ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 1.0GB). Free memory was 68.5MB in the beginning and 602.0MB in the end (delta: -533.5MB). Peak memory consumption was 651.6MB. Max. memory is 16.1GB. [2024-11-14 04:13:30,365 INFO L158 Benchmark]: Witness Printer took 157.11ms. Allocated memory is still 1.1GB. Free memory was 602.0MB in the beginning and 597.8MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:13:30,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.55ms. Allocated memory is still 142.6MB. Free memory is still 80.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 502.80ms. Allocated memory is still 142.6MB. Free memory was 118.6MB in the beginning and 99.6MB in the end (delta: 18.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.47ms. Allocated memory is still 142.6MB. Free memory was 99.6MB in the beginning and 97.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 42.61ms. Allocated memory is still 142.6MB. Free memory was 97.7MB in the beginning and 96.6MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 755.01ms. Allocated memory is still 142.6MB. Free memory was 96.6MB in the beginning and 69.0MB in the end (delta: 27.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 74495.25ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 1.0GB). Free memory was 68.5MB in the beginning and 602.0MB in the end (delta: -533.5MB). Peak memory consumption was 651.6MB. Max. memory is 16.1GB. * Witness Printer took 157.11ms. Allocated memory is still 1.1GB. Free memory was 602.0MB in the beginning and 597.8MB in the end (delta: 4.2MB). There was no memory consumed. 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,"Specification5_spec.i","") [49] - GenericResultAtLocation [Line: 101]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] - GenericResultAtLocation [Line: 206]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [206] - GenericResultAtLocation [Line: 572]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [572] - GenericResultAtLocation [Line: 670]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [670] - GenericResultAtLocation [Line: 705]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [705] - GenericResultAtLocation [Line: 714]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [714] - GenericResultAtLocation [Line: 923]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [923] - 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: 710]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 64 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 52.7s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 13.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3097 SdHoareTripleChecker+Valid, 6.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3061 mSDsluCounter, 3381 SdHoareTripleChecker+Invalid, 5.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2647 mSDsCounter, 1967 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6894 IncrementalHoareTripleChecker+Invalid, 8861 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1967 mSolverCounterUnsat, 734 mSDtfsCounter, 6894 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1246 GetRequests, 852 SyntacticMatches, 12 SemanticMatches, 382 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 14447 ImplicationChecksByTransitivity, 25.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1399occurred in iteration=10, InterpolantAutomatonStates: 249, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 575 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 975 NumberOfCodeBlocks, 943 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1220 ConstructedInterpolants, 0 QuantifiedInterpolants, 3626 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1385 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 19 InterpolantComputations, 8 PerfectInterpolantSequences, 622/700 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: 840]: Location Invariant Derived location invariant: (((((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (pumpRunning == switchedOnBeforeTS)) || (((((pumpRunning != 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (waterLevel <= 2)) && (pumpRunning == switchedOnBeforeTS))) || (((((pumpRunning != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (waterLevel <= 2)) && (pumpRunning == switchedOnBeforeTS))) || ((((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (pumpRunning == switchedOnBeforeTS))) - InvariantResult [Line: 933]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 114]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) || ((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0))) || (((((methaneLevelCritical == 0) && (waterLevel <= 1)) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == switchedOnBeforeTS))) || (((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0))) || (((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && ((waterLevel < 1) || (waterLevel == 1)))) - ProcedureContractResult [Line: 748]: Procedure Contract for processEnvironment__wrappee__base Derived contract for procedure processEnvironment__wrappee__base. Requires: ((((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (pumpRunning == switchedOnBeforeTS)) || (((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (waterLevel <= 2)) && (switchedOnBeforeTS == 0))) || ((((methaneLevelCritical == 0) && (1 == systemActive)) && ((waterLevel < 1) || (waterLevel == 1))) && (pumpRunning == switchedOnBeforeTS))) Ensures: (((((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (pumpRunning == switchedOnBeforeTS)) || (((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (waterLevel <= 2)) && (switchedOnBeforeTS == 0))) || ((((methaneLevelCritical == 0) && (1 == systemActive)) && ((waterLevel < 1) || (waterLevel == 1))) && (pumpRunning == switchedOnBeforeTS))) && (((((((switchedOnBeforeTS == \old(switchedOnBeforeTS)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 603]: Procedure Contract for changeMethaneLevel Derived contract for procedure changeMethaneLevel. Ensures: ((((((((((pumpRunning == 0) && (2 == waterLevel)) && (\old(methaneLevelCritical) == 1)) || (((pumpRunning == 0) && (\old(methaneLevelCritical) == 1)) && ((waterLevel < 1) || (waterLevel == 1)))) || (((\old(methaneLevelCritical) == 0) && (waterLevel <= 1)) && (pumpRunning == switchedOnBeforeTS))) || ((2 == waterLevel) && (\old(methaneLevelCritical) == 0))) || (((pumpRunning == 0) && (\old(methaneLevelCritical) == 0)) && (waterLevel <= 2))) && ((\old(methaneLevelCritical) == 0) || ((methaneLevelCritical == 0) && (1 == systemActive)))) && ((\old(methaneLevelCritical) != 0) || ((1 == systemActive) && (methaneLevelCritical == 1)))) && ((((((switchedOnBeforeTS == \old(switchedOnBeforeTS)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 721]: Procedure Contract for timeShift Derived contract for procedure timeShift. Ensures: (((((((((((((((\old(waterLevel) < 1) || (\old(waterLevel) == 1)) && (\old(pumpRunning) == 0)) && (methaneLevelCritical == 1)) || (((\old(switchedOnBeforeTS) != 0) && (methaneLevelCritical == 1)) && (\old(switchedOnBeforeTS) == \old(pumpRunning)))) || ((methaneLevelCritical == 1) && (\old(waterLevel) == 2))) || (((methaneLevelCritical == 0) && (1 == systemActive)) && (\old(waterLevel) == 2))) || (((((\old(switchedOnBeforeTS) != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (\old(switchedOnBeforeTS) == \old(pumpRunning))) && (\old(waterLevel) <= 2))) || ((((\old(waterLevel) < 1) || (\old(waterLevel) == 1)) && (methaneLevelCritical == 0)) && (\old(pumpRunning) == 0))) && ((((\old(switchedOnBeforeTS) != \old(pumpRunning)) || (((pumpRunning == \old(pumpRunning)) && (((\old(waterLevel) == ((long long) waterLevel + 1)) && (1 <= \old(waterLevel))) || ((\old(waterLevel) <= 0) && (\old(waterLevel) == waterLevel)))) && (pumpRunning == switchedOnBeforeTS))) || (methaneLevelCritical != 0)) || (\old(switchedOnBeforeTS) == 0))) && (((\old(pumpRunning) != 0) || ((\old(waterLevel) != 1) && (1 <= \old(waterLevel)))) || ((((pumpRunning == 0) && (1 == systemActive)) && (\old(waterLevel) == waterLevel)) && (switchedOnBeforeTS == 0)))) && ((((\old(switchedOnBeforeTS) != \old(pumpRunning)) || ((((((switchedOnBeforeTS != 0) && (\old(pumpRunning) != 0)) && (pumpRunning == 0)) && (((\old(waterLevel) == ((long long) waterLevel + 1)) && (1 <= \old(waterLevel))) || ((\old(waterLevel) <= 0) && (\old(waterLevel) == waterLevel)))) && (1 == systemActive)) && ((waterLevel < 1) || (waterLevel == 1)))) || (methaneLevelCritical != 1)) || (\old(switchedOnBeforeTS) == 0))) && (((((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (((((switchedOnBeforeTS != 0) && (\old(pumpRunning) != 0)) && (pumpRunning == 0)) && (1 == systemActive)) && (waterLevel == 1))) || (methaneLevelCritical != 1)) || (\old(waterLevel) != 2))) && ((((2 == waterLevel) || ((((pumpRunning == \old(pumpRunning)) && (pumpRunning != 0)) && (waterLevel == 1)) && (pumpRunning == switchedOnBeforeTS))) || (methaneLevelCritical != 0)) || (\old(waterLevel) != 2))) && ((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 104]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 591]: Procedure Contract for waterRise Derived contract for procedure waterRise. Requires: ((1 == systemActive) && (((((((methaneLevelCritical == 0) && (waterLevel <= 1)) && (pumpRunning == switchedOnBeforeTS)) || (((pumpRunning == 0) && (2 == waterLevel)) && (methaneLevelCritical == 1))) || (((pumpRunning == 0) && (methaneLevelCritical == 0)) && ((waterLevel < 1) || (waterLevel == 1)))) || ((2 == waterLevel) && (methaneLevelCritical == 0))) || (((pumpRunning == 0) && (methaneLevelCritical == 1)) && ((waterLevel < 1) || (waterLevel == 1))))) Ensures: ((((((((((((\old(waterLevel) < 1) || (\old(waterLevel) == 1)) && (pumpRunning == 0)) && (methaneLevelCritical == 0)) && (((1 == systemActive) && (switchedOnBeforeTS == 0)) || ((1 == systemActive) && ((switchedOnBeforeTS != 0) || (\old(waterLevel) < 2))))) || (((((\old(waterLevel) < 1) || (\old(waterLevel) == 1)) && (pumpRunning == 0)) && (methaneLevelCritical == 1)) && (((1 == systemActive) && (switchedOnBeforeTS == 0)) || ((1 == systemActive) && ((switchedOnBeforeTS != 0) || (\old(waterLevel) < 2)))))) || ((((methaneLevelCritical == 0) && (1 == systemActive)) && (\old(waterLevel) <= 1)) && (pumpRunning == switchedOnBeforeTS))) || ((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && ((\old(waterLevel) == 1) || (\old(waterLevel) == 2)))) || (((methaneLevelCritical == 0) && (1 == systemActive)) && (\old(waterLevel) == 2))) && ((1 < \old(waterLevel)) || (((long long) \old(waterLevel) + 1) == waterLevel))) && ((2 == waterLevel) || (\old(waterLevel) != 2))) && ((((((switchedOnBeforeTS == \old(switchedOnBeforeTS)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 756]: Procedure Contract for processEnvironment__wrappee__methaneQuery Derived contract for procedure processEnvironment__wrappee__methaneQuery. Requires: (((((((1 == systemActive) && (methaneLevelCritical == 1)) && ((waterLevel < 1) || (waterLevel == 1))) && (switchedOnBeforeTS == 0)) || ((((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (switchedOnBeforeTS == 0))) || (((methaneLevelCritical == 0) && (1 == systemActive)) && (waterLevel <= 2))) && (pumpRunning == switchedOnBeforeTS)) Ensures: (((((((\old(pumpRunning) != 0) || (pumpRunning == 0)) || (2 == waterLevel)) && ((pumpRunning == switchedOnBeforeTS) || (switchedOnBeforeTS == 0))) && ((pumpRunning == 0) || (methaneLevelCritical != 1))) && ((((((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (switchedOnBeforeTS == \old(pumpRunning))) || ((((1 == systemActive) && (methaneLevelCritical == 1)) && ((waterLevel < 1) || (waterLevel == 1))) && (switchedOnBeforeTS == \old(pumpRunning)))) || ((((methaneLevelCritical == 0) && (1 == systemActive)) && (waterLevel <= 2)) && (switchedOnBeforeTS == \old(pumpRunning))))) && ((((((switchedOnBeforeTS == \old(switchedOnBeforeTS)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 851]: Procedure Contract for isPumpRunning Derived contract for procedure isPumpRunning. Requires: ((((((((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && ((waterLevel < 1) || (waterLevel == 1))) || (((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1))) || (((((switchedOnBeforeTS != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (waterLevel <= 0)) && (pumpRunning == switchedOnBeforeTS))) || (((((switchedOnBeforeTS != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (waterLevel == 1)) && (pumpRunning == switchedOnBeforeTS))) || ((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && ((waterLevel < 1) || (waterLevel == 1)))) || (((((switchedOnBeforeTS != 0) && (waterLevel <= 1)) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (pumpRunning == switchedOnBeforeTS))) || (((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive))) Ensures: ((((((((((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && ((waterLevel < 1) || (waterLevel == 1))) || (((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1))) || (((((switchedOnBeforeTS != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (waterLevel <= 0)) && (pumpRunning == switchedOnBeforeTS))) || (((((switchedOnBeforeTS != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (waterLevel == 1)) && (pumpRunning == switchedOnBeforeTS))) || ((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && ((waterLevel < 1) || (waterLevel == 1)))) || (((((switchedOnBeforeTS != 0) && (waterLevel <= 1)) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (pumpRunning == switchedOnBeforeTS))) || (((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive))) && (pumpRunning == \result)) && (((((((switchedOnBeforeTS == \old(switchedOnBeforeTS)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 840]: Procedure Contract for isMethaneAlarm Derived contract for procedure isMethaneAlarm. Requires: (((((((2 == waterLevel) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (pumpRunning == switchedOnBeforeTS)) || (((((pumpRunning != 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (waterLevel <= 2)) && (pumpRunning == switchedOnBeforeTS))) || (((((pumpRunning != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (waterLevel <= 2)) && (pumpRunning == switchedOnBeforeTS))) || ((((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (pumpRunning == switchedOnBeforeTS))) Ensures: (((((1 == \result) || (methaneLevelCritical != 1)) && (((((((pumpRunning != 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (waterLevel <= 2)) && (pumpRunning == switchedOnBeforeTS)) || (((((methaneLevelCritical == 0) && (1 == systemActive)) && (waterLevel <= 2)) && ((pumpRunning != 0) || (2 == waterLevel))) && (pumpRunning == switchedOnBeforeTS))) || ((((2 == waterLevel) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (pumpRunning == switchedOnBeforeTS)))) && ((0 == \result) || (methaneLevelCritical != 0))) && (((((((switchedOnBeforeTS == \old(switchedOnBeforeTS)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) RESULT: Ultimate proved your program to be correct! [2024-11-14 04:13:30,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9cc3da5-7961-4c79-9b92-154d1a14ee58/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