./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product34.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_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/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_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/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_9e40878f-f5b2-4007-8857-745c6f6a357f/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 39fe77adb61a1e466f06fcf9920e7f42d562f22740249d3a797ea504e0f3c31a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:13:21,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:13:21,461 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 01:13:21,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:13:21,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:13:21,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:13:21,494 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:13:21,495 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:13:21,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:13:21,496 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:13:21,496 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:13:21,497 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:13:21,497 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:13:21,497 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:13:21,498 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:13:21,498 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:13:21,498 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:13:21,499 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:13:21,499 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:13:21,499 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:13:21,500 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:13:21,504 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:13:21,504 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:13:21,505 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:13:21,505 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 01:13:21,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:13:21,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 01:13:21,506 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:13:21,506 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:13:21,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:13:21,507 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:13:21,507 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:13:21,507 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 01:13:21,511 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:13:21,511 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:13:21,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:13:21,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:13:21,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:13:21,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:13:21,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:13:21,512 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:13:21,512 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:13:21,513 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:13:21,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:13:21,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:13:21,513 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:13:21,513 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:13:21,513 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_9e40878f-f5b2-4007-8857-745c6f6a357f/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_9e40878f-f5b2-4007-8857-745c6f6a357f/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 -> 39fe77adb61a1e466f06fcf9920e7f42d562f22740249d3a797ea504e0f3c31a [2024-11-09 01:13:21,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:13:21,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:13:21,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:13:21,843 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:13:21,843 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:13:21,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec27_product34.cil.c Unable to find full path for "g++" [2024-11-09 01:13:23,939 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:13:24,257 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:13:24,258 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/sv-benchmarks/c/product-lines/email_spec27_product34.cil.c [2024-11-09 01:13:24,285 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/data/abaafaa6c/33687c8909bd46f68c50db3f1ce9dde0/FLAG4429ebed5 [2024-11-09 01:13:24,300 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/data/abaafaa6c/33687c8909bd46f68c50db3f1ce9dde0 [2024-11-09 01:13:24,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:13:24,303 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:13:24,305 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:13:24,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:13:24,312 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:13:24,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:13:24" (1/1) ... [2024-11-09 01:13:24,313 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8856a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:24, skipping insertion in model container [2024-11-09 01:13:24,313 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:13:24" (1/1) ... [2024-11-09 01:13:24,387 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:13:25,067 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_9e40878f-f5b2-4007-8857-745c6f6a357f/sv-benchmarks/c/product-lines/email_spec27_product34.cil.c[51595,51608] [2024-11-09 01:13:25,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:25,189 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:13:25,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-09 01:13:25,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1128] [2024-11-09 01:13:25,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1288] [2024-11-09 01:13:25,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1517] [2024-11-09 01:13:25,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1534] [2024-11-09 01:13:25,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1936] [2024-11-09 01:13:25,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1974] [2024-11-09 01:13:25,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2380] [2024-11-09 01:13:25,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2412] [2024-11-09 01:13:25,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2421] [2024-11-09 01:13:25,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2787] [2024-11-09 01:13:25,323 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_9e40878f-f5b2-4007-8857-745c6f6a357f/sv-benchmarks/c/product-lines/email_spec27_product34.cil.c[51595,51608] [2024-11-09 01:13:25,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:25,406 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:13:25,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25 WrapperNode [2024-11-09 01:13:25,407 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:13:25,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:13:25,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:13:25,409 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:13:25,419 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,550 INFO L138 Inliner]: procedures = 134, calls = 220, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1094 [2024-11-09 01:13:25,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:13:25,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:13:25,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:13:25,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:13:25,563 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,574 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,631 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,642 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:13:25,659 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:13:25,660 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:13:25,660 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:13:25,661 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (1/1) ... [2024-11-09 01:13:25,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:13:25,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:13:25,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:13:25,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:13:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 01:13:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 01:13:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 01:13:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 01:13:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 01:13:25,749 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 01:13:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 01:13:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 01:13:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 01:13:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 01:13:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 01:13:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 01:13:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 01:13:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 01:13:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 01:13:25,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 01:13:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 01:13:25,754 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 01:13:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 01:13:25,754 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 01:13:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 01:13:25,755 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 01:13:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 01:13:25,755 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 01:13:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 01:13:25,757 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 01:13:25,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 01:13:25,757 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 01:13:25,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:13:25,758 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 01:13:25,758 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 01:13:25,758 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 01:13:25,758 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 01:13:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 01:13:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 01:13:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 01:13:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 01:13:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 01:13:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 01:13:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 01:13:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 01:13:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-09 01:13:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-09 01:13:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-09 01:13:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-09 01:13:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 01:13:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 01:13:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 01:13:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 01:13:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 01:13:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 01:13:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 01:13:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 01:13:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 01:13:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 01:13:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:13:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 01:13:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 01:13:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 01:13:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 01:13:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:13:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:13:26,071 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:13:26,074 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:13:27,464 INFO L? ?]: Removed 582 outVars from TransFormulas that were not future-live. [2024-11-09 01:13:27,464 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:13:28,313 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:13:28,315 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 01:13:28,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:13:28 BoogieIcfgContainer [2024-11-09 01:13:28,316 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:13:28,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:13:28,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:13:28,323 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:13:28,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:13:24" (1/3) ... [2024-11-09 01:13:28,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cd5de7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:13:28, skipping insertion in model container [2024-11-09 01:13:28,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:25" (2/3) ... [2024-11-09 01:13:28,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cd5de7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:13:28, skipping insertion in model container [2024-11-09 01:13:28,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:13:28" (3/3) ... [2024-11-09 01:13:28,329 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product34.cil.c [2024-11-09 01:13:28,351 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:13:28,351 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:13:28,439 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:13:28,450 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;@64d02b1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:13:28,451 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:13:28,459 INFO L276 IsEmpty]: Start isEmpty. Operand has 237 states, 133 states have (on average 1.2857142857142858) internal successors, (171), 138 states have internal predecessors, (171), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 01:13:28,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 01:13:28,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:28,476 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:13:28,477 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:28,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:28,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1520261648, now seen corresponding path program 1 times [2024-11-09 01:13:28,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:28,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412481925] [2024-11-09 01:13:28,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:28,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:28,989 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 01:13:28,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:28,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412481925] [2024-11-09 01:13:28,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412481925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:28,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:28,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 01:13:28,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543639086] [2024-11-09 01:13:28,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:29,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 01:13:29,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:29,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 01:13:29,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 01:13:29,035 INFO L87 Difference]: Start difference. First operand has 237 states, 133 states have (on average 1.2857142857142858) internal successors, (171), 138 states have internal predecessors, (171), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 01:13:29,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:29,207 INFO L93 Difference]: Finished difference Result 382 states and 505 transitions. [2024-11-09 01:13:29,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 01:13:29,210 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 99 [2024-11-09 01:13:29,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:29,230 INFO L225 Difference]: With dead ends: 382 [2024-11-09 01:13:29,230 INFO L226 Difference]: Without dead ends: 234 [2024-11-09 01:13:29,236 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 01:13:29,242 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:29,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 268 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:13:29,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-09 01:13:29,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2024-11-09 01:13:29,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 131 states have (on average 1.2595419847328244) internal successors, (165), 135 states have internal predecessors, (165), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-09 01:13:29,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 310 transitions. [2024-11-09 01:13:29,326 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 310 transitions. Word has length 99 [2024-11-09 01:13:29,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:29,328 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 310 transitions. [2024-11-09 01:13:29,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 01:13:29,329 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 310 transitions. [2024-11-09 01:13:29,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 01:13:29,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:29,340 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2024-11-09 01:13:29,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:13:29,342 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:29,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:29,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1188533349, now seen corresponding path program 1 times [2024-11-09 01:13:29,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:29,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711221593] [2024-11-09 01:13:29,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:29,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:29,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:29,822 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 01:13:29,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:29,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711221593] [2024-11-09 01:13:29,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711221593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:29,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:29,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:13:29,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291403542] [2024-11-09 01:13:29,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:29,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:13:29,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:29,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:13:29,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:13:29,830 INFO L87 Difference]: Start difference. First operand 234 states and 310 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 01:13:30,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:30,026 INFO L93 Difference]: Finished difference Result 378 states and 490 transitions. [2024-11-09 01:13:30,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:13:30,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 111 [2024-11-09 01:13:30,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:30,032 INFO L225 Difference]: With dead ends: 378 [2024-11-09 01:13:30,032 INFO L226 Difference]: Without dead ends: 236 [2024-11-09 01:13:30,037 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 01:13:30,038 INFO L432 NwaCegarLoop]: 265 mSDtfsCounter, 0 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:30,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 529 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 01:13:30,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-09 01:13:30,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2024-11-09 01:13:30,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 133 states have (on average 1.255639097744361) internal successors, (167), 137 states have internal predecessors, (167), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-09 01:13:30,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 312 transitions. [2024-11-09 01:13:30,078 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 312 transitions. Word has length 111 [2024-11-09 01:13:30,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:30,078 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 312 transitions. [2024-11-09 01:13:30,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 01:13:30,081 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 312 transitions. [2024-11-09 01:13:30,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 01:13:30,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:30,084 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:13:30,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:13:30,087 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:30,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:30,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1618905708, now seen corresponding path program 1 times [2024-11-09 01:13:30,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:30,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709642839] [2024-11-09 01:13:30,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:30,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:30,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:30,309 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 01:13:30,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:30,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709642839] [2024-11-09 01:13:30,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709642839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:30,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:30,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:13:30,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120771696] [2024-11-09 01:13:30,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:30,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:13:30,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:30,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:13:30,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:13:30,315 INFO L87 Difference]: Start difference. First operand 236 states and 312 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 01:13:30,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:30,504 INFO L93 Difference]: Finished difference Result 507 states and 691 transitions. [2024-11-09 01:13:30,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:13:30,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 116 [2024-11-09 01:13:30,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:30,507 INFO L225 Difference]: With dead ends: 507 [2024-11-09 01:13:30,508 INFO L226 Difference]: Without dead ends: 289 [2024-11-09 01:13:30,509 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 01:13:30,510 INFO L432 NwaCegarLoop]: 269 mSDtfsCounter, 59 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:30,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 528 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 01:13:30,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-09 01:13:30,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 284. [2024-11-09 01:13:30,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 167 states have (on average 1.3293413173652695) internal successors, (222), 171 states have internal predecessors, (222), 87 states have call successors, (87), 29 states have call predecessors, (87), 29 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 01:13:30,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 395 transitions. [2024-11-09 01:13:30,532 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 395 transitions. Word has length 116 [2024-11-09 01:13:30,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:30,533 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 395 transitions. [2024-11-09 01:13:30,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 01:13:30,534 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 395 transitions. [2024-11-09 01:13:30,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-09 01:13:30,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:30,563 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:13:30,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 01:13:30,564 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:30,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:30,564 INFO L85 PathProgramCache]: Analyzing trace with hash 804674487, now seen corresponding path program 1 times [2024-11-09 01:13:30,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:30,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582337828] [2024-11-09 01:13:30,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:30,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:30,892 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 01:13:30,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:30,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582337828] [2024-11-09 01:13:30,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582337828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:13:30,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474343003] [2024-11-09 01:13:30,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:30,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:13:30,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:13:30,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:13:30,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 01:13:31,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:31,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:13:31,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:13:31,519 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 01:13:31,522 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:13:31,698 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 01:13:31,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474343003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:13:31,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1763006661] [2024-11-09 01:13:31,726 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2024-11-09 01:13:31,726 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:13:31,731 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:13:31,736 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:13:31,739 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:14:05,397 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 01:14:05,547 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 01:14:05,812 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:15:06,398 WARN L286 SmtUtils]: Spent 10.38s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:15:17,719 WARN L286 SmtUtils]: Spent 10.42s on a formula simplification. DAG size of input: 456 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:15:29,010 WARN L286 SmtUtils]: Spent 10.32s on a formula simplification. DAG size of input: 460 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:15:33,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1763006661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:15:33,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:15:33,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 01:15:33,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072510044] [2024-11-09 01:15:33,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:15:33,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 01:15:33,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:15:33,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 01:15:33,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 01:15:33,649 INFO L87 Difference]: Start difference. First operand 284 states and 395 transitions. Second operand has 23 states, 15 states have (on average 3.8) internal successors, (57), 14 states have internal predecessors, (57), 7 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-11-09 01:15:49,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:15:49,484 INFO L93 Difference]: Finished difference Result 583 states and 828 transitions. [2024-11-09 01:15:49,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 01:15:49,485 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.8) internal successors, (57), 14 states have internal predecessors, (57), 7 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 117 [2024-11-09 01:15:49,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:15:49,488 INFO L225 Difference]: With dead ends: 583 [2024-11-09 01:15:49,489 INFO L226 Difference]: Without dead ends: 317 [2024-11-09 01:15:49,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 326 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 91.2s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 01:15:49,491 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 26 mSDsluCounter, 3801 mSDsCounter, 0 mSdLazyCounter, 2503 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 4046 SdHoareTripleChecker+Invalid, 2513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:15:49,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 4046 Invalid, 2513 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2503 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2024-11-09 01:15:49,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-09 01:15:49,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 307. [2024-11-09 01:15:49,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 189 states have (on average 1.3492063492063493) internal successors, (255), 193 states have internal predecessors, (255), 87 states have call successors, (87), 30 states have call predecessors, (87), 30 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 01:15:49,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 428 transitions. [2024-11-09 01:15:49,570 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 428 transitions. Word has length 117 [2024-11-09 01:15:49,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:15:49,570 INFO L471 AbstractCegarLoop]: Abstraction has 307 states and 428 transitions. [2024-11-09 01:15:49,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.8) internal successors, (57), 14 states have internal predecessors, (57), 7 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-11-09 01:15:49,571 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 428 transitions. [2024-11-09 01:15:49,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 01:15:49,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:15:49,574 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:15:49,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 01:15:49,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:15:49,775 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:15:49,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:15:49,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1186403497, now seen corresponding path program 1 times [2024-11-09 01:15:49,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:15:49,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135694667] [2024-11-09 01:15:49,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:49,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:15:49,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:49,908 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 01:15:49,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:15:49,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135694667] [2024-11-09 01:15:49,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135694667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:15:49,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:15:49,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:15:49,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479626219] [2024-11-09 01:15:49,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:15:49,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:15:49,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:15:49,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:15:49,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:15:49,911 INFO L87 Difference]: Start difference. First operand 307 states and 428 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 01:15:50,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:15:50,137 INFO L93 Difference]: Finished difference Result 717 states and 1036 transitions. [2024-11-09 01:15:50,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:15:50,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 122 [2024-11-09 01:15:50,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:15:50,141 INFO L225 Difference]: With dead ends: 717 [2024-11-09 01:15:50,141 INFO L226 Difference]: Without dead ends: 434 [2024-11-09 01:15:50,144 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 01:15:50,146 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 57 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:15:50,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 545 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:15:50,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-09 01:15:50,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 429. [2024-11-09 01:15:50,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 280 states have (on average 1.4107142857142858) internal successors, (395), 284 states have internal predecessors, (395), 118 states have call successors, (118), 30 states have call predecessors, (118), 30 states have return successors, (117), 116 states have call predecessors, (117), 117 states have call successors, (117) [2024-11-09 01:15:50,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 630 transitions. [2024-11-09 01:15:50,284 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 630 transitions. Word has length 122 [2024-11-09 01:15:50,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:15:50,285 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 630 transitions. [2024-11-09 01:15:50,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 01:15:50,285 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 630 transitions. [2024-11-09 01:15:50,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 01:15:50,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:15:50,291 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:15:50,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 01:15:50,291 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:15:50,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:15:50,292 INFO L85 PathProgramCache]: Analyzing trace with hash -159039657, now seen corresponding path program 1 times [2024-11-09 01:15:50,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:15:50,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076435580] [2024-11-09 01:15:50,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:50,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:15:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:50,487 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 01:15:50,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:15:50,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076435580] [2024-11-09 01:15:50,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076435580] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:15:50,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972647423] [2024-11-09 01:15:50,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:50,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:15:50,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:15:50,489 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:15:50,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 01:15:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:50,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:15:50,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:15:50,990 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 01:15:50,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:15:51,114 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 01:15:51,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972647423] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:15:51,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1973525103] [2024-11-09 01:15:51,119 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2024-11-09 01:15:51,119 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:15:51,120 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:15:51,120 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:15:51,120 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:16:48,206 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 01:16:48,411 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-09 01:16:50,098 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:17:13,909 WARN L286 SmtUtils]: Spent 7.51s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:17:24,823 WARN L286 SmtUtils]: Spent 10.59s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:06,571 WARN L286 SmtUtils]: Spent 10.54s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:18,106 WARN L286 SmtUtils]: Spent 10.53s on a formula simplification. DAG size of input: 458 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:29,518 WARN L286 SmtUtils]: Spent 10.56s on a formula simplification. DAG size of input: 462 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:46,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1973525103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:18:46,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:18:46,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 01:18:46,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981102855] [2024-11-09 01:18:46,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:18:46,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 01:18:46,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:18:46,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 01:18:46,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 01:18:46,949 INFO L87 Difference]: Start difference. First operand 429 states and 630 transitions. Second operand has 26 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 16 states have internal predecessors, (60), 8 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2024-11-09 01:19:00,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:19:00,389 INFO L93 Difference]: Finished difference Result 868 states and 1303 transitions. [2024-11-09 01:19:00,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 01:19:00,390 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 16 states have internal predecessors, (60), 8 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 123 [2024-11-09 01:19:00,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:19:00,395 INFO L225 Difference]: With dead ends: 868 [2024-11-09 01:19:00,395 INFO L226 Difference]: Without dead ends: 502 [2024-11-09 01:19:00,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 340 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 116.8s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 01:19:00,400 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 43 mSDsluCounter, 4158 mSDsCounter, 0 mSdLazyCounter, 2844 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 4402 SdHoareTripleChecker+Invalid, 2852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:19:00,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 4402 Invalid, 2852 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2844 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2024-11-09 01:19:00,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-09 01:19:00,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 443. [2024-11-09 01:19:00,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 292 states have (on average 1.4109589041095891) internal successors, (412), 296 states have internal predecessors, (412), 119 states have call successors, (119), 31 states have call predecessors, (119), 31 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-09 01:19:00,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 649 transitions. [2024-11-09 01:19:00,525 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 649 transitions. Word has length 123 [2024-11-09 01:19:00,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:19:00,525 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 649 transitions. [2024-11-09 01:19:00,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 16 states have internal predecessors, (60), 8 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2024-11-09 01:19:00,526 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 649 transitions. [2024-11-09 01:19:00,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-09 01:19:00,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:19:00,529 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:19:00,552 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 01:19:00,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 01:19:00,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:19:00,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:19:00,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1298756402, now seen corresponding path program 1 times [2024-11-09 01:19:00,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:19:00,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420065976] [2024-11-09 01:19:00,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:19:00,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:19:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:19:00,944 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 01:19:00,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:19:00,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420065976] [2024-11-09 01:19:00,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420065976] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:19:00,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468665251] [2024-11-09 01:19:00,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:19:00,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:19:00,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:19:00,947 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:19:00,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 01:19:01,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:19:01,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:19:01,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:19:01,460 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 01:19:01,460 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:19:01,582 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 01:19:01,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468665251] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:19:01,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [264262806] [2024-11-09 01:19:01,590 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2024-11-09 01:19:01,591 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:19:01,591 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:19:01,591 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:19:01,591 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:20:03,658 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 01:20:03,779 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-09 01:20:04,797 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-09 01:20:05,761 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-09 01:20:06,254 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 01:20:06,506 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:21:11,996 WARN L286 SmtUtils]: Spent 14.10s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:28,536 WARN L286 SmtUtils]: Spent 15.75s on a formula simplification. DAG size of input: 516 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:50,629 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 496 DAG size of output: 496 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:56,402 WARN L286 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 501 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:01,964 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:07,527 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:13,085 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 491 DAG size of output: 487 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:22:29,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [264262806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:22:29,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:22:29,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 01:22:29,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304782886] [2024-11-09 01:22:29,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:22:29,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 01:22:29,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:22:29,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 01:22:29,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 01:22:29,376 INFO L87 Difference]: Start difference. First operand 443 states and 649 transitions. Second operand has 33 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 18 states have internal predecessors, (60), 10 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2024-11-09 01:22:54,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:22:54,450 INFO L93 Difference]: Finished difference Result 893 states and 1338 transitions. [2024-11-09 01:22:54,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 01:22:54,451 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 18 states have internal predecessors, (60), 10 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) Word has length 126 [2024-11-09 01:22:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:22:54,455 INFO L225 Difference]: With dead ends: 893 [2024-11-09 01:22:54,455 INFO L226 Difference]: Without dead ends: 527 [2024-11-09 01:22:54,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 381 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 146.2s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 01:22:54,458 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 52 mSDsluCounter, 4323 mSDsCounter, 0 mSdLazyCounter, 4001 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4567 SdHoareTripleChecker+Invalid, 4011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 4001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:22:54,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4567 Invalid, 4011 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 4001 Invalid, 0 Unknown, 0 Unchecked, 21.4s Time] [2024-11-09 01:22:54,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-09 01:22:54,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 479. [2024-11-09 01:22:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 322 states have (on average 1.4099378881987579) internal successors, (454), 326 states have internal predecessors, (454), 122 states have call successors, (122), 34 states have call predecessors, (122), 34 states have return successors, (121), 120 states have call predecessors, (121), 121 states have call successors, (121) [2024-11-09 01:22:54,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 697 transitions. [2024-11-09 01:22:54,633 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 697 transitions. Word has length 126 [2024-11-09 01:22:54,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:22:54,633 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 697 transitions. [2024-11-09 01:22:54,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 18 states have internal predecessors, (60), 10 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2024-11-09 01:22:54,633 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 697 transitions. [2024-11-09 01:22:54,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-09 01:22:54,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:22:54,636 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:22:54,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 01:22:54,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 01:22:54,837 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:22:54,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:22:54,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1376042756, now seen corresponding path program 1 times [2024-11-09 01:22:54,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:22:54,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039692345] [2024-11-09 01:22:54,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:22:54,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:22:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:22:55,028 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 01:22:55,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:22:55,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039692345] [2024-11-09 01:22:55,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039692345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:22:55,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789796725] [2024-11-09 01:22:55,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:22:55,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:22:55,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:22:55,031 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:22:55,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 01:22:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:22:55,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:22:55,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:22:55,530 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 01:22:55,530 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:22:55,636 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 01:22:55,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789796725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:22:55,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1049974560] [2024-11-09 01:22:55,639 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-09 01:22:55,640 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:22:55,640 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:22:55,640 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:22:55,641 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:23:40,336 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 01:23:40,484 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 01:23:40,653 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:24:39,805 WARN L286 SmtUtils]: Spent 10.31s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:24:51,077 WARN L286 SmtUtils]: Spent 10.36s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:02,349 WARN L286 SmtUtils]: Spent 10.31s on a formula simplification. DAG size of input: 461 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:25:21,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1049974560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:25:21,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:25:21,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-09 01:25:21,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455038975] [2024-11-09 01:25:21,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:25:21,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 01:25:21,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:25:21,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 01:25:21,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=949, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 01:25:21,169 INFO L87 Difference]: Start difference. First operand 479 states and 697 transitions. Second operand has 28 states, 20 states have (on average 3.1) internal successors, (62), 19 states have internal predecessors, (62), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-09 01:25:57,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:25:57,392 INFO L93 Difference]: Finished difference Result 894 states and 1327 transitions. [2024-11-09 01:25:57,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 01:25:57,393 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 3.1) internal successors, (62), 19 states have internal predecessors, (62), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 114 [2024-11-09 01:25:57,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:25:57,397 INFO L225 Difference]: With dead ends: 894 [2024-11-09 01:25:57,397 INFO L226 Difference]: Without dead ends: 528 [2024-11-09 01:25:57,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 309 SyntacticMatches, 4 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 125.0s TimeCoverageRelationStatistics Valid=146, Invalid=1336, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 01:25:57,399 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 26 mSDsluCounter, 3950 mSDsCounter, 0 mSdLazyCounter, 2879 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 4191 SdHoareTripleChecker+Invalid, 2889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:25:57,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 4191 Invalid, 2889 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2879 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2024-11-09 01:25:57,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-09 01:25:57,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 499. [2024-11-09 01:25:57,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 342 states have (on average 1.4152046783625731) internal successors, (484), 346 states have internal predecessors, (484), 122 states have call successors, (122), 34 states have call predecessors, (122), 34 states have return successors, (121), 120 states have call predecessors, (121), 121 states have call successors, (121) [2024-11-09 01:25:57,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 727 transitions. [2024-11-09 01:25:57,592 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 727 transitions. Word has length 114 [2024-11-09 01:25:57,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:25:57,592 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 727 transitions. [2024-11-09 01:25:57,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 3.1) internal successors, (62), 19 states have internal predecessors, (62), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-09 01:25:57,593 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 727 transitions. [2024-11-09 01:25:57,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-09 01:25:57,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:25:57,595 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:25:57,618 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 01:25:57,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:25:57,797 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:25:57,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:25:57,797 INFO L85 PathProgramCache]: Analyzing trace with hash -225692552, now seen corresponding path program 1 times [2024-11-09 01:25:57,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:25:57,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842268393] [2024-11-09 01:25:57,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:57,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:25:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:58,916 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 01:25:58,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:25:58,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842268393] [2024-11-09 01:25:58,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842268393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:25:58,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:25:58,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-09 01:25:58,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66734764] [2024-11-09 01:25:58,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:25:58,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 01:25:58,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:25:58,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 01:25:58,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-09 01:25:58,919 INFO L87 Difference]: Start difference. First operand 499 states and 727 transitions. Second operand has 18 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 13 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 12 states have call predecessors, (21), 12 states have call successors, (21) [2024-11-09 01:26:00,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:26:00,850 INFO L93 Difference]: Finished difference Result 856 states and 1205 transitions. [2024-11-09 01:26:00,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 01:26:00,850 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 13 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 12 states have call predecessors, (21), 12 states have call successors, (21) Word has length 117 [2024-11-09 01:26:00,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:26:00,855 INFO L225 Difference]: With dead ends: 856 [2024-11-09 01:26:00,855 INFO L226 Difference]: Without dead ends: 719 [2024-11-09 01:26:00,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2024-11-09 01:26:00,858 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 401 mSDsluCounter, 2181 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 3013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:26:00,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 2419 Invalid, 3013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2918 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-09 01:26:00,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2024-11-09 01:26:01,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 712. [2024-11-09 01:26:01,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 456 states have (on average 1.355263157894737) internal successors, (618), 467 states have internal predecessors, (618), 200 states have call successors, (200), 55 states have call predecessors, (200), 55 states have return successors, (201), 195 states have call predecessors, (201), 195 states have call successors, (201) [2024-11-09 01:26:01,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1019 transitions. [2024-11-09 01:26:01,027 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1019 transitions. Word has length 117 [2024-11-09 01:26:01,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:26:01,028 INFO L471 AbstractCegarLoop]: Abstraction has 712 states and 1019 transitions. [2024-11-09 01:26:01,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 13 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 12 states have call predecessors, (21), 12 states have call successors, (21) [2024-11-09 01:26:01,028 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1019 transitions. [2024-11-09 01:26:01,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-09 01:26:01,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:01,031 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:26:01,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 01:26:01,032 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:26:01,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:01,032 INFO L85 PathProgramCache]: Analyzing trace with hash 2044009742, now seen corresponding path program 1 times [2024-11-09 01:26:01,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:01,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746197045] [2024-11-09 01:26:01,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:01,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:26:01,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:01,256 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 01:26:01,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:26:01,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746197045] [2024-11-09 01:26:01,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746197045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:26:01,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553849286] [2024-11-09 01:26:01,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:01,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:26:01,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:26:01,258 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:26:01,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e40878f-f5b2-4007-8857-745c6f6a357f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 01:26:01,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:01,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 01:26:01,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:26:01,809 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 01:26:01,810 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:26:01,918 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 01:26:01,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553849286] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:26:01,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [582862616] [2024-11-09 01:26:01,922 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2024-11-09 01:26:01,922 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:26:01,922 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:26:01,922 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:26:01,922 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:26:52,071 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 01:26:52,194 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-09 01:26:53,660 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:27:17,302 WARN L286 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:27:28,260 WARN L286 SmtUtils]: Spent 10.61s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)