./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product05.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product05.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje --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 74a12e124f66b10df64ef68155d31c3be83012aab827a45870f5335a6569b75a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:44:01,313 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:44:01,441 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:44:01,451 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:44:01,452 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:44:01,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:44:01,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:44:01,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:44:01,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:44:01,508 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:44:01,508 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:44:01,509 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:44:01,509 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:44:01,509 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:44:01,510 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:44:01,510 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:44:01,510 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:44:01,510 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:44:01,511 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:44:01,511 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:44:01,511 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:44:01,515 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:44:01,516 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:44:01,516 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:44:01,517 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:44:01,517 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:44:01,517 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:44:01,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:44:01,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:44:01,519 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:44:01,519 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:44:01,520 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:44:01,521 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:44:01,521 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:44:01,522 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:44:01,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:44:01,522 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:44:01,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:44:01,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:44:01,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:44:01,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:44:01,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:44:01,524 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:44:01,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:44:01,525 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:44:01,525 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:44:01,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:44:01,526 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje 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 -> 74a12e124f66b10df64ef68155d31c3be83012aab827a45870f5335a6569b75a [2024-11-09 04:44:01,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:44:01,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:44:01,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:44:01,923 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:44:01,923 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:44:01,925 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec0_product05.cil.c Unable to find full path for "g++" [2024-11-09 04:44:04,243 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:44:04,560 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:44:04,561 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/sv-benchmarks/c/product-lines/email_spec0_product05.cil.c [2024-11-09 04:44:04,596 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/data/483664069/ce786bd17ebe4d488affeea7b8a46bda/FLAGb23a1d46f [2024-11-09 04:44:04,627 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/data/483664069/ce786bd17ebe4d488affeea7b8a46bda [2024-11-09 04:44:04,631 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:44:04,635 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:44:04,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:44:04,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:44:04,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:44:04,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:44:04" (1/1) ... [2024-11-09 04:44:04,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a133fb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:04, skipping insertion in model container [2024-11-09 04:44:04,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:44:04" (1/1) ... [2024-11-09 04:44:04,762 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:44:05,162 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_3035055e-76a8-42bf-a06d-039e24c3b443/sv-benchmarks/c/product-lines/email_spec0_product05.cil.c[4289,4302] [2024-11-09 04:44:05,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:44:05,635 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:44:05,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-09 04:44:05,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [202] [2024-11-09 04:44:05,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [211] [2024-11-09 04:44:05,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [403] [2024-11-09 04:44:05,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [815] [2024-11-09 04:44:05,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1181] [2024-11-09 04:44:05,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1201] [2024-11-09 04:44:05,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2279] [2024-11-09 04:44:05,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2435] [2024-11-09 04:44:05,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2452] [2024-11-09 04:44:05,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2515] [2024-11-09 04:44:05,681 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_3035055e-76a8-42bf-a06d-039e24c3b443/sv-benchmarks/c/product-lines/email_spec0_product05.cil.c[4289,4302] [2024-11-09 04:44:05,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:44:05,910 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:44:05,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05 WrapperNode [2024-11-09 04:44:05,911 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:44:05,912 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:44:05,913 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:44:05,913 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:44:05,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:05,952 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,006 INFO L138 Inliner]: procedures = 107, calls = 113, calls flagged for inlining = 37, calls inlined = 30, statements flattened = 586 [2024-11-09 04:44:06,007 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:44:06,007 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:44:06,008 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:44:06,008 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:44:06,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,027 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,028 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,042 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,049 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:44:06,064 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:44:06,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:44:06,065 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:44:06,066 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:06,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:44:06,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:06,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:44:06,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:44:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 04:44:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 04:44:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 04:44:06,169 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 04:44:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 04:44:06,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 04:44:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 04:44:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 04:44:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:44:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 04:44:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 04:44:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 04:44:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 04:44:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 04:44:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 04:44:06,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:44:06,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:44:06,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:44:06,447 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:44:06,454 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:44:07,063 INFO L? ?]: Removed 172 outVars from TransFormulas that were not future-live. [2024-11-09 04:44:07,064 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:44:07,325 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:44:07,325 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:44:07,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:07 BoogieIcfgContainer [2024-11-09 04:44:07,327 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:44:07,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:44:07,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:44:07,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:44:07,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:44:04" (1/3) ... [2024-11-09 04:44:07,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7227cc95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:07, skipping insertion in model container [2024-11-09 04:44:07,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05" (2/3) ... [2024-11-09 04:44:07,338 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7227cc95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:07, skipping insertion in model container [2024-11-09 04:44:07,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:07" (3/3) ... [2024-11-09 04:44:07,340 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product05.cil.c [2024-11-09 04:44:07,366 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:44:07,366 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:44:07,448 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:44:07,457 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;@9e61a0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:44:07,457 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:44:07,463 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 54 states have (on average 1.537037037037037) internal successors, (83), 56 states have internal predecessors, (83), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 04:44:07,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 04:44:07,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:07,477 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:07,477 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:07,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:07,487 INFO L85 PathProgramCache]: Analyzing trace with hash 939218785, now seen corresponding path program 1 times [2024-11-09 04:44:07,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:07,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488454122] [2024-11-09 04:44:07,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:07,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:07,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:08,059 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:44:08,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:08,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488454122] [2024-11-09 04:44:08,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488454122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:08,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:08,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:44:08,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241325389] [2024-11-09 04:44:08,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:08,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:44:08,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:08,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:44:08,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:44:08,100 INFO L87 Difference]: Start difference. First operand has 77 states, 54 states have (on average 1.537037037037037) internal successors, (83), 56 states have internal predecessors, (83), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:44:08,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:08,187 INFO L93 Difference]: Finished difference Result 120 states and 164 transitions. [2024-11-09 04:44:08,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:44:08,190 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 46 [2024-11-09 04:44:08,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:08,202 INFO L225 Difference]: With dead ends: 120 [2024-11-09 04:44:08,202 INFO L226 Difference]: Without dead ends: 74 [2024-11-09 04:44:08,206 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-09 04:44:08,210 INFO L432 NwaCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:08,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 90 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:08,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-09 04:44:08,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-09 04:44:08,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 52 states have (on average 1.4807692307692308) internal successors, (77), 53 states have internal predecessors, (77), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:44:08,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 104 transitions. [2024-11-09 04:44:08,281 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 104 transitions. Word has length 46 [2024-11-09 04:44:08,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:08,285 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 104 transitions. [2024-11-09 04:44:08,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:44:08,286 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 104 transitions. [2024-11-09 04:44:08,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 04:44:08,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:08,291 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:08,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:44:08,292 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:08,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:08,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1980434970, now seen corresponding path program 1 times [2024-11-09 04:44:08,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:08,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146269416] [2024-11-09 04:44:08,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:08,501 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:44:08,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:08,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146269416] [2024-11-09 04:44:08,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146269416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:08,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:08,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:08,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210796510] [2024-11-09 04:44:08,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:08,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:08,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:08,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:08,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:08,506 INFO L87 Difference]: Start difference. First operand 74 states and 104 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:44:08,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:08,611 INFO L93 Difference]: Finished difference Result 116 states and 152 transitions. [2024-11-09 04:44:08,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:08,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 47 [2024-11-09 04:44:08,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:08,614 INFO L225 Difference]: With dead ends: 116 [2024-11-09 04:44:08,614 INFO L226 Difference]: Without dead ends: 76 [2024-11-09 04:44:08,615 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-09 04:44:08,621 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:08,621 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 173 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:08,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-09 04:44:08,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-09 04:44:08,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 54 states have (on average 1.462962962962963) internal successors, (79), 55 states have internal predecessors, (79), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:44:08,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 106 transitions. [2024-11-09 04:44:08,640 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 106 transitions. Word has length 47 [2024-11-09 04:44:08,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:08,641 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 106 transitions. [2024-11-09 04:44:08,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:44:08,642 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 106 transitions. [2024-11-09 04:44:08,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 04:44:08,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:08,646 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:08,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:44:08,649 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:08,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:08,650 INFO L85 PathProgramCache]: Analyzing trace with hash -773779652, now seen corresponding path program 1 times [2024-11-09 04:44:08,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:08,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074354437] [2024-11-09 04:44:08,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:08,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:08,958 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:44:08,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:08,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074354437] [2024-11-09 04:44:08,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074354437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:08,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790240109] [2024-11-09 04:44:08,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:08,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:08,962 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:08,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:44:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:09,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:44:09,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:09,427 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:44:09,427 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:09,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:44:09,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790240109] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:44:09,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [729627630] [2024-11-09 04:44:09,564 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2024-11-09 04:44:09,565 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:44:09,569 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:44:09,576 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:44:09,577 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:44:25,867 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:44:26,117 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:44:59,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [729627630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:59,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:44:59,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [4, 4, 4] total 19 [2024-11-09 04:44:59,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939228213] [2024-11-09 04:44:59,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:59,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 04:44:59,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:59,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 04:44:59,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-11-09 04:44:59,197 INFO L87 Difference]: Start difference. First operand 76 states and 106 transitions. Second operand has 14 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:45:01,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:01,972 INFO L93 Difference]: Finished difference Result 163 states and 243 transitions. [2024-11-09 04:45:01,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 04:45:01,977 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 51 [2024-11-09 04:45:01,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:01,978 INFO L225 Difference]: With dead ends: 163 [2024-11-09 04:45:01,978 INFO L226 Difference]: Without dead ends: 99 [2024-11-09 04:45:01,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 33.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-11-09 04:45:01,983 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 20 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:01,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 828 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-09 04:45:01,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-09 04:45:02,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 97. [2024-11-09 04:45:02,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 75 states have (on average 1.48) internal successors, (111), 76 states have internal predecessors, (111), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:45:02,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 138 transitions. [2024-11-09 04:45:02,032 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 138 transitions. Word has length 51 [2024-11-09 04:45:02,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:02,033 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 138 transitions. [2024-11-09 04:45:02,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:45:02,034 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 138 transitions. [2024-11-09 04:45:02,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 04:45:02,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:02,037 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:02,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:45:02,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:02,239 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:02,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:02,239 INFO L85 PathProgramCache]: Analyzing trace with hash 587859578, now seen corresponding path program 1 times [2024-11-09 04:45:02,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:02,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558635555] [2024-11-09 04:45:02,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:02,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:02,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:02,326 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:02,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:02,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558635555] [2024-11-09 04:45:02,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558635555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:02,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:45:02,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:45:02,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386960961] [2024-11-09 04:45:02,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:02,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:45:02,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:02,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:45:02,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:45:02,330 INFO L87 Difference]: Start difference. First operand 97 states and 138 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:45:02,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:02,419 INFO L93 Difference]: Finished difference Result 230 states and 341 transitions. [2024-11-09 04:45:02,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:45:02,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 52 [2024-11-09 04:45:02,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:02,421 INFO L225 Difference]: With dead ends: 230 [2024-11-09 04:45:02,421 INFO L226 Difference]: Without dead ends: 147 [2024-11-09 04:45:02,422 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-09 04:45:02,424 INFO L432 NwaCegarLoop]: 86 mSDtfsCounter, 46 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:02,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 169 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:45:02,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-09 04:45:02,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 142. [2024-11-09 04:45:02,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 120 states have (on average 1.55) internal successors, (186), 121 states have internal predecessors, (186), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:45:02,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 213 transitions. [2024-11-09 04:45:02,473 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 213 transitions. Word has length 52 [2024-11-09 04:45:02,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:02,477 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 213 transitions. [2024-11-09 04:45:02,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:45:02,478 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 213 transitions. [2024-11-09 04:45:02,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 04:45:02,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:02,480 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:02,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:45:02,480 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:02,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:02,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1209790377, now seen corresponding path program 1 times [2024-11-09 04:45:02,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:02,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971112877] [2024-11-09 04:45:02,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:02,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:02,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:02,806 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:02,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:02,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971112877] [2024-11-09 04:45:02,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971112877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:02,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484905685] [2024-11-09 04:45:02,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:02,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:02,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:02,809 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:02,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:45:03,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:03,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:45:03,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:03,172 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:03,172 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:03,278 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:03,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484905685] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:45:03,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [476658232] [2024-11-09 04:45:03,285 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2024-11-09 04:45:03,286 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:45:03,286 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:45:03,287 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:45:03,287 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:45:17,076 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:45:17,309 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:45:49,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [476658232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:49,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:45:49,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4, 4, 4] total 20 [2024-11-09 04:45:49,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918785495] [2024-11-09 04:45:49,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:49,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 04:45:49,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:49,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 04:45:49,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=320, Unknown=0, NotChecked=0, Total=380 [2024-11-09 04:45:49,616 INFO L87 Difference]: Start difference. First operand 142 states and 213 transitions. Second operand has 15 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:45:51,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:51,761 INFO L93 Difference]: Finished difference Result 272 states and 423 transitions. [2024-11-09 04:45:51,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 04:45:51,762 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 53 [2024-11-09 04:45:51,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:51,764 INFO L225 Difference]: With dead ends: 272 [2024-11-09 04:45:51,764 INFO L226 Difference]: Without dead ends: 185 [2024-11-09 04:45:51,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 32.3s TimeCoverageRelationStatistics Valid=60, Invalid=320, Unknown=0, NotChecked=0, Total=380 [2024-11-09 04:45:51,766 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 18 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:51,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 759 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 04:45:51,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-09 04:45:51,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 150. [2024-11-09 04:45:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 128 states have (on average 1.546875) internal successors, (198), 129 states have internal predecessors, (198), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:45:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 225 transitions. [2024-11-09 04:45:51,803 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 225 transitions. Word has length 53 [2024-11-09 04:45:51,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:51,804 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 225 transitions. [2024-11-09 04:45:51,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:45:51,804 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 225 transitions. [2024-11-09 04:45:51,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 04:45:51,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:51,806 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:51,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:45:52,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:52,007 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:52,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:52,007 INFO L85 PathProgramCache]: Analyzing trace with hash -657365710, now seen corresponding path program 1 times [2024-11-09 04:45:52,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:52,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013872825] [2024-11-09 04:45:52,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:52,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:52,177 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:52,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:52,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013872825] [2024-11-09 04:45:52,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013872825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:52,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889559779] [2024-11-09 04:45:52,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:52,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:52,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:52,181 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:52,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:45:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:52,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:45:52,412 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:52,435 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:52,435 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:52,493 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:45:52,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889559779] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:45:52,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2104004404] [2024-11-09 04:45:52,496 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2024-11-09 04:45:52,497 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:45:52,497 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:45:52,497 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:45:52,498 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:46:06,770 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:46:06,978 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:46:42,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2104004404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:46:42,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:46:42,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [4, 4, 4] total 21 [2024-11-09 04:46:42,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045658287] [2024-11-09 04:46:42,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:46:42,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 04:46:42,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:46:42,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 04:46:42,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2024-11-09 04:46:42,377 INFO L87 Difference]: Start difference. First operand 150 states and 225 transitions. Second operand has 16 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:46:44,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:44,707 INFO L93 Difference]: Finished difference Result 278 states and 432 transitions. [2024-11-09 04:46:44,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 04:46:44,707 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 55 [2024-11-09 04:46:44,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:44,708 INFO L225 Difference]: With dead ends: 278 [2024-11-09 04:46:44,708 INFO L226 Difference]: Without dead ends: 191 [2024-11-09 04:46:44,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 35.4s TimeCoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2024-11-09 04:46:44,710 INFO L432 NwaCegarLoop]: 70 mSDtfsCounter, 16 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:44,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 724 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-09 04:46:44,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-09 04:46:44,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 160. [2024-11-09 04:46:44,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 138 states have (on average 1.5434782608695652) internal successors, (213), 139 states have internal predecessors, (213), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:46:44,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 240 transitions. [2024-11-09 04:46:44,743 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 240 transitions. Word has length 55 [2024-11-09 04:46:44,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:46:44,744 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 240 transitions. [2024-11-09 04:46:44,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:46:44,744 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 240 transitions. [2024-11-09 04:46:44,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 04:46:44,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:44,745 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:44,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:46:44,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:46:44,946 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:46:44,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:44,947 INFO L85 PathProgramCache]: Analyzing trace with hash 713446116, now seen corresponding path program 1 times [2024-11-09 04:46:44,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:44,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902929245] [2024-11-09 04:46:44,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:44,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:46:44,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:46:45,109 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:46:45,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:46:45,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902929245] [2024-11-09 04:46:45,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902929245] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:46:45,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041266941] [2024-11-09 04:46:45,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:45,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:46:45,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:46:45,116 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:46:45,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:46:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:46:45,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:46:45,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:46:45,412 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:46:45,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:46:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:46:45,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041266941] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:46:45,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [231891056] [2024-11-09 04:46:45,488 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2024-11-09 04:46:45,489 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:46:45,489 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:46:45,489 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:46:45,490 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:46:59,139 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:46:59,273 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 241 for LOIs [2024-11-09 04:47:01,818 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 239 for LOIs [2024-11-09 04:47:04,337 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 230 for LOIs [2024-11-09 04:47:04,477 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 248 for LOIs [2024-11-09 04:47:05,680 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 229 for LOIs [2024-11-09 04:47:05,778 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:47:52,755 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 264 DAG size of output: 248 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:48:12,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [231891056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:12,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:48:12,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [6, 5, 5] total 42 [2024-11-09 04:48:12,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329494451] [2024-11-09 04:48:12,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:12,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-09 04:48:12,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:12,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-09 04:48:12,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1614, Unknown=0, NotChecked=0, Total=1722 [2024-11-09 04:48:12,759 INFO L87 Difference]: Start difference. First operand 160 states and 240 transitions. Second operand has 34 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:48:25,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:25,266 INFO L93 Difference]: Finished difference Result 345 states and 526 transitions. [2024-11-09 04:48:25,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 04:48:25,266 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 56 [2024-11-09 04:48:25,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:25,270 INFO L225 Difference]: With dead ends: 345 [2024-11-09 04:48:25,270 INFO L226 Difference]: Without dead ends: 216 [2024-11-09 04:48:25,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 131 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 72.7s TimeCoverageRelationStatistics Valid=112, Invalid=1694, Unknown=0, NotChecked=0, Total=1806 [2024-11-09 04:48:25,272 INFO L432 NwaCegarLoop]: 76 mSDtfsCounter, 41 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 2164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:25,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1652 Invalid, 2164 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 04:48:25,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-09 04:48:25,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 182. [2024-11-09 04:48:25,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 150 states have (on average 1.4933333333333334) internal successors, (224), 151 states have internal predecessors, (224), 20 states have call successors, (20), 13 states have call predecessors, (20), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:48:25,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 263 transitions. [2024-11-09 04:48:25,337 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 263 transitions. Word has length 56 [2024-11-09 04:48:25,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:25,337 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 263 transitions. [2024-11-09 04:48:25,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:48:25,338 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 263 transitions. [2024-11-09 04:48:25,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 04:48:25,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:25,340 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:25,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:48:25,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:48:25,541 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:25,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:25,542 INFO L85 PathProgramCache]: Analyzing trace with hash 593698253, now seen corresponding path program 1 times [2024-11-09 04:48:25,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:25,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590350329] [2024-11-09 04:48:25,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:25,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:25,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:25,660 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:48:25,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:25,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590350329] [2024-11-09 04:48:25,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590350329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:48:25,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383636972] [2024-11-09 04:48:25,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:25,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:48:25,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:48:25,663 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:48:25,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:48:25,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:25,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:48:25,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:48:25,985 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:48:25,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:48:26,069 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:48:26,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383636972] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:48:26,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1180491788] [2024-11-09 04:48:26,072 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2024-11-09 04:48:26,073 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:48:26,073 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:48:26,074 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:48:26,074 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:48:45,642 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:48:45,761 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:49:26,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1180491788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:26,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:49:26,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 22 [2024-11-09 04:49:26,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104930177] [2024-11-09 04:49:26,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:26,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 04:49:26,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:49:26,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 04:49:26,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-11-09 04:49:26,796 INFO L87 Difference]: Start difference. First operand 182 states and 263 transitions. Second operand has 17 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:49:30,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:49:30,254 INFO L93 Difference]: Finished difference Result 308 states and 467 transitions. [2024-11-09 04:49:30,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 04:49:30,255 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 57 [2024-11-09 04:49:30,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:49:30,256 INFO L225 Difference]: With dead ends: 308 [2024-11-09 04:49:30,257 INFO L226 Difference]: Without dead ends: 221 [2024-11-09 04:49:30,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 41.0s TimeCoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-11-09 04:49:30,258 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 14 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:49:30,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 772 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-09 04:49:30,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-09 04:49:30,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 194. [2024-11-09 04:49:30,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 162 states have (on average 1.4938271604938271) internal successors, (242), 163 states have internal predecessors, (242), 20 states have call successors, (20), 13 states have call predecessors, (20), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:49:30,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 281 transitions. [2024-11-09 04:49:30,308 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 281 transitions. Word has length 57 [2024-11-09 04:49:30,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:49:30,308 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 281 transitions. [2024-11-09 04:49:30,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:49:30,309 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 281 transitions. [2024-11-09 04:49:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 04:49:30,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:49:30,310 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:49:30,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:49:30,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:49:30,511 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:49:30,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:49:30,512 INFO L85 PathProgramCache]: Analyzing trace with hash 736966783, now seen corresponding path program 1 times [2024-11-09 04:49:30,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:49:30,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668209519] [2024-11-09 04:49:30,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:30,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:30,645 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:49:30,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:49:30,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668209519] [2024-11-09 04:49:30,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668209519] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:49:30,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889045824] [2024-11-09 04:49:30,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:30,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:49:30,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:49:30,649 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:49:30,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:49:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:30,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:49:30,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:49:30,938 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:49:30,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:49:31,013 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:49:31,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889045824] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:49:31,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1335376571] [2024-11-09 04:49:31,016 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2024-11-09 04:49:31,016 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:49:31,016 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:49:31,016 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:49:31,017 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:49:48,448 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:49:48,617 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 241 for LOIs [2024-11-09 04:49:51,279 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 239 for LOIs [2024-11-09 04:49:53,944 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 230 for LOIs [2024-11-09 04:49:54,110 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 248 for LOIs [2024-11-09 04:49:55,037 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 229 for LOIs [2024-11-09 04:49:55,170 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:50:47,526 WARN L286 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 264 DAG size of output: 248 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:51:11,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1335376571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:51:11,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:51:11,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [6, 5, 5] total 43 [2024-11-09 04:51:11,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147518819] [2024-11-09 04:51:11,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:51:11,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-09 04:51:11,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:11,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-09 04:51:11,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1691, Unknown=0, NotChecked=0, Total=1806 [2024-11-09 04:51:11,378 INFO L87 Difference]: Start difference. First operand 194 states and 281 transitions. Second operand has 35 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 21 states have internal predecessors, (31), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:51:21,232 WARN L286 SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 255 DAG size of output: 244 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:51:25,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:25,353 INFO L93 Difference]: Finished difference Result 358 states and 537 transitions. [2024-11-09 04:51:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-09 04:51:25,354 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 21 states have internal predecessors, (31), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 58 [2024-11-09 04:51:25,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:25,356 INFO L225 Difference]: With dead ends: 358 [2024-11-09 04:51:25,356 INFO L226 Difference]: Without dead ends: 271 [2024-11-09 04:51:25,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 136 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 82.3s TimeCoverageRelationStatistics Valid=119, Invalid=1773, Unknown=0, NotChecked=0, Total=1892 [2024-11-09 04:51:25,359 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 78 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 2377 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1953 SdHoareTripleChecker+Invalid, 2396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:25,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1953 Invalid, 2396 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2377 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-11-09 04:51:25,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-09 04:51:25,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 203. [2024-11-09 04:51:25,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 171 states have (on average 1.4970760233918128) internal successors, (256), 172 states have internal predecessors, (256), 20 states have call successors, (20), 13 states have call predecessors, (20), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:51:25,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 295 transitions. [2024-11-09 04:51:25,441 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 295 transitions. Word has length 58 [2024-11-09 04:51:25,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:25,442 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 295 transitions. [2024-11-09 04:51:25,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 21 states have internal predecessors, (31), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:51:25,442 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 295 transitions. [2024-11-09 04:51:25,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 04:51:25,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:25,444 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:51:25,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 04:51:25,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:25,645 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:25,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:25,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1072739800, now seen corresponding path program 1 times [2024-11-09 04:51:25,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:25,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969512617] [2024-11-09 04:51:25,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:25,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:25,768 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:51:25,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:25,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969512617] [2024-11-09 04:51:25,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969512617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:51:25,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701879542] [2024-11-09 04:51:25,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:25,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:25,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:25,772 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:25,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:51:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:26,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:51:26,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:26,113 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:51:26,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:51:26,196 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:51:26,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701879542] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:51:26,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1066197689] [2024-11-09 04:51:26,201 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2024-11-09 04:51:26,202 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:51:26,202 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:51:26,202 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:51:26,203 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:51,163 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:51:51,406 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:52:42,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1066197689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:42,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:52:42,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [4, 4, 4] total 23 [2024-11-09 04:52:42,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462265787] [2024-11-09 04:52:42,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:42,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 04:52:42,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:42,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 04:52:42,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-11-09 04:52:42,863 INFO L87 Difference]: Start difference. First operand 203 states and 295 transitions. Second operand has 18 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:52:46,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:46,195 INFO L93 Difference]: Finished difference Result 327 states and 496 transitions. [2024-11-09 04:52:46,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 04:52:46,196 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 59 [2024-11-09 04:52:46,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:46,198 INFO L225 Difference]: With dead ends: 327 [2024-11-09 04:52:46,198 INFO L226 Difference]: Without dead ends: 240 [2024-11-09 04:52:46,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 51.5s TimeCoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-11-09 04:52:46,200 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 12 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:46,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 720 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-09 04:52:46,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2024-11-09 04:52:46,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 217. [2024-11-09 04:52:46,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 185 states have (on average 1.4972972972972973) internal successors, (277), 186 states have internal predecessors, (277), 20 states have call successors, (20), 13 states have call predecessors, (20), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:52:46,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 316 transitions. [2024-11-09 04:52:46,265 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 316 transitions. Word has length 59 [2024-11-09 04:52:46,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:46,265 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 316 transitions. [2024-11-09 04:52:46,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:52:46,266 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 316 transitions. [2024-11-09 04:52:46,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 04:52:46,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:46,267 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:46,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 04:52:46,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:52:46,468 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:46,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:46,469 INFO L85 PathProgramCache]: Analyzing trace with hash 517427674, now seen corresponding path program 1 times [2024-11-09 04:52:46,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:46,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590787780] [2024-11-09 04:52:46,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:46,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:52:46,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:46,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590787780] [2024-11-09 04:52:46,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590787780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:52:46,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673602382] [2024-11-09 04:52:46,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:46,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:52:46,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:52:46,641 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:52:46,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:52:46,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:46,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:52:46,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:52:47,011 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:52:47,011 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:52:47,109 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:52:47,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673602382] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:52:47,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [348086414] [2024-11-09 04:52:47,112 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2024-11-09 04:52:47,116 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:52:47,116 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:52:47,117 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:52:47,117 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:53:04,653 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:53:04,801 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 241 for LOIs [2024-11-09 04:53:07,230 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 239 for LOIs [2024-11-09 04:53:10,018 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 230 for LOIs [2024-11-09 04:53:10,122 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 248 for LOIs [2024-11-09 04:53:11,102 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 229 for LOIs [2024-11-09 04:53:11,203 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:54:09,287 WARN L286 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 264 DAG size of output: 248 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:54:32,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [348086414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:54:32,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:54:32,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [6, 5, 5] total 44 [2024-11-09 04:54:32,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937551403] [2024-11-09 04:54:32,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:54:32,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-09 04:54:32,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:54:32,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-09 04:54:32,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1770, Unknown=0, NotChecked=0, Total=1892 [2024-11-09 04:54:32,931 INFO L87 Difference]: Start difference. First operand 217 states and 316 transitions. Second operand has 36 states, 24 states have (on average 1.375) internal successors, (33), 22 states have internal predecessors, (33), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:54:43,477 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 255 DAG size of output: 244 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:54:47,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:54:47,222 INFO L93 Difference]: Finished difference Result 377 states and 566 transitions. [2024-11-09 04:54:47,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-09 04:54:47,223 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 24 states have (on average 1.375) internal successors, (33), 22 states have internal predecessors, (33), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 60 [2024-11-09 04:54:47,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:54:47,225 INFO L225 Difference]: With dead ends: 377 [2024-11-09 04:54:47,225 INFO L226 Difference]: Without dead ends: 290 [2024-11-09 04:54:47,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 141 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 88.5s TimeCoverageRelationStatistics Valid=126, Invalid=1854, Unknown=0, NotChecked=0, Total=1980 [2024-11-09 04:54:47,226 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 76 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 2213 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 2232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:54:47,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1705 Invalid, 2232 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2213 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2024-11-09 04:54:47,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-09 04:54:47,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 228. [2024-11-09 04:54:47,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 196 states have (on average 1.5) internal successors, (294), 197 states have internal predecessors, (294), 20 states have call successors, (20), 13 states have call predecessors, (20), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:54:47,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 333 transitions. [2024-11-09 04:54:47,288 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 333 transitions. Word has length 60 [2024-11-09 04:54:47,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:54:47,289 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 333 transitions. [2024-11-09 04:54:47,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 24 states have (on average 1.375) internal successors, (33), 22 states have internal predecessors, (33), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:54:47,289 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 333 transitions. [2024-11-09 04:54:47,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 04:54:47,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:54:47,291 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:54:47,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 04:54:47,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 04:54:47,492 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:54:47,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:54:47,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1425486174, now seen corresponding path program 1 times [2024-11-09 04:54:47,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:54:47,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518345686] [2024-11-09 04:54:47,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:54:47,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:54:47,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:54:47,666 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:54:47,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:54:47,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518345686] [2024-11-09 04:54:47,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518345686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:54:47,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823600578] [2024-11-09 04:54:47,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:54:47,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:54:47,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:54:47,670 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:54:47,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:54:47,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:54:47,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:54:47,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:54:48,051 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:54:48,051 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:54:48,161 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:54:48,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823600578] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:54:48,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1263458632] [2024-11-09 04:54:48,164 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2024-11-09 04:54:48,164 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:54:48,164 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:54:48,165 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:54:48,165 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:55:07,053 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:55:07,221 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 253 for LOIs [2024-11-09 04:55:10,549 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 251 for LOIs [2024-11-09 04:55:13,972 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 242 for LOIs [2024-11-09 04:55:14,097 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 261 for LOIs [2024-11-09 04:55:15,197 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 241 for LOIs [2024-11-09 04:55:15,388 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:56:06,340 WARN L286 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 261 DAG size of output: 257 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:56:17,359 WARN L286 SmtUtils]: Spent 10.14s on a formula simplification. DAG size of input: 277 DAG size of output: 262 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:56:42,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1263458632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:56:42,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:56:42,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [6, 5, 5] total 43 [2024-11-09 04:56:42,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284121768] [2024-11-09 04:56:42,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:56:42,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-09 04:56:42,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:56:42,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-09 04:56:42,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1693, Unknown=0, NotChecked=0, Total=1806 [2024-11-09 04:56:42,488 INFO L87 Difference]: Start difference. First operand 228 states and 333 transitions. Second operand has 35 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 21 states have internal predecessors, (31), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:56:54,651 WARN L286 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 274 DAG size of output: 260 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:56:58,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:56:58,729 INFO L93 Difference]: Finished difference Result 450 states and 665 transitions. [2024-11-09 04:56:58,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-09 04:56:58,729 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 21 states have internal predecessors, (31), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 60 [2024-11-09 04:56:58,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:56:58,731 INFO L225 Difference]: With dead ends: 450 [2024-11-09 04:56:58,731 INFO L226 Difference]: Without dead ends: 297 [2024-11-09 04:56:58,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 142 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 95.4s TimeCoverageRelationStatistics Valid=125, Invalid=1855, Unknown=0, NotChecked=0, Total=1980 [2024-11-09 04:56:58,733 INFO L432 NwaCegarLoop]: 90 mSDtfsCounter, 54 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 2421 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 2437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:56:58,733 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1879 Invalid, 2437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 2421 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2024-11-09 04:56:58,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2024-11-09 04:56:58,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 233. [2024-11-09 04:56:58,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 201 states have (on average 1.492537313432836) internal successors, (300), 202 states have internal predecessors, (300), 20 states have call successors, (20), 13 states have call predecessors, (20), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:56:58,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 339 transitions. [2024-11-09 04:56:58,810 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 339 transitions. Word has length 60 [2024-11-09 04:56:58,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:56:58,810 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 339 transitions. [2024-11-09 04:56:58,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 21 states have internal predecessors, (31), 10 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-09 04:56:58,811 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 339 transitions. [2024-11-09 04:56:58,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 04:56:58,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:56:58,812 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:56:58,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 04:56:59,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 04:56:59,013 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:56:59,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:56:59,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1433015251, now seen corresponding path program 1 times [2024-11-09 04:56:59,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:56:59,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028507281] [2024-11-09 04:56:59,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:59,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:56:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:59,134 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:56:59,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:56:59,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028507281] [2024-11-09 04:56:59,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028507281] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:56:59,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905401234] [2024-11-09 04:56:59,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:59,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:56:59,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:56:59,138 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:56:59,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3035055e-76a8-42bf-a06d-039e24c3b443/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 04:56:59,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:59,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:56:59,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:56:59,501 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:56:59,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:56:59,593 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:56:59,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905401234] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:56:59,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1053645651] [2024-11-09 04:56:59,596 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2024-11-09 04:56:59,597 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:56:59,597 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:56:59,598 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:56:59,598 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:57:25,972 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:57:26,139 INFO L180 IcfgInterpreter]: Interpretation finished