/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_spec11_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:39:36,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:39:36,835 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-25 05:39:36,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:39:36,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:39:36,858 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:39:36,859 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:39:36,859 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:39:36,859 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:39:36,859 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:39:36,860 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:39:36,860 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:39:36,860 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:39:36,860 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:39:36,861 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:39:36,861 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:39:36,861 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:39:36,861 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:39:36,862 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:39:36,862 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:39:36,862 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:39:36,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:39:36,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:39:36,863 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:39:36,863 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:39:36,864 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:39:36,864 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:39:36,864 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:39:36,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:39:36,865 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:39:36,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:39:36,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:39:36,865 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:39:36,865 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:39:36,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:39:36,866 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:39:36,866 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:39:36,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:39:36,866 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:39:36,867 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:39:36,867 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:39:36,867 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:39:36,867 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:39:36,867 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:39:36,867 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:39:36,868 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:39:36,868 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-25 05:39:37,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:39:37,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:39:37,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:39:37,137 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:39:37,137 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:39:37,138 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec11_product18.cil.c [2023-12-25 05:39:38,324 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:39:38,568 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:39:38,568 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec11_product18.cil.c [2023-12-25 05:39:38,585 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c874c6bef/e3c7e56af67d41fcbe47fb39a75b71de/FLAG44f01c63d [2023-12-25 05:39:38,597 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c874c6bef/e3c7e56af67d41fcbe47fb39a75b71de [2023-12-25 05:39:38,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:39:38,602 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:39:38,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:39:38,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:39:38,606 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:39:38,607 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:39:38" (1/1) ... [2023-12-25 05:39:38,608 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@613576b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:38, skipping insertion in model container [2023-12-25 05:39:38,608 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:39:38" (1/1) ... [2023-12-25 05:39:38,664 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:39:39,141 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_spec11_product18.cil.c[57905,57918] [2023-12-25 05:39:39,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:39:39,177 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:39:39,188 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:39:39,289 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_spec11_product18.cil.c[57905,57918] [2023-12-25 05:39:39,298 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:39:39,309 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:39:39,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-25 05:39:39,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [167] [2023-12-25 05:39:39,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [392] [2023-12-25 05:39:39,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [409] [2023-12-25 05:39:39,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [447] [2023-12-25 05:39:39,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [851] [2023-12-25 05:39:39,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1931] [2023-12-25 05:39:39,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2297] [2023-12-25 05:39:39,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2591] [2023-12-25 05:39:39,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2600] [2023-12-25 05:39:39,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2619] [2023-12-25 05:39:39,367 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_spec11_product18.cil.c[57905,57918] [2023-12-25 05:39:39,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:39:39,394 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:39:39,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39 WrapperNode [2023-12-25 05:39:39,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:39:39,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:39:39,397 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:39:39,397 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:39:39,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,490 INFO L138 Inliner]: procedures = 129, calls = 184, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 864 [2023-12-25 05:39:39,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:39:39,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:39:39,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:39:39,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:39:39,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,505 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,534 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-25 05:39:39,534 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,535 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,550 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,554 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:39:39,562 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:39:39,562 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:39:39,562 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:39:39,563 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (1/1) ... [2023-12-25 05:39:39,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:39:39,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:39:39,602 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-25 05:39:39,652 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-25 05:39:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:39:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:39:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:39:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:39:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:39:39,674 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:39:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:39:39,675 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:39:39,675 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:39:39,676 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:39:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:39:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:39:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:39:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:39:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:39:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:39:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:39:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:39:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:39:39,678 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:39:39,678 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:39:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:39:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:39:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:39:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:39:39,679 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:39:39,679 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:39:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:39:39,680 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:39:39,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:39:39,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:39:39,860 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:39:39,861 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:39:40,534 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:39:40,644 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:39:40,645 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:39:40,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:39:40 BoogieIcfgContainer [2023-12-25 05:39:40,645 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:39:40,648 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:39:40,648 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:39:40,650 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:39:40,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:39:38" (1/3) ... [2023-12-25 05:39:40,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e51a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:39:40, skipping insertion in model container [2023-12-25 05:39:40,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:39:39" (2/3) ... [2023-12-25 05:39:40,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e51a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:39:40, skipping insertion in model container [2023-12-25 05:39:40,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:39:40" (3/3) ... [2023-12-25 05:39:40,653 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product18.cil.c [2023-12-25 05:39:40,665 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:39:40,666 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:39:40,712 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:39:40,717 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;@4a4778fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:39:40,718 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:39:40,723 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 203 states have (on average 1.6157635467980296) internal successors, (328), 205 states have internal predecessors, (328), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-25 05:39:40,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-25 05:39:40,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:40,736 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1] [2023-12-25 05:39:40,737 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:40,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:40,740 INFO L85 PathProgramCache]: Analyzing trace with hash 334171840, now seen corresponding path program 1 times [2023-12-25 05:39:40,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:40,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1096568167] [2023-12-25 05:39:40,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:40,757 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-25 05:39:40,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:40,763 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-25 05:39:40,817 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-25 05:39:41,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:41,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:39:41,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:41,098 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:39:41,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:41,099 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:41,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1096568167] [2023-12-25 05:39:41,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1096568167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:41,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:41,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:39:41,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437546330] [2023-12-25 05:39:41,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:41,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:39:41,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:41,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:39:41,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:39:41,140 INFO L87 Difference]: Start difference. First operand has 259 states, 203 states have (on average 1.6157635467980296) internal successors, (328), 205 states have internal predecessors, (328), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:39:41,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:41,210 INFO L93 Difference]: Finished difference Result 373 states and 571 transitions. [2023-12-25 05:39:41,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:39:41,212 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2023-12-25 05:39:41,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:41,238 INFO L225 Difference]: With dead ends: 373 [2023-12-25 05:39:41,239 INFO L226 Difference]: Without dead ends: 256 [2023-12-25 05:39:41,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 87 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-25 05:39:41,244 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:41,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 387 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:41,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-12-25 05:39:41,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2023-12-25 05:39:41,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 201 states have (on average 1.5970149253731343) internal successors, (321), 202 states have internal predecessors, (321), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-25 05:39:41,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 396 transitions. [2023-12-25 05:39:41,307 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 396 transitions. Word has length 88 [2023-12-25 05:39:41,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:41,308 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 396 transitions. [2023-12-25 05:39:41,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:39:41,308 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 396 transitions. [2023-12-25 05:39:41,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-25 05:39:41,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:41,320 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2023-12-25 05:39:41,328 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-25 05:39:41,525 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-25 05:39:41,525 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:41,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:41,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1953617043, now seen corresponding path program 1 times [2023-12-25 05:39:41,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:41,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582626511] [2023-12-25 05:39:41,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:41,527 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-25 05:39:41,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:41,528 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-25 05:39:41,559 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-25 05:39:41,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:41,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:41,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:41,822 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-25 05:39:41,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:41,823 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:41,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582626511] [2023-12-25 05:39:41,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582626511] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:41,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:41,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:41,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433496300] [2023-12-25 05:39:41,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:41,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:41,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:41,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:41,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:41,827 INFO L87 Difference]: Start difference. First operand 256 states and 396 transitions. Second operand has 5 states, 4 states have (on average 14.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:39:41,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:41,946 INFO L93 Difference]: Finished difference Result 507 states and 786 transitions. [2023-12-25 05:39:41,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:41,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 89 [2023-12-25 05:39:41,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:41,952 INFO L225 Difference]: With dead ends: 507 [2023-12-25 05:39:41,952 INFO L226 Difference]: Without dead ends: 258 [2023-12-25 05:39:41,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 85 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-25 05:39:41,955 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 8 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:41,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1489 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:41,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-12-25 05:39:41,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 258. [2023-12-25 05:39:41,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 202 states have (on average 1.5940594059405941) internal successors, (322), 204 states have internal predecessors, (322), 38 states have call successors, (38), 16 states have call predecessors, (38), 17 states have return successors, (39), 37 states have call predecessors, (39), 37 states have call successors, (39) [2023-12-25 05:39:41,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 399 transitions. [2023-12-25 05:39:41,967 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 399 transitions. Word has length 89 [2023-12-25 05:39:41,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:41,968 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 399 transitions. [2023-12-25 05:39:41,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:39:41,968 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 399 transitions. [2023-12-25 05:39:41,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-25 05:39:41,969 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:41,970 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2023-12-25 05:39:41,979 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 (3)] Ended with exit code 0 [2023-12-25 05:39:42,179 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-25 05:39:42,181 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:42,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:42,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1785820010, now seen corresponding path program 1 times [2023-12-25 05:39:42,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:42,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1139211173] [2023-12-25 05:39:42,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:42,183 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-25 05:39:42,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:42,185 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-25 05:39:42,186 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-25 05:39:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:42,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:39:42,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:42,468 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-25 05:39:42,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:42,468 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:42,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1139211173] [2023-12-25 05:39:42,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1139211173] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:42,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:42,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:42,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686429438] [2023-12-25 05:39:42,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:42,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:42,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:42,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:42,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:42,470 INFO L87 Difference]: Start difference. First operand 258 states and 399 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:39:42,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:42,573 INFO L93 Difference]: Finished difference Result 509 states and 790 transitions. [2023-12-25 05:39:42,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:42,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 90 [2023-12-25 05:39:42,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:42,576 INFO L225 Difference]: With dead ends: 509 [2023-12-25 05:39:42,576 INFO L226 Difference]: Without dead ends: 260 [2023-12-25 05:39:42,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 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-25 05:39:42,578 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 8 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:42,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1475 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:42,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-12-25 05:39:42,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-12-25 05:39:42,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 203 states have (on average 1.5911330049261083) internal successors, (323), 206 states have internal predecessors, (323), 38 states have call successors, (38), 16 states have call predecessors, (38), 18 states have return successors, (43), 37 states have call predecessors, (43), 37 states have call successors, (43) [2023-12-25 05:39:42,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 404 transitions. [2023-12-25 05:39:42,591 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 404 transitions. Word has length 90 [2023-12-25 05:39:42,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:42,592 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 404 transitions. [2023-12-25 05:39:42,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:39:42,592 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 404 transitions. [2023-12-25 05:39:42,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-25 05:39:42,593 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:42,593 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:42,601 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-25 05:39:42,799 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-25 05:39:42,799 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:42,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:42,800 INFO L85 PathProgramCache]: Analyzing trace with hash -760222421, now seen corresponding path program 1 times [2023-12-25 05:39:42,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:42,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1923158451] [2023-12-25 05:39:42,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:42,801 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-25 05:39:42,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:42,802 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-25 05:39:42,847 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-25 05:39:43,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:43,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:39:43,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:43,072 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-25 05:39:43,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:43,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:43,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1923158451] [2023-12-25 05:39:43,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1923158451] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:43,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:43,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:43,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948044990] [2023-12-25 05:39:43,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:43,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:43,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:43,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:43,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:43,075 INFO L87 Difference]: Start difference. First operand 260 states and 404 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:39:43,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:43,163 INFO L93 Difference]: Finished difference Result 501 states and 780 transitions. [2023-12-25 05:39:43,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:43,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 91 [2023-12-25 05:39:43,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:43,166 INFO L225 Difference]: With dead ends: 501 [2023-12-25 05:39:43,166 INFO L226 Difference]: Without dead ends: 260 [2023-12-25 05:39:43,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 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-25 05:39:43,168 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 8 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:43,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1489 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:39:43,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-12-25 05:39:43,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-12-25 05:39:43,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 203 states have (on average 1.5911330049261083) internal successors, (323), 206 states have internal predecessors, (323), 38 states have call successors, (38), 16 states have call predecessors, (38), 18 states have return successors, (42), 37 states have call predecessors, (42), 37 states have call successors, (42) [2023-12-25 05:39:43,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 403 transitions. [2023-12-25 05:39:43,178 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 403 transitions. Word has length 91 [2023-12-25 05:39:43,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:43,179 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 403 transitions. [2023-12-25 05:39:43,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:39:43,179 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 403 transitions. [2023-12-25 05:39:43,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-25 05:39:43,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:43,181 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:39:43,187 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-25 05:39:43,387 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-25 05:39:43,388 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:43,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:43,388 INFO L85 PathProgramCache]: Analyzing trace with hash 177090912, now seen corresponding path program 2 times [2023-12-25 05:39:43,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:43,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2110010839] [2023-12-25 05:39:43,389 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:39:43,389 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-25 05:39:43,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:43,390 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-25 05:39:43,411 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-25 05:39:43,564 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:39:43,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:39:43,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-25 05:39:43,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:43,600 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:39:43,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:43,600 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:43,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2110010839] [2023-12-25 05:39:43,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2110010839] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:43,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:43,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:39:43,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105396147] [2023-12-25 05:39:43,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:43,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:39:43,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:43,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:39:43,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:39:43,602 INFO L87 Difference]: Start difference. First operand 260 states and 403 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-25 05:39:43,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:43,653 INFO L93 Difference]: Finished difference Result 260 states and 403 transitions. [2023-12-25 05:39:43,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:39:43,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 92 [2023-12-25 05:39:43,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:43,654 INFO L225 Difference]: With dead ends: 260 [2023-12-25 05:39:43,654 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 05:39:43,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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-25 05:39:43,656 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:43,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1515 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:43,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 05:39:43,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 05:39:43,657 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-25 05:39:43,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 05:39:43,657 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 92 [2023-12-25 05:39:43,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:43,657 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 05:39:43,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-25 05:39:43,657 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 05:39:43,657 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 05:39:43,660 INFO L805 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 05:39:43,666 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-25 05:39:43,864 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-25 05:39:43,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point L783(lines 783 794) no Hoare annotation was computed. [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point getEmailSignKeyEXIT(lines 779 797) no Hoare annotation was computed. [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point getEmailSignKeyFINAL(lines 779 797) no Hoare annotation was computed. [2023-12-25 05:39:43,919 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 779 797) the Hoare annotation is: true [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point L787(lines 787 793) no Hoare annotation was computed. [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point L1456(lines 1456 1472) no Hoare annotation was computed. [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point L1770(lines 1770 1786) no Hoare annotation was computed. [2023-12-25 05:39:43,919 INFO L899 garLoopResultBuilder]: For program point L2596(line 2596) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L902 garLoopResultBuilder]: At program point L2514(line 2514) the Hoare annotation is: true [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L2514-1(line 2514) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L1771(lines 1771 1782) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point getClientPrivateKey_returnLabel#1(lines 1452 1475) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L2531(lines 2531 2535) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L1409(lines 1409 1425) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L765(lines 765 773) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L1756(lines 1756 1787) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L902 garLoopResultBuilder]: At program point L2516(line 2516) the Hoare annotation is: true [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L2516-1(line 2516) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L2335-1(line 2335) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L902 garLoopResultBuilder]: At program point L2335(line 2335) the Hoare annotation is: true [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L1757(lines 1757 1768) no Hoare annotation was computed. [2023-12-25 05:39:43,920 INFO L899 garLoopResultBuilder]: For program point L1460(lines 1460 1471) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1775(lines 1775 1781) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1742(lines 1742 1788) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1891(lines 1891 1907) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L768(lines 768 772) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L768-2(lines 761 776) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1743(lines 1743 1754) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L2569(line 2569) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1413(lines 1413 1424) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L802(lines 802 810) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point outgoingEXIT(lines 2341 2351) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1761(lines 1761 1767) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L902 garLoopResultBuilder]: At program point L2554(line 2554) the Hoare annotation is: true [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L1464(lines 1464 1470) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L2554-1(line 2554) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L899 garLoopResultBuilder]: For program point L2323-1(line 2323) no Hoare annotation was computed. [2023-12-25 05:39:43,921 INFO L902 garLoopResultBuilder]: At program point L2323(line 2323) the Hoare annotation is: true [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L1895(lines 1895 1906) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L805(lines 805 809) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L805-2(lines 798 813) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L2556(lines 2556 2567) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L1747(lines 1747 1753) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L2573-1(lines 2543 2590) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L2573(lines 2573 2587) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2341 2351) the Hoare annotation is: true [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L1417(lines 1417 1423) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L839(lines 839 847) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L2607-1(line 2607) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L902 garLoopResultBuilder]: At program point L2607(line 2607) the Hoare annotation is: true [2023-12-25 05:39:43,922 INFO L899 garLoopResultBuilder]: For program point L2475(lines 2475 2485) no Hoare annotation was computed. [2023-12-25 05:39:43,922 INFO L902 garLoopResultBuilder]: At program point L2558(line 2558) the Hoare annotation is: true [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L2558-1(line 2558) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L2575-1(line 2575) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L902 garLoopResultBuilder]: At program point L2575(line 2575) the Hoare annotation is: true [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L2609(lines 2609 2615) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L2609-2(lines 2601 2618) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point isKeyPairValid_returnLabel#1(lines 2466 2490) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L1899(lines 1899 1905) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L842(lines 842 846) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L842-2(lines 835 850) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point L2560(lines 2560 2564) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point findPublicKey_returnLabel#1(lines 1738 1791) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L902 garLoopResultBuilder]: At program point L2560-1(lines 2556 2567) the Hoare annotation is: true [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2596) no Hoare annotation was computed. [2023-12-25 05:39:43,923 INFO L899 garLoopResultBuilder]: For program point getClientId_returnLabel#1(lines 1887 1910) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point sign_returnLabel#1(lines 2522 2542) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point getClientAutoResponse_returnLabel#1(lines 1405 1428) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L2578(lines 2578 2584) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L2479(lines 2479 2484) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L2380(lines 2380 2386) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L2380-2(lines 2372 2389) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L750(lines 750 756) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point isSignedEXIT(lines 742 760) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 757) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point isSignedFINAL(lines 742 760) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 742 760) the Hoare annotation is: true [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point setClientPrivateKeyEXIT(lines 1476 1495) no Hoare annotation was computed. [2023-12-25 05:39:43,924 INFO L899 garLoopResultBuilder]: For program point L1486(lines 1486 1490) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L1486-2(lines 1476 1495) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L1483(lines 1483 1491) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1476 1495) the Hoare annotation is: true [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L1480(lines 1480 1492) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point chuckKeyAddEXIT(lines 2830 2841) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2830 2841) the Hoare annotation is: true [2023-12-25 05:39:43,925 INFO L902 garLoopResultBuilder]: At program point L2836(line 2836) the Hoare annotation is: true [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L2835(line 2835) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L902 garLoopResultBuilder]: At program point L2836-1(line 2836) the Hoare annotation is: true [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point chuckKeyAddFINAL(lines 2830 2841) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L579-2(lines 572 587) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L576(lines 576 584) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 572 587) the Hoare annotation is: true [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point setEmailToEXIT(lines 572 587) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 583) no Hoare annotation was computed. [2023-12-25 05:39:43,925 INFO L899 garLoopResultBuilder]: For program point L561(lines 561 567) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point getEmailToFINAL(lines 553 571) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L557(lines 557 568) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point getEmailToEXIT(lines 553 571) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 553 571) the Hoare annotation is: true [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1503(lines 1503 1519) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1530(lines 1530 1538) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point createClientKeyringEntryFINAL(lines 1543 1567) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1543 1567) the Hoare annotation is: true [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1533(lines 1533 1537) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1533-2(lines 1523 1542) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1527(lines 1527 1539) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1554(lines 1554 1564) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point getClientKeyringSize_returnLabel#1(lines 1499 1522) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point createClientKeyringEntryEXIT(lines 1543 1567) no Hoare annotation was computed. [2023-12-25 05:39:43,926 INFO L899 garLoopResultBuilder]: For program point L1511(lines 1511 1517) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1507(lines 1507 1518) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L902 garLoopResultBuilder]: At program point L2496(line 2496) the Hoare annotation is: true [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point generateKeyPairFINAL(lines 2491 2500) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2491 2500) the Hoare annotation is: true [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point generateKeyPairEXIT(lines 2491 2500) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1658(lines 1658 1666) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1650(lines 1650 1654) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1646(lines 1646 1670) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1631 1674) the Hoare annotation is: true [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1636(lines 1636 1644) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point setClientKeyringUserEXIT(lines 1631 1674) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1661(lines 1661 1665) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1657(lines 1657 1669) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1657-1(lines 1631 1674) no Hoare annotation was computed. [2023-12-25 05:39:43,927 INFO L899 garLoopResultBuilder]: For program point L1647(lines 1647 1655) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L1639(lines 1639 1643) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L1635(lines 1635 1671) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point sendEmailEXIT(lines 2416 2428) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L902 garLoopResultBuilder]: At program point L159(line 159) the Hoare annotation is: true [2023-12-25 05:39:43,928 INFO L902 garLoopResultBuilder]: At program point L159-1(line 159) the Hoare annotation is: true [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point sendEmailFINAL(lines 2416 2428) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2416 2428) the Hoare annotation is: true [2023-12-25 05:39:43,928 INFO L902 garLoopResultBuilder]: At program point L2424(line 2424) the Hoare annotation is: true [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L542(lines 542 546) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L542-2(lines 535 550) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point setEmailFromEXIT(lines 535 550) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 547) no Hoare annotation was computed. [2023-12-25 05:39:43,928 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 535 550) the Hoare annotation is: true [2023-12-25 05:39:43,928 INFO L899 garLoopResultBuilder]: For program point L1439(lines 1439 1443) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L1439-2(lines 1429 1448) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L217(lines 216 383) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L895 garLoopResultBuilder]: At program point L2678(line 2678) the Hoare annotation is: (= |ULTIMATE.start_setup_chuck__wrappee__Base_~chuck___0#1| (_ bv3 32)) [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L2711-1(lines 2694 2716) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L902 garLoopResultBuilder]: At program point L2711(line 2711) the Hoare annotation is: true [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L2678-1(lines 2673 2682) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L2761(lines 2761 2768) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L2761-2(lines 2761 2768) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L284(lines 284 291) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L1721(lines 1721 1727) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L1688(lines 1688 1734) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 341) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point L384(lines 215 385) no Hoare annotation was computed. [2023-12-25 05:39:43,929 INFO L899 garLoopResultBuilder]: For program point $Ultimate##93(lines 305 376) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L1689(lines 1689 1700) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L2647-1(lines 2641 2651) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L902 garLoopResultBuilder]: At program point L2647(line 2647) the Hoare annotation is: true [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point $Ultimate##99(lines 319 375) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L2879-1(lines 2874 2883) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L902 garLoopResultBuilder]: At program point L2879(line 2879) the Hoare annotation is: true [2023-12-25 05:39:43,930 INFO L902 garLoopResultBuilder]: At program point L2780(line 2780) the Hoare annotation is: true [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point $Ultimate##81(lines 280 378) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L2780-1(line 2780) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L902 garLoopResultBuilder]: At program point L336(line 336) the Hoare annotation is: true [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L336-1(line 336) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 277) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L1707(lines 1707 1713) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point $Ultimate##87(lines 294 377) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L899 garLoopResultBuilder]: For program point L2847-1(line 2847) no Hoare annotation was computed. [2023-12-25 05:39:43,930 INFO L902 garLoopResultBuilder]: At program point L2847(line 2847) the Hoare annotation is: true [2023-12-25 05:39:43,931 INFO L902 garLoopResultBuilder]: At program point L2781-1(line 2781) the Hoare annotation is: true [2023-12-25 05:39:43,931 INFO L902 garLoopResultBuilder]: At program point L2781(line 2781) the Hoare annotation is: true [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L1609(lines 1609 1625) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point $Ultimate##75(lines 266 379) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L902 garLoopResultBuilder]: At program point L2848(line 2848) the Hoare annotation is: true [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L2782(line 2782) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L902 garLoopResultBuilder]: At program point L2848-1(line 2848) the Hoare annotation is: true [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L2799-1(line 2799) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L902 garLoopResultBuilder]: At program point L2799(line 2799) the Hoare annotation is: true [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L1610(lines 1610 1621) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point $Ultimate##69(lines 252 380) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L256(lines 256 263) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L2849(lines 2842 2853) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L899 garLoopResultBuilder]: For program point L1693(lines 1693 1699) no Hoare annotation was computed. [2023-12-25 05:39:43,931 INFO L902 garLoopResultBuilder]: At program point L2800(line 2800) the Hoare annotation is: true [2023-12-25 05:39:43,932 INFO L902 garLoopResultBuilder]: At program point L2800-1(line 2800) the Hoare annotation is: true [2023-12-25 05:39:43,932 INFO L895 garLoopResultBuilder]: At program point L2668(line 2668) the Hoare annotation is: (= (_ bv2 32) |ULTIMATE.start_setup_rjh_~rjh___0#1|) [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L2668-1(lines 2662 2672) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point $Ultimate##54(lines 238 381) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L323(lines 323 327) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 382) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L1595(lines 1595 1626) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L2801(lines 2794 2805) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L902 garLoopResultBuilder]: At program point L2702(line 2702) the Hoare annotation is: true [2023-12-25 05:39:43,932 INFO L902 garLoopResultBuilder]: At program point L2636(line 2636) the Hoare annotation is: true [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L2702-1(line 2702) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L2636-1(lines 2631 2640) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L1596(lines 1596 1607) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 249) no Hoare annotation was computed. [2023-12-25 05:39:43,932 INFO L899 garLoopResultBuilder]: For program point getClientKeyringUser_returnLabel#1(lines 1577 1630) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 316) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L2869-1(lines 2864 2873) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L902 garLoopResultBuilder]: At program point L2869(line 2869) the Hoare annotation is: true [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L1614(lines 1614 1620) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L1581(lines 1581 1627) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L1433(lines 1433 1445) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L2705(lines 2705 2713) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L1582(lines 1582 1593) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 235) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L2689-1(lines 2683 2693) no Hoare annotation was computed. [2023-12-25 05:39:43,933 INFO L902 garLoopResultBuilder]: At program point L2689(line 2689) the Hoare annotation is: true [2023-12-25 05:39:43,933 INFO L899 garLoopResultBuilder]: For program point L2657-1(lines 2652 2661) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L895 garLoopResultBuilder]: At program point L2657(line 2657) 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-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L1600(lines 1600 1606) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L1716(lines 1716 1732) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L362(lines 362 369) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L902 garLoopResultBuilder]: At program point L362-1(lines 216 383) the Hoare annotation is: true [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L1436(lines 1436 1444) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L1717(lines 1717 1728) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point getClientKeyringPublicKey_returnLabel#1(lines 1684 1737) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point $Ultimate##105(lines 330 374) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L1586(lines 1586 1592) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L902 garLoopResultBuilder]: At program point L364(line 364) the Hoare annotation is: true [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L364-1(line 364) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L298(lines 298 302) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point $Ultimate##111(lines 344 373) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point L1702(lines 1702 1733) no Hoare annotation was computed. [2023-12-25 05:39:43,934 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 358 372) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 355) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L2859-1(lines 2854 2863) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L902 garLoopResultBuilder]: At program point L2859(line 2859) the Hoare annotation is: true [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L1703(lines 1703 1714) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point getEmailFromFINAL(lines 516 534) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L524(lines 524 530) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point getEmailFromEXIT(lines 516 534) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 516 534) the Hoare annotation is: true [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L520(lines 520 531) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point isReadableEXIT(lines 134 142) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 134 142) the Hoare annotation is: true [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L1819(lines 1819 1827) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point setClientKeyringPublicKeyEXIT(lines 1792 1835) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L1811(lines 1811 1815) no Hoare annotation was computed. [2023-12-25 05:39:43,935 INFO L899 garLoopResultBuilder]: For program point L1807(lines 1807 1831) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1792 1835) the Hoare annotation is: true [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1797(lines 1797 1805) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1822(lines 1822 1826) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1818(lines 1818 1830) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1818-1(lines 1792 1835) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1808(lines 1808 1816) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1800(lines 1800 1804) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1796(lines 1796 1832) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1921(lines 1921 1925) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1921-2(lines 1911 1930) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1918(lines 1918 1926) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point L1915(lines 1915 1927) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L899 garLoopResultBuilder]: For program point setClientIdEXIT(lines 1911 1930) no Hoare annotation was computed. [2023-12-25 05:39:43,936 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1911 1930) the Hoare annotation is: true [2023-12-25 05:39:43,939 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-12-25 05:39:43,940 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 05:39:43,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 05:39:43 BoogieIcfgContainer [2023-12-25 05:39:43,950 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 05:39:43,950 INFO L158 Benchmark]: Toolchain (without parser) took 5348.87ms. Allocated memory was 212.9MB in the beginning and 302.0MB in the end (delta: 89.1MB). Free memory was 161.0MB in the beginning and 191.8MB in the end (delta: -30.9MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. [2023-12-25 05:39:43,951 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 212.9MB. Free memory is still 161.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 05:39:43,951 INFO L158 Benchmark]: CACSL2BoogieTranslator took 793.33ms. Allocated memory was 212.9MB in the beginning and 302.0MB in the end (delta: 89.1MB). Free memory was 160.6MB in the beginning and 248.0MB in the end (delta: -87.4MB). Peak memory consumption was 39.1MB. Max. memory is 8.0GB. [2023-12-25 05:39:43,951 INFO L158 Benchmark]: Boogie Procedure Inliner took 94.14ms. Allocated memory is still 302.0MB. Free memory was 248.0MB in the beginning and 242.4MB in the end (delta: 5.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-25 05:39:43,951 INFO L158 Benchmark]: Boogie Preprocessor took 70.13ms. Allocated memory is still 302.0MB. Free memory was 242.4MB in the beginning and 236.6MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-25 05:39:43,951 INFO L158 Benchmark]: RCFGBuilder took 1083.19ms. Allocated memory is still 302.0MB. Free memory was 236.6MB in the beginning and 256.0MB in the end (delta: -19.4MB). Peak memory consumption was 73.4MB. Max. memory is 8.0GB. [2023-12-25 05:39:43,952 INFO L158 Benchmark]: TraceAbstraction took 3302.50ms. Allocated memory is still 302.0MB. Free memory was 255.5MB in the beginning and 191.8MB in the end (delta: 63.7MB). Peak memory consumption was 63.7MB. Max. memory is 8.0GB. [2023-12-25 05:39:43,953 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.12ms. Allocated memory is still 212.9MB. Free memory is still 161.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 793.33ms. Allocated memory was 212.9MB in the beginning and 302.0MB in the end (delta: 89.1MB). Free memory was 160.6MB in the beginning and 248.0MB in the end (delta: -87.4MB). Peak memory consumption was 39.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 94.14ms. Allocated memory is still 302.0MB. Free memory was 248.0MB in the beginning and 242.4MB in the end (delta: 5.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.13ms. Allocated memory is still 302.0MB. Free memory was 242.4MB in the beginning and 236.6MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1083.19ms. Allocated memory is still 302.0MB. Free memory was 236.6MB in the beginning and 256.0MB in the end (delta: -19.4MB). Peak memory consumption was 73.4MB. Max. memory is 8.0GB. * TraceAbstraction took 3302.50ms. Allocated memory is still 302.0MB. Free memory was 255.5MB in the beginning and 191.8MB in the end (delta: 63.7MB). Peak memory consumption was 63.7MB. 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,"Email.i","") [48] - GenericResultAtLocation [Line: 167]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [167] - GenericResultAtLocation [Line: 392]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [392] - GenericResultAtLocation [Line: 409]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [409] - GenericResultAtLocation [Line: 447]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [447] - GenericResultAtLocation [Line: 851]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [851] - GenericResultAtLocation [Line: 1931]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1931] - GenericResultAtLocation [Line: 2297]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2297] - GenericResultAtLocation [Line: 2591]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2591] - GenericResultAtLocation [Line: 2600]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2600] - GenericResultAtLocation [Line: 2619]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2619] * 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: 2596]: 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, 259 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.2s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25 mSDsluCounter, 6355 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4465 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 335 IncrementalHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 1890 mSDtfsCounter, 335 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 448 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=260occurred 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, 54 LocationsWithAnnotation, 306 PreInvPairs, 336 NumberOfFragments, 64 HoareAnnotationTreeSize, 306 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 54 FormulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 450 NumberOfCodeBlocks, 396 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 445 ConstructedInterpolants, 0 QuantifiedInterpolants, 479 SizeOfPredicates, 14 NumberOfNonLiveVariables, 2312 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 151/151 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: 216]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 05:39:43,970 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...