./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