./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product35.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_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/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_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/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_39657322-b7db-4f5c-955b-a6f9c586bf06/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 97d4c6be733483d74e70aacf7c001bc7f4ca03733e33a8c0b4370e9380a7e003 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:26:07,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:26:07,601 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 07:26:07,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:26:07,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:26:07,630 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:26:07,631 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:26:07,631 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:26:07,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:26:07,632 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:26:07,632 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:26:07,633 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:26:07,633 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:26:07,633 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:26:07,634 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:26:07,634 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:26:07,635 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:26:07,635 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:26:07,635 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:26:07,636 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:26:07,636 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:26:07,637 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:26:07,637 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:26:07,638 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:26:07,638 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 07:26:07,638 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:26:07,639 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 07:26:07,639 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:26:07,639 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:26:07,640 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:26:07,640 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:26:07,640 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:26:07,641 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 07:26:07,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:26:07,641 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:26:07,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:26:07,642 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:26:07,642 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:26:07,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:26:07,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:26:07,643 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:26:07,644 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:26:07,644 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:26:07,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:26:07,645 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:26:07,645 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:26:07,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:26:07,646 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_39657322-b7db-4f5c-955b-a6f9c586bf06/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_39657322-b7db-4f5c-955b-a6f9c586bf06/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 -> 97d4c6be733483d74e70aacf7c001bc7f4ca03733e33a8c0b4370e9380a7e003 [2024-11-09 07:26:07,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:26:07,985 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:26:07,988 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:26:07,990 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:26:07,991 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:26:07,992 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c Unable to find full path for "g++" [2024-11-09 07:26:10,091 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:26:10,536 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:26:10,538 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c [2024-11-09 07:26:10,572 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/data/6fc528c4f/fecd07e6a8224f6fbe8e2db190f1b53b/FLAGeaa821e89 [2024-11-09 07:26:10,717 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/data/6fc528c4f/fecd07e6a8224f6fbe8e2db190f1b53b [2024-11-09 07:26:10,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:26:10,722 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:26:10,724 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:26:10,725 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:26:10,734 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:26:10,735 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:26:10" (1/1) ... [2024-11-09 07:26:10,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@172c4e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:10, skipping insertion in model container [2024-11-09 07:26:10,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:26:10" (1/1) ... [2024-11-09 07:26:10,851 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:26:11,675 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_39657322-b7db-4f5c-955b-a6f9c586bf06/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c[61136,61149] [2024-11-09 07:26:11,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:26:11,762 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:26:11,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-09 07:26:11,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [460] [2024-11-09 07:26:11,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [1540] [2024-11-09 07:26:11,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1573] [2024-11-09 07:26:11,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1939] [2024-11-09 07:26:11,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2172] [2024-11-09 07:26:11,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2190] [2024-11-09 07:26:11,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2327] [2024-11-09 07:26:11,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2766] [2024-11-09 07:26:11,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2775] [2024-11-09 07:26:11,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2813] [2024-11-09 07:26:11,921 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_39657322-b7db-4f5c-955b-a6f9c586bf06/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c[61136,61149] [2024-11-09 07:26:11,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:26:11,983 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:26:11,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11 WrapperNode [2024-11-09 07:26:11,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:26:11,986 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:26:11,986 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:26:11,986 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:26:11,997 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,050 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,135 INFO L138 Inliner]: procedures = 137, calls = 226, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1146 [2024-11-09 07:26:12,135 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:26:12,136 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:26:12,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:26:12,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:26:12,157 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,187 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,187 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,319 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:26:12,320 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:26:12,320 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:26:12,320 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:26:12,322 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (1/1) ... [2024-11-09 07:26:12,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:26:12,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:26:12,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:26:12,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:26:12,443 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 07:26:12,443 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 07:26:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 07:26:12,444 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 07:26:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 07:26:12,444 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 07:26:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 07:26:12,445 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 07:26:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 07:26:12,445 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 07:26:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 07:26:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 07:26:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-09 07:26:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-09 07:26:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 07:26:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 07:26:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 07:26:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 07:26:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 07:26:12,448 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 07:26:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 07:26:12,450 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 07:26:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 07:26:12,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 07:26:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 07:26:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 07:26:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 07:26:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 07:26:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 07:26:12,452 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 07:26:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 07:26:12,455 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 07:26:12,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:26:12,456 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 07:26:12,456 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 07:26:12,456 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 07:26:12,457 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 07:26:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 07:26:12,457 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 07:26:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 07:26:12,458 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 07:26:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 07:26:12,458 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 07:26:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 07:26:12,458 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 07:26:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 07:26:12,459 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 07:26:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 07:26:12,459 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 07:26:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 07:26:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 07:26:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 07:26:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 07:26:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 07:26:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 07:26:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:26:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 07:26:12,461 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 07:26:12,461 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 07:26:12,461 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 07:26:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:26:12,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:26:12,795 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:26:12,799 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:26:14,325 INFO L? ?]: Removed 607 outVars from TransFormulas that were not future-live. [2024-11-09 07:26:14,325 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:26:15,357 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:26:15,357 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:26:15,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:26:15 BoogieIcfgContainer [2024-11-09 07:26:15,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:26:15,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:26:15,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:26:15,365 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:26:15,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:26:10" (1/3) ... [2024-11-09 07:26:15,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b42acdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:26:15, skipping insertion in model container [2024-11-09 07:26:15,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:11" (2/3) ... [2024-11-09 07:26:15,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b42acdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:26:15, skipping insertion in model container [2024-11-09 07:26:15,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:26:15" (3/3) ... [2024-11-09 07:26:15,369 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product35.cil.c [2024-11-09 07:26:15,392 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:26:15,393 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:26:15,555 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:26:15,570 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;@562477bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:26:15,571 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:26:15,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 134 states have (on average 1.2835820895522387) internal successors, (172), 139 states have internal predecessors, (172), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-09 07:26:15,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 07:26:15,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:26:15,608 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:15,609 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:26:15,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:26:15,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1259447853, now seen corresponding path program 1 times [2024-11-09 07:26:15,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:26:15,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981813782] [2024-11-09 07:26:15,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:15,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:26:15,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:16,312 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:26:16,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:26:16,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981813782] [2024-11-09 07:26:16,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981813782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:26:16,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:26:16,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:26:16,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201086625] [2024-11-09 07:26:16,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:26:16,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 07:26:16,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:26:16,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 07:26:16,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 07:26:16,375 INFO L87 Difference]: Start difference. First operand has 239 states, 134 states have (on average 1.2835820895522387) internal successors, (172), 139 states have internal predecessors, (172), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:26:16,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:26:16,630 INFO L93 Difference]: Finished difference Result 386 states and 511 transitions. [2024-11-09 07:26:16,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 07:26:16,634 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2024-11-09 07:26:16,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:26:16,653 INFO L225 Difference]: With dead ends: 386 [2024-11-09 07:26:16,653 INFO L226 Difference]: Without dead ends: 236 [2024-11-09 07:26:16,664 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 07:26:16,672 INFO L432 NwaCegarLoop]: 270 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:26:16,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:26:16,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-09 07:26:16,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2024-11-09 07:26:16,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 132 states have (on average 1.2575757575757576) internal successors, (166), 136 states have internal predecessors, (166), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 07:26:16,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 313 transitions. [2024-11-09 07:26:16,786 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 313 transitions. Word has length 95 [2024-11-09 07:26:16,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:26:16,790 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 313 transitions. [2024-11-09 07:26:16,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:26:16,790 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 313 transitions. [2024-11-09 07:26:16,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 07:26:16,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:26:16,799 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:16,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:26:16,802 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:26:16,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:26:16,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1499630646, now seen corresponding path program 1 times [2024-11-09 07:26:16,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:26:16,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3162111] [2024-11-09 07:26:16,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:16,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:26:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:17,299 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:26:17,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:26:17,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3162111] [2024-11-09 07:26:17,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3162111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:26:17,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:26:17,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:26:17,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148117338] [2024-11-09 07:26:17,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:26:17,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:26:17,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:26:17,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:26:17,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:26:17,306 INFO L87 Difference]: Start difference. First operand 236 states and 313 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:26:17,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:26:17,557 INFO L93 Difference]: Finished difference Result 382 states and 496 transitions. [2024-11-09 07:26:17,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:26:17,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 96 [2024-11-09 07:26:17,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:26:17,571 INFO L225 Difference]: With dead ends: 382 [2024-11-09 07:26:17,571 INFO L226 Difference]: Without dead ends: 238 [2024-11-09 07:26:17,573 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 07:26:17,574 INFO L432 NwaCegarLoop]: 267 mSDtfsCounter, 0 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:26:17,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:26:17,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-09 07:26:17,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2024-11-09 07:26:17,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 134 states have (on average 1.2537313432835822) internal successors, (168), 138 states have internal predecessors, (168), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 07:26:17,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 315 transitions. [2024-11-09 07:26:17,602 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 315 transitions. Word has length 96 [2024-11-09 07:26:17,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:26:17,603 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 315 transitions. [2024-11-09 07:26:17,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:26:17,604 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 315 transitions. [2024-11-09 07:26:17,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 07:26:17,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:26:17,609 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:17,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:26:17,610 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:26:17,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:26:17,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1961906012, now seen corresponding path program 1 times [2024-11-09 07:26:17,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:26:17,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735969590] [2024-11-09 07:26:17,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:17,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:26:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:17,877 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:26:17,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:26:17,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735969590] [2024-11-09 07:26:17,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735969590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:26:17,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:26:17,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:26:17,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711196171] [2024-11-09 07:26:17,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:26:17,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:26:17,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:26:17,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:26:17,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:26:17,886 INFO L87 Difference]: Start difference. First operand 238 states and 315 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:26:18,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:26:18,148 INFO L93 Difference]: Finished difference Result 511 states and 697 transitions. [2024-11-09 07:26:18,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:26:18,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 101 [2024-11-09 07:26:18,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:26:18,157 INFO L225 Difference]: With dead ends: 511 [2024-11-09 07:26:18,157 INFO L226 Difference]: Without dead ends: 291 [2024-11-09 07:26:18,159 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 07:26:18,160 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 59 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:26:18,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 548 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:26:18,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-11-09 07:26:18,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 286. [2024-11-09 07:26:18,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 168 states have (on average 1.3273809523809523) internal successors, (223), 172 states have internal predecessors, (223), 88 states have call successors, (88), 29 states have call predecessors, (88), 29 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 07:26:18,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 398 transitions. [2024-11-09 07:26:18,214 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 398 transitions. Word has length 101 [2024-11-09 07:26:18,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:26:18,215 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 398 transitions. [2024-11-09 07:26:18,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:26:18,216 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 398 transitions. [2024-11-09 07:26:18,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-09 07:26:18,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:26:18,219 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:18,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:26:18,220 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:26:18,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:26:18,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1979296023, now seen corresponding path program 1 times [2024-11-09 07:26:18,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:26:18,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90359130] [2024-11-09 07:26:18,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:18,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:26:18,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:18,600 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:26:18,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:26:18,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90359130] [2024-11-09 07:26:18,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90359130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:26:18,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274037923] [2024-11-09 07:26:18,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:18,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:26:18,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:26:18,608 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:26:18,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:26:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:19,288 INFO L255 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:26:19,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:26:19,416 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:26:19,417 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:26:19,667 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:26:19,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274037923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:26:19,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1290867056] [2024-11-09 07:26:19,712 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2024-11-09 07:26:19,712 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:26:19,719 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:26:19,728 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:26:19,732 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:27:04,167 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 07:27:04,514 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 07:27:04,769 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:28:19,745 WARN L286 SmtUtils]: Spent 12.64s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:28:27,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1290867056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:28:27,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:28:27,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 07:28:27,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523537116] [2024-11-09 07:28:27,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:28:27,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 07:28:27,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:28:27,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 07:28:27,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-09 07:28:27,927 INFO L87 Difference]: Start difference. First operand 286 states and 398 transitions. Second operand has 23 states, 15 states have (on average 3.533333333333333) internal successors, (53), 14 states have internal predecessors, (53), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-09 07:28:49,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:28:49,622 INFO L93 Difference]: Finished difference Result 587 states and 834 transitions. [2024-11-09 07:28:49,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 07:28:49,623 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.533333333333333) internal successors, (53), 14 states have internal predecessors, (53), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) Word has length 113 [2024-11-09 07:28:49,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:28:49,631 INFO L225 Difference]: With dead ends: 587 [2024-11-09 07:28:49,632 INFO L226 Difference]: Without dead ends: 319 [2024-11-09 07:28:49,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 92.0s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2024-11-09 07:28:49,637 INFO L432 NwaCegarLoop]: 249 mSDtfsCounter, 27 mSDsluCounter, 3721 mSDsCounter, 0 mSdLazyCounter, 2426 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 3970 SdHoareTripleChecker+Invalid, 2437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:28:49,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 3970 Invalid, 2437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2426 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2024-11-09 07:28:49,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-09 07:28:49,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 309. [2024-11-09 07:28:49,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 190 states have (on average 1.3473684210526315) internal successors, (256), 194 states have internal predecessors, (256), 88 states have call successors, (88), 30 states have call predecessors, (88), 30 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 07:28:49,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 431 transitions. [2024-11-09 07:28:49,738 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 431 transitions. Word has length 113 [2024-11-09 07:28:49,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:28:49,739 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 431 transitions. [2024-11-09 07:28:49,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.533333333333333) internal successors, (53), 14 states have internal predecessors, (53), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-09 07:28:49,740 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 431 transitions. [2024-11-09 07:28:49,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 07:28:49,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:28:49,744 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:28:49,777 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:28:49,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:28:49,949 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:28:49,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:28:49,950 INFO L85 PathProgramCache]: Analyzing trace with hash 161263206, now seen corresponding path program 1 times [2024-11-09 07:28:49,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:28:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703943135] [2024-11-09 07:28:49,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:49,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:28:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:50,138 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:28:50,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:28:50,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703943135] [2024-11-09 07:28:50,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703943135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:28:50,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:28:50,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:28:50,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260019652] [2024-11-09 07:28:50,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:28:50,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:28:50,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:28:50,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:28:50,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:28:50,146 INFO L87 Difference]: Start difference. First operand 309 states and 431 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 07:28:50,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:28:50,421 INFO L93 Difference]: Finished difference Result 721 states and 1042 transitions. [2024-11-09 07:28:50,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:28:50,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2024-11-09 07:28:50,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:28:50,428 INFO L225 Difference]: With dead ends: 721 [2024-11-09 07:28:50,429 INFO L226 Difference]: Without dead ends: 436 [2024-11-09 07:28:50,431 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 07:28:50,432 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 57 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:28:50,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 541 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:28:50,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-09 07:28:50,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 431. [2024-11-09 07:28:50,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 281 states have (on average 1.4092526690391458) internal successors, (396), 285 states have internal predecessors, (396), 119 states have call successors, (119), 30 states have call predecessors, (119), 30 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-09 07:28:50,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 633 transitions. [2024-11-09 07:28:50,549 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 633 transitions. Word has length 107 [2024-11-09 07:28:50,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:28:50,550 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 633 transitions. [2024-11-09 07:28:50,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 07:28:50,551 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 633 transitions. [2024-11-09 07:28:50,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 07:28:50,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:28:50,555 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:28:50,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:28:50,556 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:28:50,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:28:50,556 INFO L85 PathProgramCache]: Analyzing trace with hash -616127298, now seen corresponding path program 1 times [2024-11-09 07:28:50,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:28:50,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769907445] [2024-11-09 07:28:50,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:50,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:28:50,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:50,800 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:28:50,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:28:50,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769907445] [2024-11-09 07:28:50,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769907445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:28:50,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961653539] [2024-11-09 07:28:50,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:50,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:28:50,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:28:50,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:28:50,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:28:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:51,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:28:51,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:28:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:28:51,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:28:51,635 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:28:51,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961653539] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:28:51,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1741723717] [2024-11-09 07:28:51,642 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2024-11-09 07:28:51,642 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:28:51,643 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:28:51,644 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:28:51,644 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:29:34,722 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 07:29:34,951 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-09 07:29:36,209 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:30:00,801 WARN L286 SmtUtils]: Spent 7.65s on a formula simplification. DAG size of input: 440 DAG size of output: 441 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:30:12,376 WARN L286 SmtUtils]: Spent 11.19s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:01,251 WARN L286 SmtUtils]: Spent 13.01s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:23,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1741723717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:31:23,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:31:23,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 07:31:23,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176955900] [2024-11-09 07:31:23,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:31:23,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 07:31:23,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:31:23,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 07:31:23,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 07:31:23,867 INFO L87 Difference]: Start difference. First operand 431 states and 633 transitions. Second operand has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 07:31:54,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:31:54,080 INFO L93 Difference]: Finished difference Result 853 states and 1269 transitions. [2024-11-09 07:31:54,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 07:31:54,081 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 108 [2024-11-09 07:31:54,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:31:54,086 INFO L225 Difference]: With dead ends: 853 [2024-11-09 07:31:54,087 INFO L226 Difference]: Without dead ends: 485 [2024-11-09 07:31:54,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 295 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 121.8s TimeCoverageRelationStatistics Valid=135, Invalid=1197, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 07:31:54,093 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 29 mSDsluCounter, 3570 mSDsCounter, 0 mSdLazyCounter, 2957 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 3817 SdHoareTripleChecker+Invalid, 2969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:31:54,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 3817 Invalid, 2969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2957 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2024-11-09 07:31:54,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-09 07:31:54,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 445. [2024-11-09 07:31:54,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 293 states have (on average 1.4095563139931742) internal successors, (413), 297 states have internal predecessors, (413), 120 states have call successors, (120), 31 states have call predecessors, (120), 31 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-09 07:31:54,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 652 transitions. [2024-11-09 07:31:54,212 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 652 transitions. Word has length 108 [2024-11-09 07:31:54,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:31:54,213 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 652 transitions. [2024-11-09 07:31:54,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 07:31:54,213 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 652 transitions. [2024-11-09 07:31:54,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 07:31:54,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:31:54,217 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:31:54,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:31:54,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:31:54,422 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:31:54,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:31:54,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1932959944, now seen corresponding path program 1 times [2024-11-09 07:31:54,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:31:54,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686523378] [2024-11-09 07:31:54,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:31:54,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:31:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:31:54,748 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:31:54,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:31:54,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686523378] [2024-11-09 07:31:54,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686523378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:31:54,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829762545] [2024-11-09 07:31:54,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:31:54,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:31:54,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:31:54,752 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:31:54,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:31:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:31:55,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:31:55,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:31:55,460 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:31:55,460 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:31:55,644 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:31:55,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829762545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:31:55,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2058260042] [2024-11-09 07:31:55,650 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-09 07:31:55,650 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:31:55,651 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:31:55,651 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:31:55,651 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:33:26,749 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 07:33:26,989 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-09 07:33:28,456 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-09 07:33:29,659 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-09 07:33:30,215 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 07:33:30,349 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:34:39,610 WARN L286 SmtUtils]: Spent 13.66s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:02,169 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 496 DAG size of output: 496 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:08,301 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 501 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:14,686 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:21,480 WARN L286 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:27,643 WARN L286 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 491 DAG size of output: 487 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:33,419 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:39,250 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:45,108 WARN L286 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 482 DAG size of output: 478 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:45,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2058260042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:35:45,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:35:45,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 07:35:45,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121904701] [2024-11-09 07:35:45,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:35:45,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 07:35:45,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:35:45,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 07:35:45,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 07:35:45,116 INFO L87 Difference]: Start difference. First operand 445 states and 652 transitions. Second operand has 33 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 10 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (24), 10 states have call predecessors, (24), 10 states have call successors, (24) [2024-11-09 07:35:59,699 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 520 DAG size of output: 478 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:36:17,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:36:17,675 INFO L93 Difference]: Finished difference Result 897 states and 1344 transitions. [2024-11-09 07:36:17,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 07:36:17,676 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 10 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (24), 10 states have call predecessors, (24), 10 states have call successors, (24) Word has length 122 [2024-11-09 07:36:17,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:36:17,680 INFO L225 Difference]: With dead ends: 897 [2024-11-09 07:36:17,680 INFO L226 Difference]: Without dead ends: 529 [2024-11-09 07:36:17,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 144.1s TimeCoverageRelationStatistics Valid=129, Invalid=1431, Unknown=0, NotChecked=0, Total=1560 [2024-11-09 07:36:17,683 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 79 mSDsluCounter, 4018 mSDsCounter, 0 mSdLazyCounter, 4095 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 4265 SdHoareTripleChecker+Invalid, 4106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 4095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:36:17,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 4265 Invalid, 4106 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 4095 Invalid, 0 Unknown, 0 Unchecked, 22.9s Time] [2024-11-09 07:36:17,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2024-11-09 07:36:17,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 481. [2024-11-09 07:36:17,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 323 states have (on average 1.4086687306501549) internal successors, (455), 327 states have internal predecessors, (455), 123 states have call successors, (123), 34 states have call predecessors, (123), 34 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-09 07:36:17,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 700 transitions. [2024-11-09 07:36:17,824 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 700 transitions. Word has length 122 [2024-11-09 07:36:17,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:36:17,824 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 700 transitions. [2024-11-09 07:36:17,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 10 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (24), 10 states have call predecessors, (24), 10 states have call successors, (24) [2024-11-09 07:36:17,825 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 700 transitions. [2024-11-09 07:36:17,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 07:36:17,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:36:17,828 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:17,853 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 07:36:18,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 07:36:18,029 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:36:18,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:36:18,030 INFO L85 PathProgramCache]: Analyzing trace with hash -523725303, now seen corresponding path program 1 times [2024-11-09 07:36:18,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:36:18,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583768803] [2024-11-09 07:36:18,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:18,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:36:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:18,306 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:36:18,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:36:18,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583768803] [2024-11-09 07:36:18,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583768803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:36:18,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805153005] [2024-11-09 07:36:18,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:18,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:36:18,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:36:18,309 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:36:18,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:36:18,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:18,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:36:18,757 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:36:18,795 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:36:18,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:36:18,927 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:36:18,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805153005] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:36:18,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [229242422] [2024-11-09 07:36:18,932 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-09 07:36:18,932 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:36:18,932 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:36:18,933 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:36:18,933 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:37:03,196 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 07:37:03,366 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 07:37:03,485 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:38:04,544 WARN L286 SmtUtils]: Spent 10.62s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:38:35,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [229242422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:38:35,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:38:35,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 34 [2024-11-09 07:38:35,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9115714] [2024-11-09 07:38:35,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:38:35,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-09 07:38:35,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:38:35,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-09 07:38:35,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1001, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 07:38:35,757 INFO L87 Difference]: Start difference. First operand 481 states and 700 transitions. Second operand has 29 states, 21 states have (on average 2.761904761904762) internal successors, (58), 20 states have internal predecessors, (58), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 07:38:59,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:38:59,742 INFO L93 Difference]: Finished difference Result 898 states and 1333 transitions. [2024-11-09 07:38:59,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 07:38:59,743 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.761904761904762) internal successors, (58), 20 states have internal predecessors, (58), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 110 [2024-11-09 07:38:59,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:38:59,746 INFO L225 Difference]: With dead ends: 898 [2024-11-09 07:38:59,746 INFO L226 Difference]: Without dead ends: 530 [2024-11-09 07:38:59,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 105.0s TimeCoverageRelationStatistics Valid=142, Invalid=1190, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 07:38:59,749 INFO L432 NwaCegarLoop]: 243 mSDtfsCounter, 39 mSDsluCounter, 3597 mSDsCounter, 0 mSdLazyCounter, 2675 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3840 SdHoareTripleChecker+Invalid, 2687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:38:59,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3840 Invalid, 2687 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2675 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2024-11-09 07:38:59,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-09 07:38:59,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 501. [2024-11-09 07:38:59,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 343 states have (on average 1.41399416909621) internal successors, (485), 347 states have internal predecessors, (485), 123 states have call successors, (123), 34 states have call predecessors, (123), 34 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-09 07:38:59,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 730 transitions. [2024-11-09 07:38:59,898 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 730 transitions. Word has length 110 [2024-11-09 07:38:59,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:38:59,899 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 730 transitions. [2024-11-09 07:38:59,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.761904761904762) internal successors, (58), 20 states have internal predecessors, (58), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 07:38:59,899 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 730 transitions. [2024-11-09 07:38:59,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-09 07:38:59,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:38:59,902 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:38:59,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 07:39:00,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:39:00,103 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:39:00,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:39:00,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1309908959, now seen corresponding path program 1 times [2024-11-09 07:39:00,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:39:00,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103716121] [2024-11-09 07:39:00,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:39:00,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:39:00,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:39:01,418 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 07:39:01,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:39:01,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103716121] [2024-11-09 07:39:01,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103716121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:39:01,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239270676] [2024-11-09 07:39:01,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:39:01,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:39:01,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:39:01,422 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:39:01,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39657322-b7db-4f5c-955b-a6f9c586bf06/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:39:01,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:39:01,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 07:39:01,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:39:01,945 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:39:01,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:39:02,079 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:39:02,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239270676] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:39:02,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1905792958] [2024-11-09 07:39:02,082 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2024-11-09 07:39:02,082 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:39:02,083 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:39:02,083 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:39:02,083 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:39:45,052 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 07:39:45,220 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 442 for LOIs [2024-11-09 07:39:46,478 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:40:11,953 WARN L286 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 442 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:40:23,892 WARN L286 SmtUtils]: Spent 10.92s on a formula simplification. DAG size of input: 466 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)