./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E --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 f29a19c3efa542dcf2ceb090606fb32840c0b6e985b77630bcd852a7818d8a39 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:34:47,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:34:47,908 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:34:47,915 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:34:47,918 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:34:47,960 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:34:47,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:34:47,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:34:47,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:34:47,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:34:47,961 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:34:47,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:34:47,962 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:34:47,962 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:34:47,963 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:34:47,963 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:34:47,963 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:34:47,963 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:34:47,963 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:34:47,963 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:34:47,963 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:34:47,964 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:34:47,964 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:34:47,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:34:47,965 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E 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 -> f29a19c3efa542dcf2ceb090606fb32840c0b6e985b77630bcd852a7818d8a39 [2024-11-14 04:34:48,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:34:48,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:34:48,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:34:48,334 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:34:48,336 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:34:48,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec11_product26.cil.c Unable to find full path for "g++" [2024-11-14 04:34:50,416 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:34:50,918 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:34:50,918 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/sv-benchmarks/c/product-lines/email_spec11_product26.cil.c [2024-11-14 04:34:50,951 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/data/d55d4438a/61fb45c3ca974dc0a76fcd59b43b6871/FLAGea3d00d01 [2024-11-14 04:34:50,971 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/data/d55d4438a/61fb45c3ca974dc0a76fcd59b43b6871 [2024-11-14 04:34:50,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:34:50,976 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:34:50,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:34:50,980 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:34:50,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:34:50,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:34:50" (1/1) ... [2024-11-14 04:34:50,987 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c9f7cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:50, skipping insertion in model container [2024-11-14 04:34:50,988 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:34:50" (1/1) ... [2024-11-14 04:34:51,045 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:34:51,688 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_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/sv-benchmarks/c/product-lines/email_spec11_product26.cil.c[63627,63640] [2024-11-14 04:34:51,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:34:51,717 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:34:51,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-14 04:34:51,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [460] [2024-11-14 04:34:51,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [577] [2024-11-14 04:34:51,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [615] [2024-11-14 04:34:51,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [636] [2024-11-14 04:34:51,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [964] [2024-11-14 04:34:51,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1330] [2024-11-14 04:34:51,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1552] [2024-11-14 04:34:51,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2620] [2024-11-14 04:34:51,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2960] [2024-11-14 04:34:51,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2969] [2024-11-14 04:34:51,926 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_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/sv-benchmarks/c/product-lines/email_spec11_product26.cil.c[63627,63640] [2024-11-14 04:34:51,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:34:51,978 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:34:51,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51 WrapperNode [2024-11-14 04:34:51,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:34:51,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:34:51,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:34:51,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:34:51,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,020 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,072 INFO L138 Inliner]: procedures = 131, calls = 204, calls flagged for inlining = 59, calls inlined = 56, statements flattened = 1091 [2024-11-14 04:34:52,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:34:52,073 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:34:52,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:34:52,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:34:52,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,098 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,098 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,117 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,145 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:34:52,165 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:34:52,166 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:34:52,166 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:34:52,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (1/1) ... [2024-11-14 04:34:52,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:34:52,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:34:52,211 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:34:52,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:34:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 04:34:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 04:34:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 04:34:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 04:34:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 04:34:52,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 04:34:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 04:34:52,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 04:34:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:34:52,247 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:34:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-14 04:34:52,247 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-14 04:34:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:34:52,248 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:34:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:34:52,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:34:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:34:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:34:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 04:34:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 04:34:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:34:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:34:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:34:52,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:34:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-14 04:34:52,250 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-14 04:34:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:34:52,250 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:34:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:34:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 04:34:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 04:34:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:34:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:34:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:34:52,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:34:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:34:52,284 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:34:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:34:52,285 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:34:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 04:34:52,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 04:34:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:34:52,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:34:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 04:34:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 04:34:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:34:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:34:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:34:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 04:34:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 04:34:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:34:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:34:52,577 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:34:52,579 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:34:53,949 INFO L? ?]: Removed 540 outVars from TransFormulas that were not future-live. [2024-11-14 04:34:53,950 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:34:54,869 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:34:54,869 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:34:54,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:34:54 BoogieIcfgContainer [2024-11-14 04:34:54,870 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:34:54,872 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:34:54,873 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:34:54,877 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:34:54,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:34:50" (1/3) ... [2024-11-14 04:34:54,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a108ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:34:54, skipping insertion in model container [2024-11-14 04:34:54,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:34:51" (2/3) ... [2024-11-14 04:34:54,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a108ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:34:54, skipping insertion in model container [2024-11-14 04:34:54,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:34:54" (3/3) ... [2024-11-14 04:34:54,880 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product26.cil.c [2024-11-14 04:34:54,897 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:34:54,900 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product26.cil.c that has 25 procedures, 201 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:34:55,007 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:34:55,022 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;@1489f6dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:34:55,022 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:34:55,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 113 states have (on average 1.3097345132743363) internal successors, (148), 118 states have internal predecessors, (148), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 04:34:55,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:34:55,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:34:55,044 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:34:55,044 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:34:55,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:34:55,050 INFO L85 PathProgramCache]: Analyzing trace with hash -694388427, now seen corresponding path program 1 times [2024-11-14 04:34:55,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:34:55,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508087194] [2024-11-14 04:34:55,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:55,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:34:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:55,504 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:34:55,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:55,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508087194] [2024-11-14 04:34:55,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508087194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:34:55,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:34:55,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:34:55,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058013659] [2024-11-14 04:34:55,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:34:55,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:34:55,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:34:55,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:34:55,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:34:55,546 INFO L87 Difference]: Start difference. First operand has 201 states, 113 states have (on average 1.3097345132743363) internal successors, (148), 118 states have internal predecessors, (148), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:34:55,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:34:55,705 INFO L93 Difference]: Finished difference Result 310 states and 415 transitions. [2024-11-14 04:34:55,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:34:55,707 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 73 [2024-11-14 04:34:55,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:34:55,717 INFO L225 Difference]: With dead ends: 310 [2024-11-14 04:34:55,717 INFO L226 Difference]: Without dead ends: 198 [2024-11-14 04:34:55,721 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-14 04:34:55,724 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:34:55,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 228 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:34:55,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-14 04:34:55,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-14 04:34:55,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 111 states have (on average 1.2792792792792793) internal successors, (142), 115 states have internal predecessors, (142), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:34:55,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 265 transitions. [2024-11-14 04:34:55,793 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 265 transitions. Word has length 73 [2024-11-14 04:34:55,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:34:55,796 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 265 transitions. [2024-11-14 04:34:55,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:34:55,797 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 265 transitions. [2024-11-14 04:34:55,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 04:34:55,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:34:55,806 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:34:55,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:34:55,806 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:34:55,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:34:55,807 INFO L85 PathProgramCache]: Analyzing trace with hash 166625524, now seen corresponding path program 1 times [2024-11-14 04:34:55,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:34:55,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809545585] [2024-11-14 04:34:55,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:55,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:34:55,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:56,227 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:34:56,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:56,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809545585] [2024-11-14 04:34:56,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809545585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:34:56,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:34:56,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:34:56,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817842358] [2024-11-14 04:34:56,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:34:56,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:34:56,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:34:56,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:34:56,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:34:56,232 INFO L87 Difference]: Start difference. First operand 198 states and 265 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:34:56,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:34:56,445 INFO L93 Difference]: Finished difference Result 306 states and 400 transitions. [2024-11-14 04:34:56,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:34:56,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 74 [2024-11-14 04:34:56,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:34:56,452 INFO L225 Difference]: With dead ends: 306 [2024-11-14 04:34:56,452 INFO L226 Difference]: Without dead ends: 200 [2024-11-14 04:34:56,453 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-14 04:34:56,456 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 0 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:34:56,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 449 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:34:56,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-14 04:34:56,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2024-11-14 04:34:56,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 113 states have (on average 1.2743362831858407) internal successors, (144), 117 states have internal predecessors, (144), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:34:56,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 267 transitions. [2024-11-14 04:34:56,490 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 267 transitions. Word has length 74 [2024-11-14 04:34:56,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:34:56,492 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 267 transitions. [2024-11-14 04:34:56,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:34:56,493 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 267 transitions. [2024-11-14 04:34:56,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 04:34:56,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:34:56,499 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:34:56,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:34:56,499 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:34:56,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:34:56,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1482438039, now seen corresponding path program 1 times [2024-11-14 04:34:56,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:34:56,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844574336] [2024-11-14 04:34:56,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:56,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:34:56,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:56,707 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:34:56,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:56,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844574336] [2024-11-14 04:34:56,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844574336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:34:56,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:34:56,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:34:56,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100158357] [2024-11-14 04:34:56,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:34:56,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:34:56,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:34:56,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:34:56,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:34:56,710 INFO L87 Difference]: Start difference. First operand 200 states and 267 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:34:56,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:34:56,887 INFO L93 Difference]: Finished difference Result 435 states and 601 transitions. [2024-11-14 04:34:56,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:34:56,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2024-11-14 04:34:56,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:34:56,891 INFO L225 Difference]: With dead ends: 435 [2024-11-14 04:34:56,894 INFO L226 Difference]: Without dead ends: 253 [2024-11-14 04:34:56,895 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-14 04:34:56,896 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 59 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:34:56,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 456 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:34:56,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-14 04:34:56,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 248. [2024-11-14 04:34:56,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 147 states have (on average 1.3537414965986394) internal successors, (199), 151 states have internal predecessors, (199), 76 states have call successors, (76), 24 states have call predecessors, (76), 24 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-14 04:34:56,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 350 transitions. [2024-11-14 04:34:56,937 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 350 transitions. Word has length 79 [2024-11-14 04:34:56,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:34:56,938 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 350 transitions. [2024-11-14 04:34:56,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:34:56,938 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 350 transitions. [2024-11-14 04:34:56,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 04:34:56,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:34:56,943 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:34:56,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:34:56,944 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:34:56,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:34:56,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1398618956, now seen corresponding path program 1 times [2024-11-14 04:34:56,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:34:56,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090779908] [2024-11-14 04:34:56,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:56,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:34:57,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:57,225 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:34:57,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:57,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090779908] [2024-11-14 04:34:57,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090779908] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:34:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356861040] [2024-11-14 04:34:57,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:34:57,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:34:57,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:34:57,229 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:34:57,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:34:57,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:57,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:34:57,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:34:57,828 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:34:57,829 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:34:57,957 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:34:57,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356861040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:34:57,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2063472656] [2024-11-14 04:34:57,986 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-14 04:34:57,987 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:34:57,990 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:34:57,994 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:34:57,995 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:35:27,621 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 04:35:27,808 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:35:27,986 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:36:22,505 WARN L286 SmtUtils]: Spent 9.44s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:32,697 WARN L286 SmtUtils]: Spent 9.34s on a formula simplification. DAG size of input: 444 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:42,987 WARN L286 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 448 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:47,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2063472656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:47,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:36:47,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:36:47,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611393768] [2024-11-14 04:36:47,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:47,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:36:47,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:47,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:36:47,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:36:47,428 INFO L87 Difference]: Start difference. First operand 248 states and 350 transitions. Second operand has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 04:36:56,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:56,178 INFO L93 Difference]: Finished difference Result 511 states and 738 transitions. [2024-11-14 04:36:56,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:36:56,179 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 80 [2024-11-14 04:36:56,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:56,182 INFO L225 Difference]: With dead ends: 511 [2024-11-14 04:36:56,182 INFO L226 Difference]: Without dead ends: 281 [2024-11-14 04:36:56,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 215 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 79.4s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:36:56,184 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 26 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 1894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:56,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3255 Invalid, 1894 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1885 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2024-11-14 04:36:56,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-14 04:36:56,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 271. [2024-11-14 04:36:56,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 169 states have (on average 1.3727810650887573) internal successors, (232), 173 states have internal predecessors, (232), 76 states have call successors, (76), 25 states have call predecessors, (76), 25 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-14 04:36:56,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 383 transitions. [2024-11-14 04:36:56,263 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 383 transitions. Word has length 80 [2024-11-14 04:36:56,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:56,263 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 383 transitions. [2024-11-14 04:36:56,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 04:36:56,264 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 383 transitions. [2024-11-14 04:36:56,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-14 04:36:56,265 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:56,266 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:56,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:36:56,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:56,467 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:56,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:56,467 INFO L85 PathProgramCache]: Analyzing trace with hash 450934749, now seen corresponding path program 1 times [2024-11-14 04:36:56,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:56,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552507091] [2024-11-14 04:36:56,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:56,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:56,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:56,629 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:36:56,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:56,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552507091] [2024-11-14 04:36:56,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552507091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:56,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:36:56,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:36:56,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45490738] [2024-11-14 04:36:56,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:56,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:36:56,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:56,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:36:56,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:36:56,632 INFO L87 Difference]: Start difference. First operand 271 states and 383 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:36:56,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:56,855 INFO L93 Difference]: Finished difference Result 645 states and 946 transitions. [2024-11-14 04:36:56,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:36:56,856 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 85 [2024-11-14 04:36:56,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:56,859 INFO L225 Difference]: With dead ends: 645 [2024-11-14 04:36:56,859 INFO L226 Difference]: Without dead ends: 398 [2024-11-14 04:36:56,860 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-14 04:36:56,862 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 57 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:56,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 465 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:36:56,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-14 04:36:56,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 393. [2024-11-14 04:36:56,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 260 states have (on average 1.4307692307692308) internal successors, (372), 264 states have internal predecessors, (372), 107 states have call successors, (107), 25 states have call predecessors, (107), 25 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 04:36:57,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 585 transitions. [2024-11-14 04:36:57,002 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 585 transitions. Word has length 85 [2024-11-14 04:36:57,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:57,004 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 585 transitions. [2024-11-14 04:36:57,005 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:36:57,005 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 585 transitions. [2024-11-14 04:36:57,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 04:36:57,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:57,011 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:57,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:36:57,011 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:57,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:57,011 INFO L85 PathProgramCache]: Analyzing trace with hash -933505283, now seen corresponding path program 1 times [2024-11-14 04:36:57,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:57,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568283038] [2024-11-14 04:36:57,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:57,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:57,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:57,236 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:36:57,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:57,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568283038] [2024-11-14 04:36:57,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568283038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:36:57,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368150055] [2024-11-14 04:36:57,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:57,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:57,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:57,239 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:36:57,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:36:57,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:57,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:36:57,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:36:57,655 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:36:57,656 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:36:57,746 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:36:57,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368150055] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:36:57,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [888256217] [2024-11-14 04:36:57,749 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2024-11-14 04:36:57,749 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:36:57,750 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:36:57,750 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:36:57,750 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:37:30,021 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 04:37:30,126 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 427 for LOIs [2024-11-14 04:37:31,097 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:37:52,572 WARN L286 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 427 DAG size of output: 428 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:38:02,619 WARN L286 SmtUtils]: Spent 9.68s on a formula simplification. DAG size of input: 451 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:38:41,337 WARN L286 SmtUtils]: Spent 9.93s on a formula simplification. DAG size of input: 444 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:38:52,046 WARN L286 SmtUtils]: Spent 9.60s on a formula simplification. DAG size of input: 445 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:02,826 WARN L286 SmtUtils]: Spent 9.49s on a formula simplification. DAG size of input: 449 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:19,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [888256217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:39:19,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:39:19,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:39:19,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081183768] [2024-11-14 04:39:19,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:39:19,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:39:19,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:39:19,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:39:19,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:39:19,019 INFO L87 Difference]: Start difference. First operand 393 states and 585 transitions. Second operand has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 04:39:32,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:39:32,250 INFO L93 Difference]: Finished difference Result 796 states and 1213 transitions. [2024-11-14 04:39:32,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 04:39:32,251 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 86 [2024-11-14 04:39:32,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:39:32,254 INFO L225 Difference]: With dead ends: 796 [2024-11-14 04:39:32,254 INFO L226 Difference]: Without dead ends: 466 [2024-11-14 04:39:32,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 229 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 107.9s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:39:32,258 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 43 mSDsluCounter, 3524 mSDsCounter, 0 mSdLazyCounter, 2748 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3729 SdHoareTripleChecker+Invalid, 2756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:39:32,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3729 Invalid, 2756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2748 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2024-11-14 04:39:32,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2024-11-14 04:39:32,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 407. [2024-11-14 04:39:32,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 272 states have (on average 1.4301470588235294) internal successors, (389), 276 states have internal predecessors, (389), 108 states have call successors, (108), 26 states have call predecessors, (108), 26 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-14 04:39:32,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 604 transitions. [2024-11-14 04:39:32,363 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 604 transitions. Word has length 86 [2024-11-14 04:39:32,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:39:32,363 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 604 transitions. [2024-11-14 04:39:32,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 04:39:32,364 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 604 transitions. [2024-11-14 04:39:32,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 04:39:32,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:39:32,367 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:39:32,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:39:32,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:39:32,568 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:39:32,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:39:32,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1374736395, now seen corresponding path program 1 times [2024-11-14 04:39:32,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:39:32,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215011034] [2024-11-14 04:39:32,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:39:32,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:39:32,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:39:32,797 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:39:32,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:39:32,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215011034] [2024-11-14 04:39:32,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215011034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:39:32,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999464208] [2024-11-14 04:39:32,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:39:32,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:39:32,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:39:32,800 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:39:32,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:39:33,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:39:33,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:39:33,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:39:33,255 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:39:33,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:39:33,335 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:39:33,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999464208] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:39:33,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1691559863] [2024-11-14 04:39:33,338 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 04:39:33,339 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:39:33,339 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:39:33,339 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:39:33,339 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:40:21,125 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 04:40:21,236 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 473 for LOIs [2024-11-14 04:40:22,259 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 482 for LOIs [2024-11-14 04:40:23,359 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 418 for LOIs [2024-11-14 04:40:23,706 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:40:23,812 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:41:21,125 WARN L286 SmtUtils]: Spent 11.20s on a formula simplification. DAG size of input: 502 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:33,349 WARN L286 SmtUtils]: Spent 11.29s on a formula simplification. DAG size of input: 503 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:24,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1691559863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:24,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:42:24,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:42:24,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536527355] [2024-11-14 04:42:24,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:24,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:42:24,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:24,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:42:24,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:42:24,705 INFO L87 Difference]: Start difference. First operand 407 states and 604 transitions. Second operand has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-14 04:42:43,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:43,677 INFO L93 Difference]: Finished difference Result 821 states and 1248 transitions. [2024-11-14 04:42:43,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:42:43,678 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 89 [2024-11-14 04:42:43,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:43,682 INFO L225 Difference]: With dead ends: 821 [2024-11-14 04:42:43,682 INFO L226 Difference]: Without dead ends: 491 [2024-11-14 04:42:43,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 120.9s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:42:43,685 INFO L432 NwaCegarLoop]: 204 mSDtfsCounter, 78 mSDsluCounter, 3637 mSDsCounter, 0 mSdLazyCounter, 3461 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 3841 SdHoareTripleChecker+Invalid, 3470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:42:43,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 3841 Invalid, 3470 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3461 Invalid, 0 Unknown, 0 Unchecked, 18.6s Time] [2024-11-14 04:42:43,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-14 04:42:43,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 443. [2024-11-14 04:42:43,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 302 states have (on average 1.4271523178807948) internal successors, (431), 306 states have internal predecessors, (431), 111 states have call successors, (111), 29 states have call predecessors, (111), 29 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-14 04:42:43,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 652 transitions. [2024-11-14 04:42:43,829 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 652 transitions. Word has length 89 [2024-11-14 04:42:43,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:43,830 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 652 transitions. [2024-11-14 04:42:43,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-14 04:42:43,830 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 652 transitions. [2024-11-14 04:42:43,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:42:43,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:43,833 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:42:43,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:42:44,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:44,033 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:44,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:44,034 INFO L85 PathProgramCache]: Analyzing trace with hash 754663602, now seen corresponding path program 1 times [2024-11-14 04:42:44,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:44,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123003317] [2024-11-14 04:42:44,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:44,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:44,195 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:42:44,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:44,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123003317] [2024-11-14 04:42:44,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123003317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:44,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472899323] [2024-11-14 04:42:44,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:44,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:44,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:44,198 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:44,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:42:44,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:44,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:42:44,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:44,676 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:42:44,677 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:42:44,785 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:42:44,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472899323] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:42:44,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [348116919] [2024-11-14 04:42:44,788 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-14 04:42:44,790 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:42:44,790 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:42:44,790 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:42:44,791 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:43:22,644 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 04:43:22,748 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:43:22,850 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:44:17,808 WARN L286 SmtUtils]: Spent 9.60s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:28,405 WARN L286 SmtUtils]: Spent 9.70s on a formula simplification. DAG size of input: 444 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:39,084 WARN L286 SmtUtils]: Spent 9.54s on a formula simplification. DAG size of input: 448 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:01,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [348116919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:45:01,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:45:01,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 04:45:01,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480240945] [2024-11-14 04:45:01,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:45:01,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:45:01,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:45:01,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:45:01,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:45:01,926 INFO L87 Difference]: Start difference. First operand 443 states and 652 transitions. Second operand has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 04:45:11,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:45:11,433 INFO L93 Difference]: Finished difference Result 822 states and 1237 transitions. [2024-11-14 04:45:11,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 04:45:11,434 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 88 [2024-11-14 04:45:11,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:45:11,440 INFO L225 Difference]: With dead ends: 822 [2024-11-14 04:45:11,442 INFO L226 Difference]: Without dead ends: 492 [2024-11-14 04:45:11,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 231 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 99.1s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:45:11,445 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 18 mSDsluCounter, 2759 mSDsCounter, 0 mSdLazyCounter, 2000 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2960 SdHoareTripleChecker+Invalid, 2008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:45:11,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2960 Invalid, 2008 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2000 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 04:45:11,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-11-14 04:45:11,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 463. [2024-11-14 04:45:11,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 322 states have (on average 1.4316770186335404) internal successors, (461), 326 states have internal predecessors, (461), 111 states have call successors, (111), 29 states have call predecessors, (111), 29 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-14 04:45:11,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 682 transitions. [2024-11-14 04:45:11,610 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 682 transitions. Word has length 88 [2024-11-14 04:45:11,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:45:11,611 INFO L471 AbstractCegarLoop]: Abstraction has 463 states and 682 transitions. [2024-11-14 04:45:11,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 04:45:11,611 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 682 transitions. [2024-11-14 04:45:11,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 04:45:11,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:45:11,614 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:45:11,638 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:45:11,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:45:11,815 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:45:11,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:45:11,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1020224483, now seen corresponding path program 1 times [2024-11-14 04:45:11,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:45:11,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282893754] [2024-11-14 04:45:11,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:11,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:45:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:13,061 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 04:45:13,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:45:13,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282893754] [2024-11-14 04:45:13,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282893754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:45:13,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:45:13,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-11-14 04:45:13,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662712501] [2024-11-14 04:45:13,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:45:13,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 04:45:13,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:45:13,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 04:45:13,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2024-11-14 04:45:13,064 INFO L87 Difference]: Start difference. First operand 463 states and 682 transitions. Second operand has 21 states, 16 states have (on average 2.875) internal successors, (46), 17 states have internal predecessors, (46), 9 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 04:45:15,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:45:15,330 INFO L93 Difference]: Finished difference Result 628 states and 910 transitions. [2024-11-14 04:45:15,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 04:45:15,330 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.875) internal successors, (46), 17 states have internal predecessors, (46), 9 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 91 [2024-11-14 04:45:15,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:45:15,334 INFO L225 Difference]: With dead ends: 628 [2024-11-14 04:45:15,334 INFO L226 Difference]: Without dead ends: 624 [2024-11-14 04:45:15,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=1067, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 04:45:15,336 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 323 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 2964 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 2664 SdHoareTripleChecker+Invalid, 3035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 2964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:45:15,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 2664 Invalid, 3035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 2964 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-14 04:45:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2024-11-14 04:45:15,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 615. [2024-11-14 04:45:15,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 406 states have (on average 1.3793103448275863) internal successors, (560), 413 states have internal predecessors, (560), 164 states have call successors, (164), 44 states have call predecessors, (164), 44 states have return successors, (165), 159 states have call predecessors, (165), 159 states have call successors, (165) [2024-11-14 04:45:15,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 889 transitions. [2024-11-14 04:45:15,488 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 889 transitions. Word has length 91 [2024-11-14 04:45:15,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:45:15,489 INFO L471 AbstractCegarLoop]: Abstraction has 615 states and 889 transitions. [2024-11-14 04:45:15,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.875) internal successors, (46), 17 states have internal predecessors, (46), 9 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 04:45:15,489 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 889 transitions. [2024-11-14 04:45:15,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 04:45:15,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:45:15,492 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:45:15,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:45:15,492 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:45:15,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:45:15,493 INFO L85 PathProgramCache]: Analyzing trace with hash 980041891, now seen corresponding path program 1 times [2024-11-14 04:45:15,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:45:15,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250004740] [2024-11-14 04:45:15,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:15,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:45:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:15,684 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:45:15,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:45:15,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250004740] [2024-11-14 04:45:15,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250004740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:45:15,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816931352] [2024-11-14 04:45:15,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:15,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:45:15,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:45:15,687 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:45:15,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:45:16,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:16,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:45:16,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:45:16,165 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:45:16,167 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:45:16,285 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:45:16,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816931352] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:45:16,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1548940411] [2024-11-14 04:45:16,288 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-14 04:45:16,290 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:45:16,290 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:45:16,291 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:45:16,291 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:45:50,382 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 04:45:50,490 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 248 for LOIs [2024-11-14 04:45:50,642 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:46:49,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1548940411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:46:49,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:46:49,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [5, 5, 5] total 31 [2024-11-14 04:46:49,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183199651] [2024-11-14 04:46:49,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:46:49,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:46:49,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:46:49,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:46:49,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=836, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:46:49,362 INFO L87 Difference]: Start difference. First operand 615 states and 889 transitions. Second operand has 26 states, 17 states have (on average 2.823529411764706) internal successors, (48), 16 states have internal predecessors, (48), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 04:47:03,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:03,510 INFO L93 Difference]: Finished difference Result 1224 states and 1819 transitions. [2024-11-14 04:47:03,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-14 04:47:03,511 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.823529411764706) internal successors, (48), 16 states have internal predecessors, (48), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 97 [2024-11-14 04:47:03,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:03,517 INFO L225 Difference]: With dead ends: 1224 [2024-11-14 04:47:03,517 INFO L226 Difference]: Without dead ends: 727 [2024-11-14 04:47:03,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 263 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 64.6s TimeCoverageRelationStatistics Valid=128, Invalid=1062, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 04:47:03,520 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 95 mSDsluCounter, 2606 mSDsCounter, 0 mSdLazyCounter, 2254 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 2812 SdHoareTripleChecker+Invalid, 2267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:03,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 2812 Invalid, 2267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2254 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2024-11-14 04:47:03,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2024-11-14 04:47:03,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 634. [2024-11-14 04:47:03,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 422 states have (on average 1.3744075829383886) internal successors, (580), 429 states have internal predecessors, (580), 166 states have call successors, (166), 45 states have call predecessors, (166), 45 states have return successors, (167), 161 states have call predecessors, (167), 161 states have call successors, (167) [2024-11-14 04:47:03,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 913 transitions. [2024-11-14 04:47:03,710 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 913 transitions. Word has length 97 [2024-11-14 04:47:03,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:03,711 INFO L471 AbstractCegarLoop]: Abstraction has 634 states and 913 transitions. [2024-11-14 04:47:03,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.823529411764706) internal successors, (48), 16 states have internal predecessors, (48), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 04:47:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 913 transitions. [2024-11-14 04:47:03,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 04:47:03,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:03,714 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:03,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:47:03,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:03,918 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:03,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:03,918 INFO L85 PathProgramCache]: Analyzing trace with hash -770380548, now seen corresponding path program 1 times [2024-11-14 04:47:03,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:03,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180249999] [2024-11-14 04:47:03,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:03,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:04,107 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:47:04,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:04,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180249999] [2024-11-14 04:47:04,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180249999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:47:04,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079963572] [2024-11-14 04:47:04,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:04,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:04,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:04,110 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:47:04,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb4d8ac2-be20-4be2-86b3-9b4b0b76262d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:47:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:04,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:47:04,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:47:04,591 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:47:04,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:47:04,710 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:47:04,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079963572] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:47:04,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [373692715] [2024-11-14 04:47:04,714 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2024-11-14 04:47:04,714 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:47:04,715 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:47:04,715 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:47:04,716 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:48:04,033 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 04:48:04,138 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 473 for LOIs [2024-11-14 04:48:04,886 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 482 for LOIs [2024-11-14 04:48:05,681 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 418 for LOIs [2024-11-14 04:48:06,005 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:48:06,112 INFO L180 IcfgInterpreter]: Interpretation finished