./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product20.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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/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 e0e95c13964d33a58c84e6632b6635f09155542b4e87cc9520cc45bb7c6f5f1d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:34:36,349 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:34:36,466 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:34:36,477 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:34:36,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:34:36,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:34:36,511 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:34:36,512 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:34:36,512 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:34:36,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:34:36,514 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:34:36,514 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:34:36,515 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:34:36,515 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:34:36,516 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:34:36,516 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:34:36,517 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:34:36,517 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:34:36,518 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:34:36,518 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:34:36,519 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:34:36,522 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:34:36,523 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:34:36,524 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:34:36,524 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:34:36,525 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:34:36,526 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:34:36,526 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:34:36,527 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:34:36,527 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:34:36,527 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:34:36,528 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:34:36,528 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:34:36,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:34:36,529 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:34:36,529 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:34:36,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:34:36,531 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:34:36,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:34:36,532 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:34:36,532 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:34:36,536 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:34:36,537 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:34:36,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:34:36,537 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:34:36,537 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:34:36,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:34:36,538 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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/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 -> e0e95c13964d33a58c84e6632b6635f09155542b4e87cc9520cc45bb7c6f5f1d [2024-11-09 06:34:36,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:34:36,989 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:34:36,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:34:36,997 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:34:36,998 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:34:37,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec1_product20.cil.c Unable to find full path for "g++" [2024-11-09 06:34:39,386 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:34:39,936 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:34:39,937 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/sv-benchmarks/c/product-lines/email_spec1_product20.cil.c [2024-11-09 06:34:39,967 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/data/894663d4c/fd359dba60404c83a9a5a45b83fc1dd4/FLAG548f5d13b [2024-11-09 06:34:39,987 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/data/894663d4c/fd359dba60404c83a9a5a45b83fc1dd4 [2024-11-09 06:34:39,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:34:39,992 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:34:39,993 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:34:39,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:34:40,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:34:40,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:34:39" (1/1) ... [2024-11-09 06:34:40,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cada92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:40, skipping insertion in model container [2024-11-09 06:34:40,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:34:39" (1/1) ... [2024-11-09 06:34:40,098 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:34:40,721 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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/sv-benchmarks/c/product-lines/email_spec1_product20.cil.c[17698,17711] [2024-11-09 06:34:41,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:34:41,082 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:34:41,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-09 06:34:41,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [460] [2024-11-09 06:34:41,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [795] [2024-11-09 06:34:41,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [899] [2024-11-09 06:34:41,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [908] [2024-11-09 06:34:41,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1220] [2024-11-09 06:34:41,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1439] [2024-11-09 06:34:41,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [2501] [2024-11-09 06:34:41,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2529] [2024-11-09 06:34:41,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2895] [2024-11-09 06:34:41,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2930] [2024-11-09 06:34:41,176 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_bb6c8641-19f8-44ab-9362-44d8c3afc90b/sv-benchmarks/c/product-lines/email_spec1_product20.cil.c[17698,17711] [2024-11-09 06:34:41,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:34:41,360 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:34:41,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41 WrapperNode [2024-11-09 06:34:41,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:34:41,363 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:34:41,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:34:41,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:34:41,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,426 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,505 INFO L138 Inliner]: procedures = 128, calls = 197, calls flagged for inlining = 55, calls inlined = 48, statements flattened = 951 [2024-11-09 06:34:41,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:34:41,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:34:41,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:34:41,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:34:41,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,529 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,563 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,569 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,575 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,596 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:34:41,601 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:34:41,601 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:34:41,601 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:34:41,602 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (1/1) ... [2024-11-09 06:34:41,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:34:41,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:34:41,699 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:34:41,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:34:41,793 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 06:34:41,793 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 06:34:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 06:34:41,795 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 06:34:41,795 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 06:34:41,796 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 06:34:41,797 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 06:34:41,797 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 06:34:41,798 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:34:41,798 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:34:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-09 06:34:41,800 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-09 06:34:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:34:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:34:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:34:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:34:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 06:34:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 06:34:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:34:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:34:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:34:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:34:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:34:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:34:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:34:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 06:34:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 06:34:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:34:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:34:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:34:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:34:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:34:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:34:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:34:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:34:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 06:34:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 06:34:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:34:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:34:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:34:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:34:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:34:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:34:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:34:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 06:34:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 06:34:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:34:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:34:42,149 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:34:42,156 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:34:43,684 INFO L? ?]: Removed 480 outVars from TransFormulas that were not future-live. [2024-11-09 06:34:43,685 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:34:44,734 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:34:44,734 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:34:44,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:34:44 BoogieIcfgContainer [2024-11-09 06:34:44,735 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:34:44,741 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:34:44,742 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:34:44,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:34:44,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:34:39" (1/3) ... [2024-11-09 06:34:44,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af055bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:34:44, skipping insertion in model container [2024-11-09 06:34:44,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:34:41" (2/3) ... [2024-11-09 06:34:44,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af055bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:34:44, skipping insertion in model container [2024-11-09 06:34:44,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:34:44" (3/3) ... [2024-11-09 06:34:44,753 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product20.cil.c [2024-11-09 06:34:44,793 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:34:44,794 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:34:44,922 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:34:44,930 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;@4ce0cf8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:34:44,930 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:34:44,937 INFO L276 IsEmpty]: Start isEmpty. Operand has 181 states, 103 states have (on average 1.3398058252427185) internal successors, (138), 108 states have internal predecessors, (138), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-09 06:34:44,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 06:34:44,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:34:44,953 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:34:44,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:34:44,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:34:44,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1519550145, now seen corresponding path program 1 times [2024-11-09 06:34:44,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:34:44,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185472690] [2024-11-09 06:34:44,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:44,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:34:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:45,505 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:34:45,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:34:45,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185472690] [2024-11-09 06:34:45,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185472690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:34:45,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:34:45,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:34:45,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871772910] [2024-11-09 06:34:45,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:34:45,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:34:45,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:34:45,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:34:45,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:34:45,560 INFO L87 Difference]: Start difference. First operand has 181 states, 103 states have (on average 1.3398058252427185) internal successors, (138), 108 states have internal predecessors, (138), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 06:34:45,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:34:45,741 INFO L93 Difference]: Finished difference Result 270 states and 363 transitions. [2024-11-09 06:34:45,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:34:45,749 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 63 [2024-11-09 06:34:45,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:34:45,767 INFO L225 Difference]: With dead ends: 270 [2024-11-09 06:34:45,768 INFO L226 Difference]: Without dead ends: 178 [2024-11-09 06:34:45,776 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 06:34:45,780 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:34:45,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 208 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:34:45,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-09 06:34:45,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-11-09 06:34:45,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 101 states have (on average 1.306930693069307) internal successors, (132), 105 states have internal predecessors, (132), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-09 06:34:45,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 239 transitions. [2024-11-09 06:34:45,876 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 239 transitions. Word has length 63 [2024-11-09 06:34:45,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:34:45,881 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 239 transitions. [2024-11-09 06:34:45,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 06:34:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 239 transitions. [2024-11-09 06:34:45,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 06:34:45,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:34:45,890 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:34:45,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:34:45,891 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:34:45,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:34:45,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1209399223, now seen corresponding path program 1 times [2024-11-09 06:34:45,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:34:45,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565169543] [2024-11-09 06:34:45,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:45,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:34:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:46,248 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:34:46,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:34:46,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565169543] [2024-11-09 06:34:46,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565169543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:34:46,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:34:46,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:34:46,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378913879] [2024-11-09 06:34:46,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:34:46,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:34:46,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:34:46,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:34:46,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:34:46,260 INFO L87 Difference]: Start difference. First operand 178 states and 239 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 06:34:46,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:34:46,477 INFO L93 Difference]: Finished difference Result 266 states and 348 transitions. [2024-11-09 06:34:46,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:34:46,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2024-11-09 06:34:46,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:34:46,484 INFO L225 Difference]: With dead ends: 266 [2024-11-09 06:34:46,484 INFO L226 Difference]: Without dead ends: 180 [2024-11-09 06:34:46,488 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 06:34:46,490 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 0 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:34:46,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 409 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:34:46,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-09 06:34:46,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2024-11-09 06:34:46,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 103 states have (on average 1.3009708737864079) internal successors, (134), 107 states have internal predecessors, (134), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-09 06:34:46,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 241 transitions. [2024-11-09 06:34:46,541 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 241 transitions. Word has length 64 [2024-11-09 06:34:46,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:34:46,542 INFO L471 AbstractCegarLoop]: Abstraction has 180 states and 241 transitions. [2024-11-09 06:34:46,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 06:34:46,543 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 241 transitions. [2024-11-09 06:34:46,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 06:34:46,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:34:46,549 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:34:46,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:34:46,550 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:34:46,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:34:46,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1114536837, now seen corresponding path program 1 times [2024-11-09 06:34:46,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:34:46,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642643380] [2024-11-09 06:34:46,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:46,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:34:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:46,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:34:46,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:34:46,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642643380] [2024-11-09 06:34:46,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642643380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:34:46,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:34:46,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:34:46,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662190585] [2024-11-09 06:34:46,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:34:46,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:34:46,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:34:46,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:34:46,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:34:46,797 INFO L87 Difference]: Start difference. First operand 180 states and 241 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 06:34:46,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:34:46,964 INFO L93 Difference]: Finished difference Result 395 states and 549 transitions. [2024-11-09 06:34:46,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:34:46,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2024-11-09 06:34:46,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:34:46,968 INFO L225 Difference]: With dead ends: 395 [2024-11-09 06:34:46,969 INFO L226 Difference]: Without dead ends: 233 [2024-11-09 06:34:46,970 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 06:34:46,972 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 59 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:34:46,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 421 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:34:46,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-09 06:34:47,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2024-11-09 06:34:47,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 137 states have (on average 1.3795620437956204) internal successors, (189), 141 states have internal predecessors, (189), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 06:34:47,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 324 transitions. [2024-11-09 06:34:47,018 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 324 transitions. Word has length 69 [2024-11-09 06:34:47,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:34:47,021 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 324 transitions. [2024-11-09 06:34:47,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 06:34:47,022 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 324 transitions. [2024-11-09 06:34:47,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 06:34:47,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:34:47,028 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:34:47,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:34:47,029 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:34:47,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:34:47,030 INFO L85 PathProgramCache]: Analyzing trace with hash -2035892739, now seen corresponding path program 1 times [2024-11-09 06:34:47,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:34:47,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641133951] [2024-11-09 06:34:47,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:47,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:34:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:47,385 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:34:47,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:34:47,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641133951] [2024-11-09 06:34:47,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641133951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:34:47,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014744822] [2024-11-09 06:34:47,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:47,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:34:47,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:34:47,392 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:34:47,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:34:47,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:47,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:34:47,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:34:48,081 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:34:48,082 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:34:48,202 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:34:48,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014744822] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:34:48,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1776179496] [2024-11-09 06:34:48,243 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2024-11-09 06:34:48,244 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:34:48,249 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:34:48,258 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:34:48,259 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:35:27,659 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 06:35:27,927 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 240 for LOIs [2024-11-09 06:35:28,310 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:36:36,491 WARN L286 SmtUtils]: Spent 11.96s on a formula simplification. DAG size of input: 445 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:36:49,695 WARN L286 SmtUtils]: Spent 12.07s on a formula simplification. DAG size of input: 446 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:36:58,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1776179496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:36:58,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:36:58,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2024-11-09 06:36:58,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561076538] [2024-11-09 06:36:58,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:36:58,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 06:36:58,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:36:58,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 06:36:58,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:36:58,501 INFO L87 Difference]: Start difference. First operand 228 states and 324 transitions. Second operand has 24 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 06:37:09,414 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 455 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:37:23,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:37:23,243 INFO L93 Difference]: Finished difference Result 471 states and 686 transitions. [2024-11-09 06:37:23,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 06:37:23,244 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 70 [2024-11-09 06:37:23,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:37:23,247 INFO L225 Difference]: With dead ends: 471 [2024-11-09 06:37:23,248 INFO L226 Difference]: Without dead ends: 261 [2024-11-09 06:37:23,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 103.9s TimeCoverageRelationStatistics Valid=104, Invalid=888, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:37:23,250 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 55 mSDsluCounter, 2284 mSDsCounter, 0 mSdLazyCounter, 1945 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 2470 SdHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:37:23,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 2470 Invalid, 1956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1945 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 06:37:23,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-09 06:37:23,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 251. [2024-11-09 06:37:23,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 159 states have (on average 1.3962264150943395) internal successors, (222), 163 states have internal predecessors, (222), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 06:37:23,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 357 transitions. [2024-11-09 06:37:23,350 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 357 transitions. Word has length 70 [2024-11-09 06:37:23,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:37:23,354 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 357 transitions. [2024-11-09 06:37:23,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 06:37:23,355 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 357 transitions. [2024-11-09 06:37:23,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 06:37:23,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:37:23,358 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:37:23,391 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:37:23,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:37:23,567 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:37:23,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:37:23,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1641073129, now seen corresponding path program 1 times [2024-11-09 06:37:23,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:37:23,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472838337] [2024-11-09 06:37:23,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:23,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:37:23,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:23,706 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:37:23,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:37:23,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472838337] [2024-11-09 06:37:23,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472838337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:37:23,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:37:23,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:37:23,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045925976] [2024-11-09 06:37:23,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:37:23,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:37:23,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:37:23,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:37:23,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:37:23,711 INFO L87 Difference]: Start difference. First operand 251 states and 357 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 06:37:24,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:37:24,002 INFO L93 Difference]: Finished difference Result 605 states and 894 transitions. [2024-11-09 06:37:24,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:37:24,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2024-11-09 06:37:24,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:37:24,007 INFO L225 Difference]: With dead ends: 605 [2024-11-09 06:37:24,007 INFO L226 Difference]: Without dead ends: 378 [2024-11-09 06:37:24,008 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 06:37:24,009 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:37:24,010 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 417 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:37:24,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-09 06:37:24,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 373. [2024-11-09 06:37:24,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 250 states have (on average 1.448) internal successors, (362), 254 states have internal predecessors, (362), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-09 06:37:24,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 559 transitions. [2024-11-09 06:37:24,163 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 559 transitions. Word has length 75 [2024-11-09 06:37:24,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:37:24,164 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 559 transitions. [2024-11-09 06:37:24,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 06:37:24,165 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 559 transitions. [2024-11-09 06:37:24,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 06:37:24,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:37:24,168 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:37:24,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:37:24,169 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:37:24,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:37:24,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1364837522, now seen corresponding path program 1 times [2024-11-09 06:37:24,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:37:24,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068701830] [2024-11-09 06:37:24,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:24,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:37:24,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:24,392 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 06:37:24,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:37:24,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068701830] [2024-11-09 06:37:24,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068701830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:37:24,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992107716] [2024-11-09 06:37:24,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:24,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:37:24,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:37:24,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:37:24,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:37:24,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:24,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:37:24,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:37:24,859 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 06:37:24,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:37:24,969 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 06:37:24,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992107716] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:37:24,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2021759412] [2024-11-09 06:37:24,974 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-09 06:37:24,974 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:37:24,975 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:37:24,975 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:37:24,975 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:38:15,934 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 06:38:16,159 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 429 for LOIs [2024-11-09 06:38:17,915 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:38:44,843 WARN L286 SmtUtils]: Spent 8.79s on a formula simplification. DAG size of input: 429 DAG size of output: 429 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:38:58,114 WARN L286 SmtUtils]: Spent 12.79s on a formula simplification. DAG size of input: 453 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:39:46,112 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:39:59,483 WARN L286 SmtUtils]: Spent 12.18s on a formula simplification. DAG size of input: 447 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:40:22,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2021759412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:40:22,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:40:22,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 06:40:22,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92014032] [2024-11-09 06:40:22,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:40:22,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 06:40:22,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:40:22,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 06:40:22,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=887, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:40:22,428 INFO L87 Difference]: Start difference. First operand 373 states and 559 transitions. Second operand has 27 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 06:40:44,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:40:44,475 INFO L93 Difference]: Finished difference Result 758 states and 1163 transitions. [2024-11-09 06:40:44,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 06:40:44,477 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 76 [2024-11-09 06:40:44,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:40:44,480 INFO L225 Difference]: With dead ends: 758 [2024-11-09 06:40:44,480 INFO L226 Difference]: Without dead ends: 448 [2024-11-09 06:40:44,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 199 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250 ImplicationChecksByTransitivity, 134.0s TimeCoverageRelationStatistics Valid=119, Invalid=1003, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 06:40:44,483 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 89 mSDsluCounter, 2632 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 2815 SdHoareTripleChecker+Invalid, 2380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:40:44,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 2815 Invalid, 2380 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2367 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2024-11-09 06:40:44,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-09 06:40:44,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 387. [2024-11-09 06:40:44,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 262 states have (on average 1.4465648854961832) internal successors, (379), 266 states have internal predecessors, (379), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-09 06:40:44,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 578 transitions. [2024-11-09 06:40:44,636 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 578 transitions. Word has length 76 [2024-11-09 06:40:44,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:40:44,637 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 578 transitions. [2024-11-09 06:40:44,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 06:40:44,637 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 578 transitions. [2024-11-09 06:40:44,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 06:40:44,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:40:44,640 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:40:44,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 06:40:44,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:40:44,841 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:40:44,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:40:44,841 INFO L85 PathProgramCache]: Analyzing trace with hash -569523773, now seen corresponding path program 1 times [2024-11-09 06:40:44,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:40:44,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665958442] [2024-11-09 06:40:44,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:40:44,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:40:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:40:45,063 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:40:45,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:40:45,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665958442] [2024-11-09 06:40:45,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665958442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:40:45,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297172254] [2024-11-09 06:40:45,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:40:45,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:40:45,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:40:45,067 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:40:45,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:40:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:40:45,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:40:45,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:40:45,634 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:40:45,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:40:45,738 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:40:45,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297172254] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:40:45,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2138082796] [2024-11-09 06:40:45,743 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-09 06:40:45,743 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:40:45,744 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:40:45,744 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:40:45,744 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:41:48,834 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 06:41:48,992 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 475 for LOIs [2024-11-09 06:41:50,015 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 530 for LOIs [2024-11-09 06:41:52,519 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 420 for LOIs [2024-11-09 06:41:53,048 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 240 for LOIs [2024-11-09 06:41:53,224 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:43:02,306 WARN L286 SmtUtils]: Spent 14.56s on a formula simplification. DAG size of input: 504 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:43:17,363 WARN L286 SmtUtils]: Spent 14.09s on a formula simplification. DAG size of input: 505 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:43:39,816 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 485 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:43:50,067 WARN L286 SmtUtils]: Spent 9.66s on a formula simplification. DAG size of input: 536 DAG size of output: 528 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:00,488 WARN L286 SmtUtils]: Spent 9.92s on a formula simplification. DAG size of input: 530 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:11,114 WARN L286 SmtUtils]: Spent 10.10s on a formula simplification. DAG size of input: 530 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:17,461 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 480 DAG size of output: 476 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:23,581 WARN L286 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 475 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:29,817 WARN L286 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 475 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:36,202 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 471 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:44:36,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2138082796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:44:36,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:44:36,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 06:44:36,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048509732] [2024-11-09 06:44:36,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:44:36,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 06:44:36,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:44:36,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 06:44:36,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:44:36,210 INFO L87 Difference]: Start difference. First operand 387 states and 578 transitions. Second operand has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-09 06:45:04,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:45:04,435 INFO L93 Difference]: Finished difference Result 781 states and 1196 transitions. [2024-11-09 06:45:04,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:45:04,436 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 79 [2024-11-09 06:45:04,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:45:04,440 INFO L225 Difference]: With dead ends: 781 [2024-11-09 06:45:04,440 INFO L226 Difference]: Without dead ends: 471 [2024-11-09 06:45:04,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 166.9s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 06:45:04,446 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 104 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 3484 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 3494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:45:04,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3193 Invalid, 3494 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3484 Invalid, 0 Unknown, 0 Unchecked, 23.8s Time] [2024-11-09 06:45:04,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-09 06:45:04,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 423. [2024-11-09 06:45:04,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 292 states have (on average 1.4417808219178083) internal successors, (421), 296 states have internal predecessors, (421), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 06:45:04,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 626 transitions. [2024-11-09 06:45:04,660 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 626 transitions. Word has length 79 [2024-11-09 06:45:04,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:45:04,661 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 626 transitions. [2024-11-09 06:45:04,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-09 06:45:04,661 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 626 transitions. [2024-11-09 06:45:04,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 06:45:04,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:04,666 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:45:04,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 06:45:04,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:45:04,867 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:04,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:04,868 INFO L85 PathProgramCache]: Analyzing trace with hash -917910599, now seen corresponding path program 1 times [2024-11-09 06:45:04,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:04,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541511399] [2024-11-09 06:45:04,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:04,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:45:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:05,056 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:45:05,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:45:05,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541511399] [2024-11-09 06:45:05,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541511399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:45:05,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661047518] [2024-11-09 06:45:05,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:05,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:45:05,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:45:05,060 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:45:05,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:45:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:05,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:45:05,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:45:05,558 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:45:05,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:45:05,674 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:45:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661047518] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:45:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [418271350] [2024-11-09 06:45:05,678 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-09 06:45:05,678 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:45:05,679 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:45:05,679 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:45:05,679 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:45:49,953 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 06:45:50,102 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 240 for LOIs [2024-11-09 06:45:50,301 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:47:01,906 WARN L286 SmtUtils]: Spent 12.41s on a formula simplification. DAG size of input: 444 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:47:15,294 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification. DAG size of input: 445 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:47:46,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [418271350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:46,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:47:46,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-09 06:47:46,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621078765] [2024-11-09 06:47:46,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:46,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 06:47:46,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:46,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 06:47:46,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=946, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 06:47:46,022 INFO L87 Difference]: Start difference. First operand 423 states and 626 transitions. Second operand has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 06:48:12,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:12,078 INFO L93 Difference]: Finished difference Result 782 states and 1185 transitions. [2024-11-09 06:48:12,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 06:48:12,079 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 78 [2024-11-09 06:48:12,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:12,083 INFO L225 Difference]: With dead ends: 782 [2024-11-09 06:48:12,084 INFO L226 Difference]: Without dead ends: 472 [2024-11-09 06:48:12,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 201 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 129.9s TimeCoverageRelationStatistics Valid=128, Invalid=1132, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 06:48:12,087 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 21 mSDsluCounter, 2370 mSDsCounter, 0 mSdLazyCounter, 2214 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2549 SdHoareTripleChecker+Invalid, 2224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:12,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 2549 Invalid, 2224 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2214 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 06:48:12,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2024-11-09 06:48:12,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 443. [2024-11-09 06:48:12,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 312 states have (on average 1.4455128205128205) internal successors, (451), 316 states have internal predecessors, (451), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 06:48:12,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 656 transitions. [2024-11-09 06:48:12,297 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 656 transitions. Word has length 78 [2024-11-09 06:48:12,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:12,297 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 656 transitions. [2024-11-09 06:48:12,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 06:48:12,298 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 656 transitions. [2024-11-09 06:48:12,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 06:48:12,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:12,301 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-09 06:48:12,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:48:12,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 06:48:12,502 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:12,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:12,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1214856117, now seen corresponding path program 1 times [2024-11-09 06:48:12,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:12,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950736783] [2024-11-09 06:48:12,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:12,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:12,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:12,847 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:12,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:12,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950736783] [2024-11-09 06:48:12,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950736783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:48:12,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16303295] [2024-11-09 06:48:12,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:12,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:12,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:48:12,851 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:48:12,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb6c8641-19f8-44ab-9362-44d8c3afc90b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:48:13,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:13,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 06:48:13,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:48:13,327 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:13,328 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:48:13,434 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:13,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16303295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:48:13,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1013767475] [2024-11-09 06:48:13,437 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-09 06:48:13,438 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:48:13,438 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:48:13,438 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:48:13,438 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs