/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec7_product19.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:35:09,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:35:09,591 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:35:09,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:35:09,601 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:35:09,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:35:09,623 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:35:09,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:35:09,631 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:35:09,631 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:35:09,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:35:09,632 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:35:09,632 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:35:09,632 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:35:09,633 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:35:09,633 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:35:09,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:35:09,633 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:35:09,634 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:35:09,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:35:09,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:35:09,637 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:35:09,637 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:35:09,638 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:35:09,641 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:35:09,641 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:35:09,641 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:35:09,642 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:35:09,642 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:35:09,642 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:35:09,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:35:09,642 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:35:09,642 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:35:09,643 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:35:09,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:35:09,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:35:09,643 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:35:09,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:35:09,643 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:35:09,643 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:35:09,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:35:09,645 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:35:09,645 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:35:09,645 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:35:09,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:35:09,645 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:35:09,645 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:35:09,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:35:09,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:35:09,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:35:09,862 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:35:09,862 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:35:09,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec7_product19.cil.c [2023-12-16 17:35:10,953 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:35:11,185 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:35:11,186 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product19.cil.c [2023-12-16 17:35:11,199 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e80af88d0/7577690b7c9c4bf49f206cea1cab3557/FLAG35af4e415 [2023-12-16 17:35:11,209 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e80af88d0/7577690b7c9c4bf49f206cea1cab3557 [2023-12-16 17:35:11,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:35:11,212 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:35:11,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:35:11,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:35:11,216 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:35:11,217 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:11,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@acc2f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11, skipping insertion in model container [2023-12-16 17:35:11,218 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:11,287 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:35:11,707 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product19.cil.c[37206,37219] [2023-12-16 17:35:11,759 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:35:11,774 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:35:11,789 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:35:11,849 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product19.cil.c[37206,37219] [2023-12-16 17:35:11,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:35:11,890 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:35:11,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [48] [2023-12-16 17:35:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [79] [2023-12-16 17:35:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [97] [2023-12-16 17:35:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [509] [2023-12-16 17:35:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [547] [2023-12-16 17:35:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [913] [2023-12-16 17:35:11,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1138] [2023-12-16 17:35:11,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1236] [2023-12-16 17:35:11,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1533] [2023-12-16 17:35:11,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1815] [2023-12-16 17:35:11,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1824] [2023-12-16 17:35:11,951 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product19.cil.c[37206,37219] [2023-12-16 17:35:11,962 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:35:11,987 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:35:11,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11 WrapperNode [2023-12-16 17:35:11,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:35:11,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:35:11,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:35:11,991 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:35:11,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,025 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,069 INFO L138 Inliner]: procedures = 129, calls = 184, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 944 [2023-12-16 17:35:12,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:35:12,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:35:12,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:35:12,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:35:12,086 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,086 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,092 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,115 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:35:12,116 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,116 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,144 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,147 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,171 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:35:12,172 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:35:12,172 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:35:12,172 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:35:12,172 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (1/1) ... [2023-12-16 17:35:12,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:35:12,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:35:12,215 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:35:12,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:35:12,237 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:35:12,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:35:12,238 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:35:12,238 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:35:12,238 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:35:12,238 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:35:12,238 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:35:12,239 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:35:12,239 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:35:12,239 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:35:12,241 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:35:12,241 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:35:12,241 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:35:12,241 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:35:12,241 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:35:12,241 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:35:12,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:35:12,242 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:35:12,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:35:12,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:35:12,242 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:35:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:35:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:35:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:35:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:35:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:35:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:35:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:35:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:35:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:35:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:35:12,432 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:35:12,435 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:35:13,078 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:35:13,123 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:35:13,123 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:35:13,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:35:13 BoogieIcfgContainer [2023-12-16 17:35:13,124 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:35:13,125 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:35:13,125 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:35:13,128 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:35:13,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:35:11" (1/3) ... [2023-12-16 17:35:13,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a71ca8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:35:13, skipping insertion in model container [2023-12-16 17:35:13,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:35:11" (2/3) ... [2023-12-16 17:35:13,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a71ca8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:35:13, skipping insertion in model container [2023-12-16 17:35:13,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:35:13" (3/3) ... [2023-12-16 17:35:13,130 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product19.cil.c [2023-12-16 17:35:13,141 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:35:13,141 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:35:13,173 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:35:13,177 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, 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;@43d5c70b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:35:13,178 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:35:13,182 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 213 states have (on average 1.6056338028169015) internal successors, (342), 215 states have internal predecessors, (342), 42 states have call successors, (42), 16 states have call predecessors, (42), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-16 17:35:13,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-16 17:35:13,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:13,193 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-16 17:35:13,193 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:13,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:13,197 INFO L85 PathProgramCache]: Analyzing trace with hash -200313171, now seen corresponding path program 1 times [2023-12-16 17:35:13,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:13,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981950524] [2023-12-16 17:35:13,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:13,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:13,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:13,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:13,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:35:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:13,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:35:13,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:13,544 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 17:35:13,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:13,545 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:13,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981950524] [2023-12-16 17:35:13,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981950524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:13,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:13,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:35:13,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094437866] [2023-12-16 17:35:13,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:13,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:35:13,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:13,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:35:13,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:35:13,582 INFO L87 Difference]: Start difference. First operand has 273 states, 213 states have (on average 1.6056338028169015) internal successors, (342), 215 states have internal predecessors, (342), 42 states have call successors, (42), 16 states have call predecessors, (42), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:35:13,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:13,704 INFO L93 Difference]: Finished difference Result 401 states and 615 transitions. [2023-12-16 17:35:13,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:35:13,706 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 79 [2023-12-16 17:35:13,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:13,714 INFO L225 Difference]: With dead ends: 401 [2023-12-16 17:35:13,714 INFO L226 Difference]: Without dead ends: 270 [2023-12-16 17:35:13,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:35:13,719 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:13,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 407 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:35:13,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-12-16 17:35:13,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2023-12-16 17:35:13,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 211 states have (on average 1.5876777251184835) internal successors, (335), 212 states have internal predecessors, (335), 42 states have call successors, (42), 16 states have call predecessors, (42), 16 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-12-16 17:35:13,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 418 transitions. [2023-12-16 17:35:13,794 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 418 transitions. Word has length 79 [2023-12-16 17:35:13,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:13,795 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 418 transitions. [2023-12-16 17:35:13,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:35:13,795 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 418 transitions. [2023-12-16 17:35:13,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 17:35:13,805 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:13,805 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-16 17:35:13,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:35:14,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:14,006 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:14,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:14,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1688298610, now seen corresponding path program 1 times [2023-12-16 17:35:14,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:14,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1779882501] [2023-12-16 17:35:14,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:14,008 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:14,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:14,009 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:14,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:35:14,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:14,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:35:14,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:14,285 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:35:14,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:14,285 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:14,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1779882501] [2023-12-16 17:35:14,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1779882501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:14,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:14,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:35:14,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950224456] [2023-12-16 17:35:14,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:14,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:35:14,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:14,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:35:14,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:35:14,301 INFO L87 Difference]: Start difference. First operand 270 states and 418 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:35:14,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:14,411 INFO L93 Difference]: Finished difference Result 535 states and 830 transitions. [2023-12-16 17:35:14,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:35:14,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 80 [2023-12-16 17:35:14,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:14,415 INFO L225 Difference]: With dead ends: 535 [2023-12-16 17:35:14,415 INFO L226 Difference]: Without dead ends: 272 [2023-12-16 17:35:14,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:35:14,418 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 8 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:14,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1569 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:35:14,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-12-16 17:35:14,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-12-16 17:35:14,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 212 states have (on average 1.5849056603773586) internal successors, (336), 214 states have internal predecessors, (336), 42 states have call successors, (42), 16 states have call predecessors, (42), 17 states have return successors, (43), 41 states have call predecessors, (43), 41 states have call successors, (43) [2023-12-16 17:35:14,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 421 transitions. [2023-12-16 17:35:14,428 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 421 transitions. Word has length 80 [2023-12-16 17:35:14,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:14,429 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 421 transitions. [2023-12-16 17:35:14,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:35:14,429 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 421 transitions. [2023-12-16 17:35:14,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 17:35:14,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:14,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:14,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:14,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:14,644 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:14,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:14,645 INFO L85 PathProgramCache]: Analyzing trace with hash 673601191, now seen corresponding path program 1 times [2023-12-16 17:35:14,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:14,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1545580454] [2023-12-16 17:35:14,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:14,646 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:14,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:14,647 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:14,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:35:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:14,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:35:14,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:14,872 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:35:14,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:14,872 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:14,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1545580454] [2023-12-16 17:35:14,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1545580454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:14,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:14,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:35:14,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345126150] [2023-12-16 17:35:14,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:14,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:35:14,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:14,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:35:14,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:35:14,874 INFO L87 Difference]: Start difference. First operand 272 states and 421 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:35:14,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:14,974 INFO L93 Difference]: Finished difference Result 537 states and 834 transitions. [2023-12-16 17:35:14,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:35:14,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 81 [2023-12-16 17:35:14,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:14,976 INFO L225 Difference]: With dead ends: 537 [2023-12-16 17:35:14,976 INFO L226 Difference]: Without dead ends: 274 [2023-12-16 17:35:14,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:35:14,978 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 8 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1555 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:14,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1555 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:35:14,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-12-16 17:35:14,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-12-16 17:35:14,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 213 states have (on average 1.5821596244131455) internal successors, (337), 216 states have internal predecessors, (337), 42 states have call successors, (42), 16 states have call predecessors, (42), 18 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2023-12-16 17:35:14,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 426 transitions. [2023-12-16 17:35:14,987 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 426 transitions. Word has length 81 [2023-12-16 17:35:14,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:14,987 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 426 transitions. [2023-12-16 17:35:14,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:35:14,988 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 426 transitions. [2023-12-16 17:35:14,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-16 17:35:14,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:14,989 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:14,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:15,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:15,195 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:15,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:15,200 INFO L85 PathProgramCache]: Analyzing trace with hash 768994426, now seen corresponding path program 1 times [2023-12-16 17:35:15,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:15,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1402826185] [2023-12-16 17:35:15,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:15,200 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:15,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:15,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:15,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:35:15,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:15,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:35:15,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:15,445 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:35:15,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:15,445 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:15,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1402826185] [2023-12-16 17:35:15,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1402826185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:15,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:15,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:35:15,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666086553] [2023-12-16 17:35:15,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:15,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:35:15,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:15,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:35:15,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:35:15,449 INFO L87 Difference]: Start difference. First operand 274 states and 426 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:35:15,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:15,543 INFO L93 Difference]: Finished difference Result 529 states and 824 transitions. [2023-12-16 17:35:15,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:35:15,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 82 [2023-12-16 17:35:15,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:15,545 INFO L225 Difference]: With dead ends: 529 [2023-12-16 17:35:15,545 INFO L226 Difference]: Without dead ends: 274 [2023-12-16 17:35:15,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:35:15,546 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 8 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:15,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1569 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:35:15,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-12-16 17:35:15,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-12-16 17:35:15,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 213 states have (on average 1.5821596244131455) internal successors, (337), 216 states have internal predecessors, (337), 42 states have call successors, (42), 16 states have call predecessors, (42), 18 states have return successors, (46), 41 states have call predecessors, (46), 41 states have call successors, (46) [2023-12-16 17:35:15,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 425 transitions. [2023-12-16 17:35:15,562 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 425 transitions. Word has length 82 [2023-12-16 17:35:15,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:15,563 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 425 transitions. [2023-12-16 17:35:15,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 17:35:15,563 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 425 transitions. [2023-12-16 17:35:15,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-16 17:35:15,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:15,568 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:15,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:15,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:15,775 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:15,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:15,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1491605359, now seen corresponding path program 2 times [2023-12-16 17:35:15,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:15,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1592519129] [2023-12-16 17:35:15,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:35:15,776 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:15,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:15,777 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:15,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:35:15,936 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:35:15,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:35:15,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:35:15,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:15,991 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:35:15,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:15,992 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:15,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1592519129] [2023-12-16 17:35:15,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1592519129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:15,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:15,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:35:15,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907922511] [2023-12-16 17:35:15,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:15,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:35:15,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:15,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:35:15,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:35:15,993 INFO L87 Difference]: Start difference. First operand 274 states and 425 transitions. Second operand has 5 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-12-16 17:35:16,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:16,052 INFO L93 Difference]: Finished difference Result 274 states and 425 transitions. [2023-12-16 17:35:16,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:35:16,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 83 [2023-12-16 17:35:16,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:16,053 INFO L225 Difference]: With dead ends: 274 [2023-12-16 17:35:16,053 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:35:16,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:35:16,054 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:16,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1595 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:35:16,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:35:16,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:35:16,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:35:16,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:35:16,055 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2023-12-16 17:35:16,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:16,055 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:35:16,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-12-16 17:35:16,055 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:35:16,056 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:35:16,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:35:16,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:16,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:16,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point getEmailSignKeyEXIT(lines 437 455) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L445(lines 445 451) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point getEmailSignKeyFINAL(lines 437 455) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 437 455) the Hoare annotation is: true [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L441(lines 441 452) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L1423(lines 1423 1433) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point isVerified_returnLabel#1(lines 474 492) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 75) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L69-2(lines 62 78) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 488) no Hoare annotation was computed. [2023-12-16 17:35:16,315 INFO L899 garLoopResultBuilder]: For program point L1820(line 1820) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point getClientPrivateKey_returnLabel#1(lines 2412 2435) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L902 garLoopResultBuilder]: At program point L1160(line 1160) the Hoare annotation is: true [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L1160-1(line 1160) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L2812(lines 2812 2818) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L500(lines 500 504) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L1458(lines 1458 1462) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L500-2(lines 493 508) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L2416(lines 2416 2432) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L2730(lines 2730 2746) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L1327(lines 1327 1334) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L1327-2(lines 1317 1337) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L2731(lines 2731 2742) no Hoare annotation was computed. [2023-12-16 17:35:16,316 INFO L902 garLoopResultBuilder]: At program point L1179(line 1179) the Hoare annotation is: true [2023-12-16 17:35:16,316 INFO L899 garLoopResultBuilder]: For program point L1179-1(line 1179) no Hoare annotation was computed. [2023-12-16 17:35:16,317 INFO L899 garLoopResultBuilder]: For program point L1427(lines 1427 1432) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L902 garLoopResultBuilder]: At program point L1163(line 1163) the Hoare annotation is: true [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L1163-1(line 1163) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L2716(lines 2716 2747) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L902 garLoopResultBuilder]: At program point L1329(line 1329) the Hoare annotation is: true [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L1329-1(line 1329) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L1511(line 1511) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L902 garLoopResultBuilder]: At program point L1280(line 1280) the Hoare annotation is: true [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L1280-1(line 1280) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L2717(lines 2717 2728) no Hoare annotation was computed. [2023-12-16 17:35:16,318 INFO L899 garLoopResultBuilder]: For program point L2420(lines 2420 2431) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 152) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L902 garLoopResultBuilder]: At program point L1182(line 1182) the Hoare annotation is: true [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L1182-1(line 1182) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L902 garLoopResultBuilder]: At program point L1496(line 1496) the Hoare annotation is: true [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L1496-1(line 1496) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point outgoingEXIT(lines 1286 1296) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L2702(lines 2702 2748) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L2735(lines 2735 2741) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point getEmailId_returnLabel#1(lines 137 155) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L423(lines 423 431) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L2851(lines 2851 2867) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L2703(lines 2703 2714) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L1498(lines 1498 1509) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L1515(lines 1515 1529) no Hoare annotation was computed. [2023-12-16 17:35:16,319 INFO L899 garLoopResultBuilder]: For program point L1515-1(lines 1482 1532) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point getClientForwardReceiver_returnLabel#1(lines 2800 2823) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point L2721(lines 2721 2727) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point L2424(lines 2424 2430) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point L2804(lines 2804 2820) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L902 garLoopResultBuilder]: At program point L1268(line 1268) the Hoare annotation is: true [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point L1268-1(line 1268) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point L145(lines 145 151) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L899 garLoopResultBuilder]: For program point L426(lines 426 430) no Hoare annotation was computed. [2023-12-16 17:35:16,320 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1286 1296) the Hoare annotation is: true [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L426-2(lines 419 434) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L902 garLoopResultBuilder]: At program point L1500(line 1500) the Hoare annotation is: true [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L1500-1(line 1500) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L902 garLoopResultBuilder]: At program point L1517(line 1517) the Hoare annotation is: true [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L460(lines 460 468) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L1517-1(line 1517) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L2855(lines 2855 2866) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L2707(lines 2707 2713) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L1502(lines 1502 1506) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point L478(lines 478 489) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L902 garLoopResultBuilder]: At program point L1502-1(lines 1498 1509) the Hoare annotation is: true [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point isKeyPairValid_returnLabel#1(lines 1414 1438) no Hoare annotation was computed. [2023-12-16 17:35:16,321 INFO L899 garLoopResultBuilder]: For program point findPublicKey_returnLabel#1(lines 2698 2751) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1820) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point L2808(lines 2808 2819) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point L1520(lines 1520 1526) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point L463(lines 463 467) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point L463-2(lines 456 471) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point getClientId_returnLabel#1(lines 2847 2870) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L902 garLoopResultBuilder]: At program point L1157(line 1157) the Hoare annotation is: true [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point L1157-1(line 1157) no Hoare annotation was computed. [2023-12-16 17:35:16,322 INFO L902 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: true [2023-12-16 17:35:16,322 INFO L899 garLoopResultBuilder]: For program point L67-1(line 67) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point sign_returnLabel#1(lines 1449 1469) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L497(lines 497 505) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L2859(lines 2859 2865) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point isSignedEXIT(lines 400 418) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point isSignedFINAL(lines 400 418) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 400 418) the Hoare annotation is: true [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 414) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 415) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point setClientPrivateKeyEXIT(lines 2436 2455) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L2446(lines 2446 2450) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L2446-2(lines 2436 2455) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L2443(lines 2443 2451) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2436 2455) the Hoare annotation is: true [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L2440(lines 2440 2452) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point chuckKeyAddEXIT(lines 1751 1762) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L902 garLoopResultBuilder]: At program point L1757(line 1757) the Hoare annotation is: true [2023-12-16 17:35:16,323 INFO L899 garLoopResultBuilder]: For program point L1756(line 1756) no Hoare annotation was computed. [2023-12-16 17:35:16,323 INFO L902 garLoopResultBuilder]: At program point L1757-1(line 1757) the Hoare annotation is: true [2023-12-16 17:35:16,323 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1751 1762) the Hoare annotation is: true [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point chuckKeyAddFINAL(lines 1751 1762) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point L237(lines 237 241) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point L237-2(lines 230 245) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point L234(lines 234 242) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 230 245) the Hoare annotation is: true [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point setEmailToEXIT(lines 230 245) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point getEmailToFINAL(lines 211 229) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point L219(lines 219 225) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L899 garLoopResultBuilder]: For program point getEmailToEXIT(lines 211 229) no Hoare annotation was computed. [2023-12-16 17:35:16,324 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 211 229) the Hoare annotation is: true [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 226) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2463(lines 2463 2479) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2490(lines 2490 2498) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point createClientKeyringEntryFINAL(lines 2503 2527) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2503 2527) the Hoare annotation is: true [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2493(lines 2493 2497) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2493-2(lines 2483 2502) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2487(lines 2487 2499) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2514(lines 2514 2524) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point getClientKeyringSize_returnLabel#1(lines 2459 2482) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point createClientKeyringEntryEXIT(lines 2503 2527) no Hoare annotation was computed. [2023-12-16 17:35:16,325 INFO L899 garLoopResultBuilder]: For program point L2471(lines 2471 2477) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L899 garLoopResultBuilder]: For program point L2467(lines 2467 2478) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L899 garLoopResultBuilder]: For program point generateKeyPairFINAL(lines 1439 1448) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1439 1448) the Hoare annotation is: true [2023-12-16 17:35:16,326 INFO L899 garLoopResultBuilder]: For program point generateKeyPairEXIT(lines 1439 1448) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L902 garLoopResultBuilder]: At program point L1444(line 1444) the Hoare annotation is: true [2023-12-16 17:35:16,326 INFO L899 garLoopResultBuilder]: For program point L2618(lines 2618 2626) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L899 garLoopResultBuilder]: For program point L2610(lines 2610 2614) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L899 garLoopResultBuilder]: For program point L2606(lines 2606 2630) no Hoare annotation was computed. [2023-12-16 17:35:16,326 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2591 2634) the Hoare annotation is: true [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2596(lines 2596 2604) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point setClientKeyringUserEXIT(lines 2591 2634) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2621(lines 2621 2625) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2617-1(lines 2591 2634) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2617(lines 2617 2629) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2607(lines 2607 2615) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2599(lines 2599 2603) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L2595(lines 2595 2631) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point sendEmailEXIT(lines 1364 1376) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point L1229(line 1229) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L902 garLoopResultBuilder]: At program point L1228(line 1228) the Hoare annotation is: true [2023-12-16 17:35:16,327 INFO L902 garLoopResultBuilder]: At program point L1372(line 1372) the Hoare annotation is: true [2023-12-16 17:35:16,327 INFO L899 garLoopResultBuilder]: For program point sendEmailFINAL(lines 1364 1376) no Hoare annotation was computed. [2023-12-16 17:35:16,327 INFO L902 garLoopResultBuilder]: At program point L1228-1(line 1228) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1364 1376) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point setEmailFromEXIT(lines 193 208) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 193 208) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L200(lines 200 204) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L200-2(lines 193 208) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 205) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L902 garLoopResultBuilder]: At program point L1720(line 1720) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L1720-1(line 1720) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L2546(lines 2546 2552) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L1770(lines 1763 1774) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L2662(lines 2662 2693) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L1027(lines 1027 1034) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L902 garLoopResultBuilder]: At program point L1721(line 1721) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L902 garLoopResultBuilder]: At program point L1721-1(line 1721) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L902 garLoopResultBuilder]: At program point L1110(line 1110) the Hoare annotation is: true [2023-12-16 17:35:16,328 INFO L895 garLoopResultBuilder]: At program point L1589(line 1589) the Hoare annotation is: (= (_ bv2 32) |ULTIMATE.start_setup_rjh_~rjh___0#1|) [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L1110-1(line 1110) no Hoare annotation was computed. [2023-12-16 17:35:16,328 INFO L899 garLoopResultBuilder]: For program point L1589-1(lines 1583 1593) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L2828(lines 2828 2840) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L2663(lines 2663 2674) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L1094(lines 1094 1101) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point $Ultimate##93(lines 1051 1122) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L1722(lines 1715 1726) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L902 garLoopResultBuilder]: At program point L1623(line 1623) the Hoare annotation is: true [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L1623-1(line 1623) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L902 garLoopResultBuilder]: At program point L1557(line 1557) the Hoare annotation is: true [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L1557-1(lines 1552 1561) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L963(lines 962 1129) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point $Ultimate##99(lines 1065 1121) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L2648(lines 2648 2694) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L2681(lines 2681 2687) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L899 garLoopResultBuilder]: For program point L1013(lines 1013 1020) no Hoare annotation was computed. [2023-12-16 17:35:16,329 INFO L902 garLoopResultBuilder]: At program point L1790(line 1790) the Hoare annotation is: true [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point $Ultimate##72(lines 1023 1124) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L1790-1(lines 1785 1794) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L2649(lines 2649 2660) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L1080(lines 1080 1087) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L2831(lines 2831 2839) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L1130(lines 961 1131) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point $Ultimate##78(lines 1037 1123) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point $Ultimate##60(lines 995 1126) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L1626(lines 1626 1634) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L902 garLoopResultBuilder]: At program point L1610(line 1610) the Hoare annotation is: true [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L2667(lines 2667 2673) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L1610-1(lines 1604 1614) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L999(lines 999 1006) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point $Ultimate##66(lines 1009 1125) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:35:16,330 INFO L902 garLoopResultBuilder]: At program point L1082(line 1082) the Hoare annotation is: true [2023-12-16 17:35:16,330 INFO L899 garLoopResultBuilder]: For program point L1082-1(line 1082) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L895 garLoopResultBuilder]: At program point L1578(line 1578) the Hoare annotation is: (and (= (_ bv2 32) |ULTIMATE.start_setup_rjh_~rjh___0#1|) (= (_ bv2 32) |ULTIMATE.start_setup_rjh__wrappee__Base_~rjh___0#1|)) [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L1578-1(lines 1573 1582) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point $Ultimate##54(lines 984 1127) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L2569(lines 2569 2585) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L2834(lines 2834 2838) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L2834-2(lines 2824 2843) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L2570(lines 2570 2581) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L2653(lines 2653 2659) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L2555(lines 2555 2586) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point getClientKeyringUser_returnLabel#1(lines 2537 2590) no Hoare annotation was computed. [2023-12-16 17:35:16,331 INFO L899 garLoopResultBuilder]: For program point L1069(lines 1069 1073) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L970(lines 970 1128) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L2556(lines 2556 2567) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L902 garLoopResultBuilder]: At program point L1780(line 1780) the Hoare annotation is: true [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1780-1(lines 1775 1784) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L902 garLoopResultBuilder]: At program point L1632(line 1632) the Hoare annotation is: true [2023-12-16 17:35:16,332 INFO L895 garLoopResultBuilder]: At program point L1599(line 1599) the Hoare annotation is: (= |ULTIMATE.start_setup_chuck__wrappee__Base_~chuck___0#1| (_ bv3 32)) [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1632-1(lines 1615 1637) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1599-1(lines 1594 1603) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L988(lines 988 992) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1682(lines 1682 1689) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1682-2(lines 1682 1689) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L2574(lines 2574 2580) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L2541(lines 2541 2587) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1055(lines 1055 1062) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L2542(lines 2542 2553) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L902 garLoopResultBuilder]: At program point L1568(line 1568) the Hoare annotation is: true [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L1568-1(lines 1562 1572) no Hoare annotation was computed. [2023-12-16 17:35:16,332 INFO L899 garLoopResultBuilder]: For program point L974(lines 974 981) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L902 garLoopResultBuilder]: At program point L1800(line 1800) the Hoare annotation is: true [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L1800-1(lines 1795 1804) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L902 garLoopResultBuilder]: At program point L1701(line 1701) the Hoare annotation is: true [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L1701-1(line 1701) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point getClientKeyringPublicKey_returnLabel#1(lines 2644 2697) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L2560(lines 2560 2566) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point $Ultimate##105(lines 1076 1120) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L2676(lines 2676 2692) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L1041(lines 1041 1048) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point $Ultimate##111(lines 1090 1119) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L902 garLoopResultBuilder]: At program point L1768(line 1768) the Hoare annotation is: true [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L1768-1(line 1768) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L902 garLoopResultBuilder]: At program point L1702(line 1702) the Hoare annotation is: true [2023-12-16 17:35:16,333 INFO L902 garLoopResultBuilder]: At program point L1702-1(line 1702) the Hoare annotation is: true [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 1104 1118) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L2677(lines 2677 2688) no Hoare annotation was computed. [2023-12-16 17:35:16,333 INFO L899 garLoopResultBuilder]: For program point L1108(lines 1108 1115) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L902 garLoopResultBuilder]: At program point L1108-1(lines 962 1129) the Hoare annotation is: true [2023-12-16 17:35:16,334 INFO L902 garLoopResultBuilder]: At program point L1769(line 1769) the Hoare annotation is: true [2023-12-16 17:35:16,334 INFO L902 garLoopResultBuilder]: At program point L1769-1(line 1769) the Hoare annotation is: true [2023-12-16 17:35:16,334 INFO L899 garLoopResultBuilder]: For program point L1703(line 1703) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L899 garLoopResultBuilder]: For program point getEmailFromFINAL(lines 174 192) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L899 garLoopResultBuilder]: For program point getEmailFromEXIT(lines 174 192) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 174 192) the Hoare annotation is: true [2023-12-16 17:35:16,334 INFO L899 garLoopResultBuilder]: For program point L182(lines 182 188) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L899 garLoopResultBuilder]: For program point L178(lines 178 189) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L899 garLoopResultBuilder]: For program point isReadableEXIT(lines 1203 1211) no Hoare annotation was computed. [2023-12-16 17:35:16,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1203 1211) the Hoare annotation is: true [2023-12-16 17:35:16,335 INFO L899 garLoopResultBuilder]: For program point L2779(lines 2779 2787) no Hoare annotation was computed. [2023-12-16 17:35:16,335 INFO L899 garLoopResultBuilder]: For program point setClientKeyringPublicKeyEXIT(lines 2752 2795) no Hoare annotation was computed. [2023-12-16 17:35:16,335 INFO L899 garLoopResultBuilder]: For program point L2771(lines 2771 2775) no Hoare annotation was computed. [2023-12-16 17:35:16,335 INFO L899 garLoopResultBuilder]: For program point L2767(lines 2767 2791) no Hoare annotation was computed. [2023-12-16 17:35:16,335 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2752 2795) the Hoare annotation is: true [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2757(lines 2757 2765) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2782(lines 2782 2786) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2778(lines 2778 2790) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2778-1(lines 2752 2795) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2768(lines 2768 2776) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2760(lines 2760 2764) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2756(lines 2756 2792) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2881(lines 2881 2885) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2878(lines 2878 2886) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2881-2(lines 2871 2890) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point L2875(lines 2875 2887) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L899 garLoopResultBuilder]: For program point setClientIdEXIT(lines 2871 2890) no Hoare annotation was computed. [2023-12-16 17:35:16,336 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2871 2890) the Hoare annotation is: true [2023-12-16 17:35:16,338 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-12-16 17:35:16,340 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:35:16,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:35:16 BoogieIcfgContainer [2023-12-16 17:35:16,347 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:35:16,347 INFO L158 Benchmark]: Toolchain (without parser) took 5135.07ms. Allocated memory was 221.2MB in the beginning and 284.2MB in the end (delta: 62.9MB). Free memory was 169.7MB in the beginning and 215.8MB in the end (delta: -46.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-16 17:35:16,347 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 221.2MB. Free memory is still 169.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:35:16,347 INFO L158 Benchmark]: CACSL2BoogieTranslator took 777.10ms. Allocated memory was 221.2MB in the beginning and 284.2MB in the end (delta: 62.9MB). Free memory was 169.7MB in the beginning and 235.2MB in the end (delta: -65.5MB). Peak memory consumption was 45.1MB. Max. memory is 8.0GB. [2023-12-16 17:35:16,348 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.44ms. Allocated memory is still 284.2MB. Free memory was 235.2MB in the beginning and 230.0MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:35:16,348 INFO L158 Benchmark]: Boogie Preprocessor took 100.42ms. Allocated memory is still 284.2MB. Free memory was 230.0MB in the beginning and 223.2MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:35:16,348 INFO L158 Benchmark]: RCFGBuilder took 952.37ms. Allocated memory is still 284.2MB. Free memory was 223.2MB in the beginning and 141.4MB in the end (delta: 81.8MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. [2023-12-16 17:35:16,348 INFO L158 Benchmark]: TraceAbstraction took 3221.34ms. Allocated memory is still 284.2MB. Free memory was 140.9MB in the beginning and 215.8MB in the end (delta: -75.0MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:35:16,350 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 221.2MB. Free memory is still 169.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 777.10ms. Allocated memory was 221.2MB in the beginning and 284.2MB in the end (delta: 62.9MB). Free memory was 169.7MB in the beginning and 235.2MB in the end (delta: -65.5MB). Peak memory consumption was 45.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.44ms. Allocated memory is still 284.2MB. Free memory was 235.2MB in the beginning and 230.0MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 100.42ms. Allocated memory is still 284.2MB. Free memory was 230.0MB in the beginning and 223.2MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 952.37ms. Allocated memory is still 284.2MB. Free memory was 223.2MB in the beginning and 141.4MB in the end (delta: 81.8MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. * TraceAbstraction took 3221.34ms. Allocated memory is still 284.2MB. Free memory was 140.9MB in the beginning and 215.8MB in the end (delta: -75.0MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [48] - GenericResultAtLocation [Line: 79]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [79] - GenericResultAtLocation [Line: 97]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [97] - GenericResultAtLocation [Line: 509]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [509] - GenericResultAtLocation [Line: 547]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [547] - GenericResultAtLocation [Line: 913]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [913] - GenericResultAtLocation [Line: 1138]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1138] - GenericResultAtLocation [Line: 1236]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1236] - GenericResultAtLocation [Line: 1533]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1533] - GenericResultAtLocation [Line: 1815]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1815] - GenericResultAtLocation [Line: 1824]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1824] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1820]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 17 procedures, 273 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.2s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25 mSDsluCounter, 6695 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4705 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 369 IncrementalHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 1990 mSDtfsCounter, 369 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 403 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=274occurred in iteration=3, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 366 PreInvPairs, 436 NumberOfFragments, 68 HoareAnnotationTreeSize, 366 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 58 FormulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 405 NumberOfCodeBlocks, 360 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 400 ConstructedInterpolants, 0 QuantifiedInterpolants, 434 SizeOfPredicates, 14 NumberOfNonLiveVariables, 2207 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 141/141 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 962]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:35:16,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...