./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product21.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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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 13f72d33ad8dc1f394ba6b36d4d28c51e0dd0afffaf225b08b0adb7c8b4dde17 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:29:24,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:29:24,862 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:29:24,867 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:29:24,868 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:29:24,899 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:29:24,899 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:29:24,900 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:29:24,900 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:29:24,901 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:29:24,901 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:29:24,902 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:29:24,902 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:29:24,903 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:29:24,903 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:29:24,903 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:29:24,904 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:29:24,904 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:29:24,905 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:29:24,905 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:29:24,905 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:29:24,906 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:29:24,907 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:29:24,907 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:29:24,907 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:29:24,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:29:24,908 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:29:24,908 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:29:24,909 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:29:24,909 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:29:24,910 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:29:24,910 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:29:24,910 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:29:24,911 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:29:24,911 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:29:24,911 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:29:24,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:29:24,912 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:29:24,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:29:24,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:29:24,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:29:24,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:29:24,928 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:29:24,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:29:24,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:29:24,928 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:29:24,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:29:24,929 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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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 -> 13f72d33ad8dc1f394ba6b36d4d28c51e0dd0afffaf225b08b0adb7c8b4dde17 [2024-11-09 04:29:25,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:29:25,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:29:25,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:29:25,329 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:29:25,334 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:29:25,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec0_product21.cil.c Unable to find full path for "g++" [2024-11-09 04:29:27,600 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:29:27,946 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:29:27,947 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/sv-benchmarks/c/product-lines/email_spec0_product21.cil.c [2024-11-09 04:29:27,967 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/data/0c2141226/4513c971b01c4395958060904c974591/FLAG426416db4 [2024-11-09 04:29:28,168 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/data/0c2141226/4513c971b01c4395958060904c974591 [2024-11-09 04:29:28,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:29:28,172 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:29:28,173 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:29:28,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:29:28,180 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:29:28,181 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:29:28" (1/1) ... [2024-11-09 04:29:28,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73ea393 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:28, skipping insertion in model container [2024-11-09 04:29:28,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:29:28" (1/1) ... [2024-11-09 04:29:28,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:29:28,864 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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/sv-benchmarks/c/product-lines/email_spec0_product21.cil.c[44895,44908] [2024-11-09 04:29:29,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:29:29,021 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:29:29,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-09 04:29:29,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1128] [2024-11-09 04:29:29,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1146] [2024-11-09 04:29:29,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1558] [2024-11-09 04:29:29,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1924] [2024-11-09 04:29:29,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1933] [2024-11-09 04:29:29,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1982] [2024-11-09 04:29:29,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2211] [2024-11-09 04:29:29,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2232] [2024-11-09 04:29:29,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2526] [2024-11-09 04:29:29,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2831] [2024-11-09 04:29:29,120 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_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/sv-benchmarks/c/product-lines/email_spec0_product21.cil.c[44895,44908] [2024-11-09 04:29:29,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:29:29,264 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:29:29,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29 WrapperNode [2024-11-09 04:29:29,265 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:29:29,266 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:29:29,266 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:29:29,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:29:29,273 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:29:29" (1/1) ... [2024-11-09 04:29:29,308 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:29:29" (1/1) ... [2024-11-09 04:29:29,372 INFO L138 Inliner]: procedures = 128, calls = 196, calls flagged for inlining = 56, calls inlined = 53, statements flattened = 1053 [2024-11-09 04:29:29,373 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:29:29,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:29:29,374 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:29:29,374 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:29:29,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,393 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,421 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,436 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,440 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:29:29,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:29:29,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:29:29,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:29:29,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (1/1) ... [2024-11-09 04:29:29,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:29:29,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:29:29,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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:29:29,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/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:29:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 04:29:29,542 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 04:29:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 04:29:29,542 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 04:29:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 04:29:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 04:29:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 04:29:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 04:29:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 04:29:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 04:29:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 04:29:29,545 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 04:29:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 04:29:29,545 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 04:29:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 04:29:29,547 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 04:29:29,548 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 04:29:29,548 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 04:29:29,548 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 04:29:29,548 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 04:29:29,548 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 04:29:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 04:29:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:29:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 04:29:29,552 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 04:29:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 04:29:29,552 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 04:29:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 04:29:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 04:29:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 04:29:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 04:29:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-09 04:29:29,554 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-09 04:29:29,554 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 04:29:29,554 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 04:29:29,554 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 04:29:29,554 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 04:29:29,554 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 04:29:29,555 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 04:29:29,555 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 04:29:29,555 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 04:29:29,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:29:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 04:29:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 04:29:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 04:29:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 04:29:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:29:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:29:29,800 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:29:29,803 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:29:31,033 INFO L? ?]: Removed 515 outVars from TransFormulas that were not future-live. [2024-11-09 04:29:31,034 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:29:31,768 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:29:31,769 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:29:31,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:29:31 BoogieIcfgContainer [2024-11-09 04:29:31,769 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:29:31,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:29:31,772 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:29:31,775 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:29:31,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:29:28" (1/3) ... [2024-11-09 04:29:31,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47265582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:29:31, skipping insertion in model container [2024-11-09 04:29:31,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:29:29" (2/3) ... [2024-11-09 04:29:31,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47265582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:29:31, skipping insertion in model container [2024-11-09 04:29:31,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:29:31" (3/3) ... [2024-11-09 04:29:31,778 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product21.cil.c [2024-11-09 04:29:31,798 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:29:31,799 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:29:31,894 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:29:31,902 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;@f696b9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:29:31,902 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:29:31,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 105 states have (on average 1.3238095238095238) internal successors, (139), 110 states have internal predecessors, (139), 57 states have call successors, (57), 22 states have call predecessors, (57), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-09 04:29:31,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 04:29:31,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:29:31,926 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 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:29:31,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:29:31,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:29:31,933 INFO L85 PathProgramCache]: Analyzing trace with hash 679036841, now seen corresponding path program 1 times [2024-11-09 04:29:31,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:29:31,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683578194] [2024-11-09 04:29:31,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:29:31,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:29:32,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:29:32,466 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:29:32,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:29:32,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683578194] [2024-11-09 04:29:32,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683578194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:29:32,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:29:32,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:29:32,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827891204] [2024-11-09 04:29:32,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:29:32,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:29:32,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:29:32,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:29:32,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:29:32,515 INFO L87 Difference]: Start difference. First operand has 186 states, 105 states have (on average 1.3238095238095238) internal successors, (139), 110 states have internal predecessors, (139), 57 states have call successors, (57), 22 states have call predecessors, (57), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:29:32,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:29:32,698 INFO L93 Difference]: Finished difference Result 280 states and 377 transitions. [2024-11-09 04:29:32,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:29:32,701 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 88 [2024-11-09 04:29:32,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:29:32,715 INFO L225 Difference]: With dead ends: 280 [2024-11-09 04:29:32,715 INFO L226 Difference]: Without dead ends: 183 [2024-11-09 04:29:32,723 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:29:32,728 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:29:32,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 213 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:29:32,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-09 04:29:32,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-09 04:29:32,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 103 states have (on average 1.2912621359223302) internal successors, (133), 107 states have internal predecessors, (133), 57 states have call successors, (57), 22 states have call predecessors, (57), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-09 04:29:32,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 246 transitions. [2024-11-09 04:29:32,814 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 246 transitions. Word has length 88 [2024-11-09 04:29:32,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:29:32,818 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 246 transitions. [2024-11-09 04:29:32,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:29:32,819 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 246 transitions. [2024-11-09 04:29:32,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 04:29:32,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:29:32,826 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:29:32,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:29:32,831 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:29:32,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:29:32,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1890729816, now seen corresponding path program 1 times [2024-11-09 04:29:32,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:29:32,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448909681] [2024-11-09 04:29:32,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:29:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:29:32,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:29:33,187 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:29:33,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:29:33,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448909681] [2024-11-09 04:29:33,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448909681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:29:33,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:29:33,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:29:33,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426894826] [2024-11-09 04:29:33,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:29:33,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:29:33,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:29:33,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:29:33,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:29:33,195 INFO L87 Difference]: Start difference. First operand 183 states and 246 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:29:33,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:29:33,369 INFO L93 Difference]: Finished difference Result 276 states and 362 transitions. [2024-11-09 04:29:33,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:29:33,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 78 [2024-11-09 04:29:33,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:29:33,372 INFO L225 Difference]: With dead ends: 276 [2024-11-09 04:29:33,372 INFO L226 Difference]: Without dead ends: 185 [2024-11-09 04:29:33,373 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:29:33,374 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 0 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:29:33,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 419 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:29:33,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-09 04:29:33,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-09 04:29:33,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 105 states have (on average 1.2857142857142858) internal successors, (135), 109 states have internal predecessors, (135), 57 states have call successors, (57), 22 states have call predecessors, (57), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-09 04:29:33,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 248 transitions. [2024-11-09 04:29:33,395 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 248 transitions. Word has length 78 [2024-11-09 04:29:33,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:29:33,396 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 248 transitions. [2024-11-09 04:29:33,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:29:33,397 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 248 transitions. [2024-11-09 04:29:33,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 04:29:33,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:29:33,404 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 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:29:33,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:29:33,405 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:29:33,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:29:33,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1105747983, now seen corresponding path program 1 times [2024-11-09 04:29:33,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:29:33,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558513502] [2024-11-09 04:29:33,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:29:33,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:29:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:29:33,635 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:29:33,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:29:33,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558513502] [2024-11-09 04:29:33,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558513502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:29:33,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:29:33,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:29:33,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108716785] [2024-11-09 04:29:33,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:29:33,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:29:33,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:29:33,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:29:33,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:29:33,643 INFO L87 Difference]: Start difference. First operand 185 states and 248 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:29:33,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:29:33,841 INFO L93 Difference]: Finished difference Result 405 states and 563 transitions. [2024-11-09 04:29:33,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:29:33,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2024-11-09 04:29:33,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:29:33,849 INFO L225 Difference]: With dead ends: 405 [2024-11-09 04:29:33,850 INFO L226 Difference]: Without dead ends: 238 [2024-11-09 04:29:33,851 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:29:33,852 INFO L432 NwaCegarLoop]: 219 mSDtfsCounter, 59 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:29:33,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 423 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:29:33,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-09 04:29:33,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 233. [2024-11-09 04:29:33,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 139 states have (on average 1.3669064748201438) internal successors, (190), 143 states have internal predecessors, (190), 71 states have call successors, (71), 22 states have call predecessors, (71), 22 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 04:29:33,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 331 transitions. [2024-11-09 04:29:33,899 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 331 transitions. Word has length 83 [2024-11-09 04:29:33,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:29:33,900 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 331 transitions. [2024-11-09 04:29:33,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:29:33,900 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 331 transitions. [2024-11-09 04:29:33,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 04:29:33,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:29:33,904 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 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:29:33,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:29:33,905 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:29:33,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:29:33,905 INFO L85 PathProgramCache]: Analyzing trace with hash -729791144, now seen corresponding path program 1 times [2024-11-09 04:29:33,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:29:33,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260196494] [2024-11-09 04:29:33,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:29:33,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:29:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:29:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:29:34,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:29:34,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260196494] [2024-11-09 04:29:34,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260196494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:29:34,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985658707] [2024-11-09 04:29:34,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:29:34,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:29:34,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:29:34,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:29:34,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:29:34,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:29:34,668 INFO L255 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:29:34,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:29:34,758 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:29:34,760 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:29:34,908 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:29:34,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985658707] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:29:34,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1221527721] [2024-11-09 04:29:34,937 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-09 04:29:34,938 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:29:34,942 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:29:34,948 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:29:34,949 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:30:09,611 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 04:30:09,927 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 04:30:10,200 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:31:15,548 WARN L286 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 441 DAG size of output: 441 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:31:28,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1221527721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:31:28,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:31:28,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 04:31:28,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285590049] [2024-11-09 04:31:28,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:31:28,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 04:31:28,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:31:28,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 04:31:28,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:31:28,669 INFO L87 Difference]: Start difference. First operand 233 states and 331 transitions. Second operand has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-09 04:31:47,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:31:47,846 INFO L93 Difference]: Finished difference Result 481 states and 700 transitions. [2024-11-09 04:31:47,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 04:31:47,848 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 84 [2024-11-09 04:31:47,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:31:47,851 INFO L225 Difference]: With dead ends: 481 [2024-11-09 04:31:47,851 INFO L226 Difference]: Without dead ends: 266 [2024-11-09 04:31:47,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 85.9s TimeCoverageRelationStatistics Valid=88, Invalid=782, Unknown=0, NotChecked=0, Total=870 [2024-11-09 04:31:47,854 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 26 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 2198 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2586 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:31:47,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2586 Invalid, 2209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2198 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2024-11-09 04:31:47,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-09 04:31:47,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 256. [2024-11-09 04:31:47,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 161 states have (on average 1.3850931677018634) internal successors, (223), 165 states have internal predecessors, (223), 71 states have call successors, (71), 23 states have call predecessors, (71), 23 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 04:31:47,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 364 transitions. [2024-11-09 04:31:47,948 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 364 transitions. Word has length 84 [2024-11-09 04:31:47,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:31:47,949 INFO L471 AbstractCegarLoop]: Abstraction has 256 states and 364 transitions. [2024-11-09 04:31:47,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-09 04:31:47,951 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 364 transitions. [2024-11-09 04:31:47,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-09 04:31:47,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:31:47,958 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:47,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:31:48,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:31:48,160 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:31:48,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:31:48,160 INFO L85 PathProgramCache]: Analyzing trace with hash 929617062, now seen corresponding path program 1 times [2024-11-09 04:31:48,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:31:48,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073484616] [2024-11-09 04:31:48,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:48,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:31:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:31:48,326 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 04:31:48,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:31:48,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073484616] [2024-11-09 04:31:48,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073484616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:31:48,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:31:48,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:31:48,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795663296] [2024-11-09 04:31:48,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:31:48,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:31:48,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:31:48,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:31:48,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:31:48,334 INFO L87 Difference]: Start difference. First operand 256 states and 364 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 04:31:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:31:48,582 INFO L93 Difference]: Finished difference Result 615 states and 908 transitions. [2024-11-09 04:31:48,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:31:48,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 100 [2024-11-09 04:31:48,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:31:48,594 INFO L225 Difference]: With dead ends: 615 [2024-11-09 04:31:48,594 INFO L226 Difference]: Without dead ends: 383 [2024-11-09 04:31:48,596 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:31:48,597 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 57 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:31:48,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 434 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:31:48,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-09 04:31:48,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 378. [2024-11-09 04:31:48,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 252 states have (on average 1.4404761904761905) internal successors, (363), 256 states have internal predecessors, (363), 102 states have call successors, (102), 23 states have call predecessors, (102), 23 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-09 04:31:48,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 566 transitions. [2024-11-09 04:31:48,745 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 566 transitions. Word has length 100 [2024-11-09 04:31:48,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:31:48,745 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 566 transitions. [2024-11-09 04:31:48,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 04:31:48,746 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 566 transitions. [2024-11-09 04:31:48,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 04:31:48,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:31:48,749 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:48,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:31:48,750 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:31:48,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:31:48,750 INFO L85 PathProgramCache]: Analyzing trace with hash -523202052, now seen corresponding path program 1 times [2024-11-09 04:31:48,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:31:48,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785606074] [2024-11-09 04:31:48,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:48,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:31:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:31:48,995 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 04:31:48,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:31:48,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785606074] [2024-11-09 04:31:48,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785606074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:31:48,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497070123] [2024-11-09 04:31:48,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:48,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:31:48,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:31:49,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:31:49,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:31:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:31:49,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:31:49,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:31:49,517 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 04:31:49,518 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:31:49,650 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 04:31:49,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497070123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:31:49,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1533019783] [2024-11-09 04:31:49,660 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2024-11-09 04:31:49,660 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:31:49,661 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:31:49,661 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:31:49,661 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:32:29,367 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 04:32:29,555 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 426 for LOIs [2024-11-09 04:32:30,920 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:32:56,132 WARN L286 SmtUtils]: Spent 8.24s on a formula simplification. DAG size of input: 426 DAG size of output: 426 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:33:09,020 WARN L286 SmtUtils]: Spent 12.44s on a formula simplification. DAG size of input: 450 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:33:57,259 WARN L286 SmtUtils]: Spent 12.08s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:34:23,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1533019783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:23,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:34:23,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 04:34:23,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876960321] [2024-11-09 04:34:23,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:23,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 04:34:23,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:23,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 04:34:23,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-09 04:34:23,786 INFO L87 Difference]: Start difference. First operand 378 states and 566 transitions. Second operand has 26 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 04:34:40,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:40,620 INFO L93 Difference]: Finished difference Result 766 states and 1175 transitions. [2024-11-09 04:34:40,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 04:34:40,621 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 101 [2024-11-09 04:34:40,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:40,626 INFO L225 Difference]: With dead ends: 766 [2024-11-09 04:34:40,626 INFO L226 Difference]: Without dead ends: 451 [2024-11-09 04:34:40,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 116.3s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 04:34:40,632 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 43 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 2311 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 2539 SdHoareTripleChecker+Invalid, 2320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:40,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 2539 Invalid, 2320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2311 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 04:34:40,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-09 04:34:40,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 392. [2024-11-09 04:34:40,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 264 states have (on average 1.4393939393939394) internal successors, (380), 268 states have internal predecessors, (380), 103 states have call successors, (103), 24 states have call predecessors, (103), 24 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 04:34:40,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 585 transitions. [2024-11-09 04:34:40,796 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 585 transitions. Word has length 101 [2024-11-09 04:34:40,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:40,797 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 585 transitions. [2024-11-09 04:34:40,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 04:34:40,798 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 585 transitions. [2024-11-09 04:34:40,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 04:34:40,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:40,801 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:40,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:34:41,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:34:41,006 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:34:41,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:41,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1935722585, now seen corresponding path program 1 times [2024-11-09 04:34:41,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:41,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332654656] [2024-11-09 04:34:41,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:41,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:41,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:41,237 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:34:41,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:41,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332654656] [2024-11-09 04:34:41,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332654656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:34:41,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389962656] [2024-11-09 04:34:41,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:41,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:34:41,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:34:41,244 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:34:41,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:34:41,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:41,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:34:41,705 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:34:41,735 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:34:41,736 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:34:41,865 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:34:41,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389962656] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:34:41,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [574515910] [2024-11-09 04:34:41,872 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2024-11-09 04:34:41,876 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:34:41,877 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:34:41,877 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:34:41,877 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:35:55,665 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 04:35:55,829 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 472 for LOIs [2024-11-09 04:35:56,797 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 481 for LOIs [2024-11-09 04:35:57,783 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 417 for LOIs [2024-11-09 04:35:58,172 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 04:35:58,338 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:37:00,560 WARN L286 SmtUtils]: Spent 12.96s on a formula simplification. DAG size of input: 501 DAG size of output: 496 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:06,306 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 502 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:26,097 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 482 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:31,701 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 487 DAG size of output: 483 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:37,276 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 481 DAG size of output: 477 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:42,915 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 481 DAG size of output: 477 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:48,635 WARN L286 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:37:54,255 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 472 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:38:05,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [574515910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:05,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:38:05,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 04:38:05,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739512831] [2024-11-09 04:38:05,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:05,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 04:38:05,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:05,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 04:38:05,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:38:05,211 INFO L87 Difference]: Start difference. First operand 392 states and 585 transitions. Second operand has 33 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-09 04:38:32,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:32,377 INFO L93 Difference]: Finished difference Result 791 states and 1210 transitions. [2024-11-09 04:38:32,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 04:38:32,378 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 104 [2024-11-09 04:38:32,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:32,382 INFO L225 Difference]: With dead ends: 791 [2024-11-09 04:38:32,382 INFO L226 Difference]: Without dead ends: 476 [2024-11-09 04:38:32,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 133.5s TimeCoverageRelationStatistics Valid=125, Invalid=1435, Unknown=0, NotChecked=0, Total=1560 [2024-11-09 04:38:32,385 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 104 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 3542 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 3553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:32,386 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3241 Invalid, 3553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3542 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2024-11-09 04:38:32,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-09 04:38:32,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 428. [2024-11-09 04:38:32,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 294 states have (on average 1.435374149659864) internal successors, (422), 298 states have internal predecessors, (422), 106 states have call successors, (106), 27 states have call predecessors, (106), 27 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-09 04:38:32,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 633 transitions. [2024-11-09 04:38:32,648 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 633 transitions. Word has length 104 [2024-11-09 04:38:32,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:32,649 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 633 transitions. [2024-11-09 04:38:32,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-09 04:38:32,650 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 633 transitions. [2024-11-09 04:38:32,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-09 04:38:32,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:32,654 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:32,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:38:32,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:32,857 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:32,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:32,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1523214689, now seen corresponding path program 1 times [2024-11-09 04:38:32,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:32,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284421407] [2024-11-09 04:38:32,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:32,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:32,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:33,027 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:38:33,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:33,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284421407] [2024-11-09 04:38:33,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284421407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:33,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468507622] [2024-11-09 04:38:33,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:33,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:33,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:33,030 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:33,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:38:33,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:33,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:38:33,471 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:33,519 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:38:33,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:38:33,628 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:38:33,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468507622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:38:33,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [378340196] [2024-11-09 04:38:33,633 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-09 04:38:33,634 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:38:33,634 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:38:33,635 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:38:33,635 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:39:19,730 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 04:39:19,893 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 04:39:20,053 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:40:17,207 WARN L286 SmtUtils]: Spent 9.90s on a formula simplification. DAG size of input: 442 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:28,067 WARN L286 SmtUtils]: Spent 9.80s on a formula simplification. DAG size of input: 442 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:39,162 WARN L286 SmtUtils]: Spent 9.94s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:50,999 WARN L286 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:03,336 WARN L286 SmtUtils]: Spent 9.90s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:15,581 WARN L286 SmtUtils]: Spent 9.70s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:27,511 WARN L286 SmtUtils]: Spent 9.56s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:32,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [378340196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:32,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:41:32,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 04:41:32,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844284667] [2024-11-09 04:41:32,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:32,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 04:41:32,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:32,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 04:41:32,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 04:41:32,397 INFO L87 Difference]: Start difference. First operand 428 states and 633 transitions. Second operand has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-09 04:41:51,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:51,843 INFO L93 Difference]: Finished difference Result 792 states and 1199 transitions. [2024-11-09 04:41:51,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 04:41:51,844 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 92 [2024-11-09 04:41:51,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:51,847 INFO L225 Difference]: With dead ends: 792 [2024-11-09 04:41:51,848 INFO L226 Difference]: Without dead ends: 477 [2024-11-09 04:41:51,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 243 SyntacticMatches, 5 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 138.6s TimeCoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 04:41:51,850 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 18 mSDsluCounter, 2712 mSDsCounter, 0 mSdLazyCounter, 2635 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2897 SdHoareTripleChecker+Invalid, 2645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:51,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2897 Invalid, 2645 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2635 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2024-11-09 04:41:51,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-09 04:41:52,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 448. [2024-11-09 04:41:52,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 314 states have (on average 1.4394904458598725) internal successors, (452), 318 states have internal predecessors, (452), 106 states have call successors, (106), 27 states have call predecessors, (106), 27 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-09 04:41:52,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 663 transitions. [2024-11-09 04:41:52,038 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 663 transitions. Word has length 92 [2024-11-09 04:41:52,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:52,038 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 663 transitions. [2024-11-09 04:41:52,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-09 04:41:52,039 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 663 transitions. [2024-11-09 04:41:52,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 04:41:52,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:52,042 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:52,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:41:52,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:41:52,247 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:41:52,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:52,247 INFO L85 PathProgramCache]: Analyzing trace with hash -630837744, now seen corresponding path program 1 times [2024-11-09 04:41:52,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:41:52,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262515868] [2024-11-09 04:41:52,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:52,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:52,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:53,444 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 04:41:53,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:53,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262515868] [2024-11-09 04:41:53,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262515868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:53,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:53,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-11-09 04:41:53,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645982874] [2024-11-09 04:41:53,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:53,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 04:41:53,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:53,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 04:41:53,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2024-11-09 04:41:53,447 INFO L87 Difference]: Start difference. First operand 448 states and 663 transitions. Second operand has 21 states, 16 states have (on average 2.9375) internal successors, (47), 17 states have internal predecessors, (47), 10 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-09 04:41:55,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:55,587 INFO L93 Difference]: Finished difference Result 587 states and 855 transitions. [2024-11-09 04:41:55,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 04:41:55,588 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.9375) internal successors, (47), 17 states have internal predecessors, (47), 10 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) Word has length 95 [2024-11-09 04:41:55,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:55,596 INFO L225 Difference]: With dead ends: 587 [2024-11-09 04:41:55,596 INFO L226 Difference]: Without dead ends: 583 [2024-11-09 04:41:55,597 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=1067, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 04:41:55,599 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 251 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 2858 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 2818 SdHoareTripleChecker+Invalid, 2916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:55,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 2818 Invalid, 2916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2858 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 04:41:55,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2024-11-09 04:41:55,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 574. [2024-11-09 04:41:55,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 384 states have (on average 1.3932291666666667) internal successors, (535), 391 states have internal predecessors, (535), 149 states have call successors, (149), 40 states have call predecessors, (149), 40 states have return successors, (150), 144 states have call predecessors, (150), 144 states have call successors, (150) [2024-11-09 04:41:55,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 834 transitions. [2024-11-09 04:41:55,862 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 834 transitions. Word has length 95 [2024-11-09 04:41:55,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:55,863 INFO L471 AbstractCegarLoop]: Abstraction has 574 states and 834 transitions. [2024-11-09 04:41:55,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.9375) internal successors, (47), 17 states have internal predecessors, (47), 10 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-09 04:41:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 834 transitions. [2024-11-09 04:41:55,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-09 04:41:55,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:55,867 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:55,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:41:55,868 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:41:55,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:55,868 INFO L85 PathProgramCache]: Analyzing trace with hash -45882322, now seen corresponding path program 1 times [2024-11-09 04:41:55,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:41:55,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447340787] [2024-11-09 04:41:55,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:55,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:56,447 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-09 04:41:56,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:56,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447340787] [2024-11-09 04:41:56,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447340787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:56,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:41:56,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-09 04:41:56,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041824512] [2024-11-09 04:41:56,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:56,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 04:41:56,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:56,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 04:41:56,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-09 04:41:56,450 INFO L87 Difference]: Start difference. First operand 574 states and 834 transitions. Second operand has 11 states, 9 states have (on average 5.777777777777778) internal successors, (52), 8 states have internal predecessors, (52), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-09 04:41:57,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:41:57,630 INFO L93 Difference]: Finished difference Result 1193 states and 1707 transitions. [2024-11-09 04:41:57,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 04:41:57,631 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 5.777777777777778) internal successors, (52), 8 states have internal predecessors, (52), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 112 [2024-11-09 04:41:57,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:41:57,637 INFO L225 Difference]: With dead ends: 1193 [2024-11-09 04:41:57,638 INFO L226 Difference]: Without dead ends: 986 [2024-11-09 04:41:57,640 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-09 04:41:57,641 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 219 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:41:57,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1581 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:41:57,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 986 states. [2024-11-09 04:41:57,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 986 to 979. [2024-11-09 04:41:57,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 637 states have (on average 1.3987441130298273) internal successors, (891), 650 states have internal predecessors, (891), 269 states have call successors, (269), 72 states have call predecessors, (269), 72 states have return successors, (268), 260 states have call predecessors, (268), 258 states have call successors, (268) [2024-11-09 04:41:57,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1428 transitions. [2024-11-09 04:41:57,931 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1428 transitions. Word has length 112 [2024-11-09 04:41:57,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:41:57,931 INFO L471 AbstractCegarLoop]: Abstraction has 979 states and 1428 transitions. [2024-11-09 04:41:57,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 5.777777777777778) internal successors, (52), 8 states have internal predecessors, (52), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-09 04:41:57,932 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1428 transitions. [2024-11-09 04:41:57,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 04:41:57,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:41:57,936 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:57,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:41:57,936 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:41:57,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:41:57,937 INFO L85 PathProgramCache]: Analyzing trace with hash -28966888, now seen corresponding path program 1 times [2024-11-09 04:41:57,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:41:57,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064372849] [2024-11-09 04:41:57,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:57,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:41:57,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:41:58,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:41:58,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064372849] [2024-11-09 04:41:58,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064372849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:41:58,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491684787] [2024-11-09 04:41:58,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:41:58,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:41:58,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:41:58,142 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:41:58,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d24c37-f7ac-4e57-8a3a-fc5d5db11083/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:41:58,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:41:58,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:41:58,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:41:58,619 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:41:58,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:41:58,731 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:41:58,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491684787] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:41:58,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [789132651] [2024-11-09 04:41:58,735 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-09 04:41:58,739 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:41:58,740 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:41:58,740 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:41:58,740 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:42:34,847 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 04:42:35,002 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 255 for LOIs [2024-11-09 04:42:37,780 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 246 for LOIs [2024-11-09 04:42:37,989 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 253 for LOIs [2024-11-09 04:42:39,533 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 253 for LOIs [2024-11-09 04:42:40,652 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 227 for LOIs [2024-11-09 04:42:40,757 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 237 for LOIs [2024-11-09 04:42:40,855 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 235 for LOIs [2024-11-09 04:42:40,973 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 227 for LOIs [2024-11-09 04:42:41,077 INFO L180 IcfgInterpreter]: Interpretation finished