/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_spec0_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:26:17,650 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:26:17,715 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:26:17,722 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:26:17,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:26:17,752 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:26:17,752 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:26:17,752 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:26:17,753 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:26:17,753 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:26:17,753 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:26:17,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:26:17,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:26:17,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:26:17,754 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:26:17,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:26:17,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:26:17,755 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:26:17,755 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:26:17,755 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:26:17,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:26:17,759 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:26:17,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:26:17,759 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:26:17,762 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:26:17,762 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:26:17,762 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:26:17,762 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:26:17,763 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:26:17,763 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:26:17,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:26:17,764 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:26:17,764 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:26:17,765 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:26:17,765 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:26:17,765 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:26:17,765 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:26:17,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:26:17,765 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:26:17,766 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:26:17,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:26:18,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:26:18,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:26:18,003 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:26:18,004 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:26:18,005 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product24.cil.c [2023-12-16 17:26:19,128 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:26:19,361 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:26:19,361 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product24.cil.c [2023-12-16 17:26:19,375 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbbff56a6/6bfb430903e449abb1124930f2c991ea/FLAG9eaab1cdc [2023-12-16 17:26:19,395 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbbff56a6/6bfb430903e449abb1124930f2c991ea [2023-12-16 17:26:19,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:26:19,397 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:26:19,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:26:19,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:26:19,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:26:19,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:19" (1/1) ... [2023-12-16 17:26:19,406 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f256b1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:19, skipping insertion in model container [2023-12-16 17:26:19,406 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:19" (1/1) ... [2023-12-16 17:26:19,484 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:26:19,823 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_spec0_product24.cil.c[25283,25296] [2023-12-16 17:26:19,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:19,977 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:26:19,998 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:26:20,046 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_spec0_product24.cil.c[25283,25296] [2023-12-16 17:26:20,114 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:20,133 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:26:20,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2023-12-16 17:26:20,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [460] [2023-12-16 17:26:20,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [689] [2023-12-16 17:26:20,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1036] [2023-12-16 17:26:20,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1332] [2023-12-16 17:26:20,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1341] [2023-12-16 17:26:20,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1707] [2023-12-16 17:26:20,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1803] [2023-12-16 17:26:20,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1822] [2023-12-16 17:26:20,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1857] [2023-12-16 17:26:20,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2922] [2023-12-16 17:26:20,225 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_spec0_product24.cil.c[25283,25296] [2023-12-16 17:26:20,275 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:20,299 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:26:20,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20 WrapperNode [2023-12-16 17:26:20,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:26:20,300 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:26:20,300 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:26:20,300 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:26:20,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,374 INFO L138 Inliner]: procedures = 132, calls = 192, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 992 [2023-12-16 17:26:20,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:26:20,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:26:20,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:26:20,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:26:20,383 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,391 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,409 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:26:20,409 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,427 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,453 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,457 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,460 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,465 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:26:20,466 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:26:20,466 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:26:20,466 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:26:20,467 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (1/1) ... [2023-12-16 17:26:20,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:26:20,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:26:20,501 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:26:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:26:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:26:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:26:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:26:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:26:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:26:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:26:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:26:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:26:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:26:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 17:26:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:26:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:26:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:26:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:26:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:26:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:26:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:26:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:26:20,525 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:26:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:26:20,525 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:26:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:26:20,525 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:26:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:26:20,525 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:26:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:26:20,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:26:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:26:20,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:26:20,712 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:26:20,714 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:26:21,380 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:26:21,446 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:26:21,446 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:26:21,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:21 BoogieIcfgContainer [2023-12-16 17:26:21,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:26:21,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:26:21,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:26:21,450 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:26:21,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:26:19" (1/3) ... [2023-12-16 17:26:21,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7825695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:21, skipping insertion in model container [2023-12-16 17:26:21,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:20" (2/3) ... [2023-12-16 17:26:21,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7825695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:21, skipping insertion in model container [2023-12-16 17:26:21,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:21" (3/3) ... [2023-12-16 17:26:21,452 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product24.cil.c [2023-12-16 17:26:21,471 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:26:21,472 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:26:21,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:26:21,536 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;@1f01da22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:26:21,536 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:26:21,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 292 states, 227 states have (on average 1.5991189427312775) internal successors, (363), 229 states have internal predecessors, (363), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-16 17:26:21,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-16 17:26:21,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:21,561 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-16 17:26:21,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:21,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:21,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1066125170, now seen corresponding path program 1 times [2023-12-16 17:26:21,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:21,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [296116431] [2023-12-16 17:26:21,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:21,581 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:21,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:21,584 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:21,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:26:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:21,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:26:21,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:21,923 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 17:26:21,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:21,924 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:21,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [296116431] [2023-12-16 17:26:21,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [296116431] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:21,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:21,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:26:21,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742831109] [2023-12-16 17:26:21,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:21,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:26:21,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:21,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:26:21,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:26:21,953 INFO L87 Difference]: Start difference. First operand has 292 states, 227 states have (on average 1.5991189427312775) internal successors, (363), 229 states have internal predecessors, (363), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:26:22,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:22,064 INFO L93 Difference]: Finished difference Result 435 states and 666 transitions. [2023-12-16 17:26:22,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:26:22,066 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 98 [2023-12-16 17:26:22,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:22,074 INFO L225 Difference]: With dead ends: 435 [2023-12-16 17:26:22,074 INFO L226 Difference]: Without dead ends: 289 [2023-12-16 17:26:22,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:26:22,094 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:22,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 434 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:22,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-16 17:26:22,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-12-16 17:26:22,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 225 states have (on average 1.5822222222222222) internal successors, (356), 226 states have internal predecessors, (356), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-16 17:26:22,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 447 transitions. [2023-12-16 17:26:22,140 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 447 transitions. Word has length 98 [2023-12-16 17:26:22,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:22,142 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 447 transitions. [2023-12-16 17:26:22,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:26:22,142 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 447 transitions. [2023-12-16 17:26:22,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 17:26:22,145 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:22,146 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1] [2023-12-16 17:26:22,152 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:26:22,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:22,351 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:22,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:22,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1766991533, now seen corresponding path program 1 times [2023-12-16 17:26:22,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:22,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891879418] [2023-12-16 17:26:22,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:22,353 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:22,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:22,354 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:22,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:26:22,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:22,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:22,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:22,674 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 17:26:22,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:22,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:22,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [891879418] [2023-12-16 17:26:22,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [891879418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:22,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:22,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:22,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182547700] [2023-12-16 17:26:22,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:22,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:22,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:22,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:22,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:22,677 INFO L87 Difference]: Start difference. First operand 289 states and 447 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:26:22,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:22,841 INFO L93 Difference]: Finished difference Result 573 states and 888 transitions. [2023-12-16 17:26:22,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:22,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 99 [2023-12-16 17:26:22,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:22,844 INFO L225 Difference]: With dead ends: 573 [2023-12-16 17:26:22,845 INFO L226 Difference]: Without dead ends: 291 [2023-12-16 17:26:22,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:22,847 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 8 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:22,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1677 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:22,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-12-16 17:26:22,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2023-12-16 17:26:22,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 226 states have (on average 1.579646017699115) internal successors, (357), 228 states have internal predecessors, (357), 46 states have call successors, (46), 17 states have call predecessors, (46), 18 states have return successors, (47), 45 states have call predecessors, (47), 45 states have call successors, (47) [2023-12-16 17:26:22,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 450 transitions. [2023-12-16 17:26:22,862 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 450 transitions. Word has length 99 [2023-12-16 17:26:22,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:22,862 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 450 transitions. [2023-12-16 17:26:22,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:26:22,862 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 450 transitions. [2023-12-16 17:26:22,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-16 17:26:22,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:22,865 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:22,873 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-16 17:26:23,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:23,073 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:23,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:23,074 INFO L85 PathProgramCache]: Analyzing trace with hash -878922280, now seen corresponding path program 1 times [2023-12-16 17:26:23,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:23,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [459637264] [2023-12-16 17:26:23,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:23,075 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:23,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:23,076 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:23,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:26:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:23,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:23,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:23,385 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 17:26:23,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:23,386 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:23,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [459637264] [2023-12-16 17:26:23,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [459637264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:23,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:23,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:23,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797355052] [2023-12-16 17:26:23,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:23,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:23,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:23,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:23,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:23,387 INFO L87 Difference]: Start difference. First operand 291 states and 450 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:26:23,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:23,495 INFO L93 Difference]: Finished difference Result 575 states and 892 transitions. [2023-12-16 17:26:23,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:23,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 100 [2023-12-16 17:26:23,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:23,497 INFO L225 Difference]: With dead ends: 575 [2023-12-16 17:26:23,498 INFO L226 Difference]: Without dead ends: 293 [2023-12-16 17:26:23,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:23,499 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 8 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:23,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1663 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:23,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-12-16 17:26:23,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2023-12-16 17:26:23,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 227 states have (on average 1.577092511013216) internal successors, (358), 230 states have internal predecessors, (358), 46 states have call successors, (46), 17 states have call predecessors, (46), 19 states have return successors, (51), 45 states have call predecessors, (51), 45 states have call successors, (51) [2023-12-16 17:26:23,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 455 transitions. [2023-12-16 17:26:23,512 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 455 transitions. Word has length 100 [2023-12-16 17:26:23,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:23,512 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 455 transitions. [2023-12-16 17:26:23,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:26:23,513 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 455 transitions. [2023-12-16 17:26:23,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 17:26:23,515 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:23,515 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:23,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:23,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:23,721 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:23,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:23,722 INFO L85 PathProgramCache]: Analyzing trace with hash 2055858947, now seen corresponding path program 1 times [2023-12-16 17:26:23,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:23,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334977051] [2023-12-16 17:26:23,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:23,722 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:23,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:23,727 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:23,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:26:23,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:23,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:23,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:23,977 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 17:26:23,977 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:23,977 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:23,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334977051] [2023-12-16 17:26:23,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334977051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:23,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:23,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:23,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682186794] [2023-12-16 17:26:23,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:23,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:23,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:23,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:23,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:23,979 INFO L87 Difference]: Start difference. First operand 293 states and 455 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:26:24,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:24,084 INFO L93 Difference]: Finished difference Result 567 states and 882 transitions. [2023-12-16 17:26:24,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:24,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 101 [2023-12-16 17:26:24,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:24,086 INFO L225 Difference]: With dead ends: 567 [2023-12-16 17:26:24,086 INFO L226 Difference]: Without dead ends: 293 [2023-12-16 17:26:24,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:24,088 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 8 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:24,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1677 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:24,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-12-16 17:26:24,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2023-12-16 17:26:24,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 227 states have (on average 1.577092511013216) internal successors, (358), 230 states have internal predecessors, (358), 46 states have call successors, (46), 17 states have call predecessors, (46), 19 states have return successors, (50), 45 states have call predecessors, (50), 45 states have call successors, (50) [2023-12-16 17:26:24,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 454 transitions. [2023-12-16 17:26:24,099 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 454 transitions. Word has length 101 [2023-12-16 17:26:24,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:24,100 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 454 transitions. [2023-12-16 17:26:24,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:26:24,100 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 454 transitions. [2023-12-16 17:26:24,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 17:26:24,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:24,101 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:24,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:24,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:24,307 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:24,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:24,308 INFO L85 PathProgramCache]: Analyzing trace with hash -319226996, now seen corresponding path program 2 times [2023-12-16 17:26:24,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:24,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1586907743] [2023-12-16 17:26:24,309 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:26:24,309 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:24,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:24,310 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:24,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:26:24,491 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:26:24,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:26:24,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:26:24,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:24,516 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 17:26:24,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:24,516 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:24,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1586907743] [2023-12-16 17:26:24,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1586907743] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:24,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:24,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:24,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669826293] [2023-12-16 17:26:24,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:24,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:24,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:24,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:24,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:24,518 INFO L87 Difference]: Start difference. First operand 293 states and 454 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-12-16 17:26:24,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:24,583 INFO L93 Difference]: Finished difference Result 293 states and 454 transitions. [2023-12-16 17:26:24,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:24,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 102 [2023-12-16 17:26:24,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:24,585 INFO L225 Difference]: With dead ends: 293 [2023-12-16 17:26:24,585 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:26:24,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:24,587 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:24,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1703 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:24,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:26:24,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:26:24,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:26:24,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:26:24,589 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 102 [2023-12-16 17:26:24,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:24,589 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:26:24,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-12-16 17:26:24,589 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:26:24,589 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:26:24,591 INFO L805 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:26:24,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:24,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:24,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point getEmailSignKeyEXIT(lines 388 406) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point L396(lines 396 402) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point getEmailSignKeyFINAL(lines 388 406) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 388 406) the Hoare annotation is: true [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 403) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point L448(lines 448 456) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point L795(lines 795 801) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point L2843(lines 2843 2849) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L899 garLoopResultBuilder]: For program point L795-2(lines 787 804) no Hoare annotation was computed. [2023-12-16 17:26:24,877 INFO L902 garLoopResultBuilder]: At program point L944(line 944) the Hoare annotation is: true [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L911(lines 911 921) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L944-1(line 944) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L2447(lines 2447 2463) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point isVerified_returnLabel#1(lines 425 443) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L2761(lines 2761 2777) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L961(lines 961 965) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L433(lines 433 439) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L2762(lines 2762 2773) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point getClientPrivateKey_returnLabel#1(lines 2443 2466) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L902 garLoopResultBuilder]: At program point L946(line 946) the Hoare annotation is: true [2023-12-16 17:26:24,878 INFO L902 garLoopResultBuilder]: At program point L946-1(line 946) the Hoare annotation is: true [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 455) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L451-2(lines 444 459) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L2400(lines 2400 2416) no Hoare annotation was computed. [2023-12-16 17:26:24,878 INFO L899 garLoopResultBuilder]: For program point L2747(lines 2747 2778) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L947(lines 937 951) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L815(lines 815 822) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L815-2(lines 805 825) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L2748(lines 2748 2759) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L902 garLoopResultBuilder]: At program point L1724(line 1724) the Hoare annotation is: true [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L1724-1(line 1724) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L1014(line 1014) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L915(lines 915 920) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L2451(lines 2451 2462) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L902 garLoopResultBuilder]: At program point L750(line 750) the Hoare annotation is: true [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L750-1(line 750) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L902 garLoopResultBuilder]: At program point L817(line 817) the Hoare annotation is: true [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L817-1(line 817) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L2766(lines 2766 2772) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L899 garLoopResultBuilder]: For program point L2733(lines 2733 2779) no Hoare annotation was computed. [2023-12-16 17:26:24,879 INFO L902 garLoopResultBuilder]: At program point L999(line 999) the Hoare annotation is: true [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L999-1(line 999) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L2882(lines 2882 2898) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L902 garLoopResultBuilder]: At program point L983(line 983) the Hoare annotation is: true [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L983-1(lines 974 987) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L2734(lines 2734 2745) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L2404(lines 2404 2415) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L902 garLoopResultBuilder]: At program point L1727(line 1727) the Hoare annotation is: true [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L1727-1(line 1727) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 103) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point outgoingEXIT(lines 756 766) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L902 garLoopResultBuilder]: At program point L1810(line 1810) the Hoare annotation is: true [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L1810-1(line 1810) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point getEmailId_returnLabel#1(lines 88 106) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L1001(lines 1001 1012) no Hoare annotation was computed. [2023-12-16 17:26:24,880 INFO L899 garLoopResultBuilder]: For program point L2752(lines 2752 2758) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L1018(lines 1018 1032) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L1018-1(lines 988 1035) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L2455(lines 2455 2461) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L374(lines 374 382) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L2835(lines 2835 2851) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L902 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: true [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L738-1(line 738) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L1812(lines 1812 1818) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L1812-2(lines 1804 1821) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L902 garLoopResultBuilder]: At program point L1746(line 1746) the Hoare annotation is: true [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L1746-1(line 1746) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L902 garLoopResultBuilder]: At program point L1003(line 1003) the Hoare annotation is: true [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L1003-1(line 1003) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point L2886(lines 2886 2897) no Hoare annotation was computed. [2023-12-16 17:26:24,881 INFO L899 garLoopResultBuilder]: For program point getClientForwardReceiver_returnLabel#1(lines 2831 2854) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L902 garLoopResultBuilder]: At program point L1730(line 1730) the Hoare annotation is: true [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L1730-1(line 1730) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L902 garLoopResultBuilder]: At program point L1020(line 1020) the Hoare annotation is: true [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L1020-1(line 1020) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L2738(lines 2738 2744) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 756 766) the Hoare annotation is: true [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L2408(lines 2408 2414) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L96(lines 96 102) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L377(lines 377 381) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L377-2(lines 370 385) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L1005(lines 1005 1009) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L902 garLoopResultBuilder]: At program point L1005-1(lines 1001 1012) the Hoare annotation is: true [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L411(lines 411 419) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L2839(lines 2839 2850) no Hoare annotation was computed. [2023-12-16 17:26:24,882 INFO L902 garLoopResultBuilder]: At program point L1749(line 1749) the Hoare annotation is: true [2023-12-16 17:26:24,882 INFO L899 garLoopResultBuilder]: For program point L1749-1(line 1749) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point L1023(lines 1023 1029) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point L1337(line 1337) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 440) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point isKeyPairValid_returnLabel#1(lines 902 926) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point L2890(lines 2890 2896) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point findPublicKey_returnLabel#1(lines 2729 2782) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1337) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point getClientId_returnLabel#1(lines 2878 2901) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 418) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point sign_returnLabel#1(lines 952 972) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point L414-2(lines 407 422) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point getClientAutoResponse_returnLabel#1(lines 2396 2419) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point isSignedEXIT(lines 351 369) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L899 garLoopResultBuilder]: For program point isSignedFINAL(lines 351 369) no Hoare annotation was computed. [2023-12-16 17:26:24,883 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 351 369) the Hoare annotation is: true [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 365) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 366) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point setClientPrivateKeyEXIT(lines 2467 2486) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L2477(lines 2477 2481) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L2474(lines 2474 2482) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L2477-2(lines 2467 2486) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2467 2486) the Hoare annotation is: true [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L2471(lines 2471 2483) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L902 garLoopResultBuilder]: At program point L1264(line 1264) the Hoare annotation is: true [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L1263(line 1263) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L902 garLoopResultBuilder]: At program point L1264-1(line 1264) the Hoare annotation is: true [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point chuckKeyAddEXIT(lines 1258 1269) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1258 1269) the Hoare annotation is: true [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point chuckKeyAddFINAL(lines 1258 1269) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 192) no Hoare annotation was computed. [2023-12-16 17:26:24,884 INFO L899 garLoopResultBuilder]: For program point L188-2(lines 181 196) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 181 196) the Hoare annotation is: true [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 193) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point setEmailToEXIT(lines 181 196) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point getEmailToFINAL(lines 162 180) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point getEmailToEXIT(lines 162 180) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 176) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 162 180) the Hoare annotation is: true [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L166(lines 166 177) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L2494(lines 2494 2510) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L2521(lines 2521 2529) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point createClientKeyringEntryFINAL(lines 2534 2558) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2534 2558) the Hoare annotation is: true [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L2524(lines 2524 2528) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L2524-2(lines 2514 2533) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L2518(lines 2518 2530) no Hoare annotation was computed. [2023-12-16 17:26:24,885 INFO L899 garLoopResultBuilder]: For program point L2545(lines 2545 2555) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point getClientKeyringSize_returnLabel#1(lines 2490 2513) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point createClientKeyringEntryEXIT(lines 2534 2558) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2502(lines 2502 2508) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2498(lines 2498 2509) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point generateKeyPairFINAL(lines 927 936) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 927 936) the Hoare annotation is: true [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point generateKeyPairEXIT(lines 927 936) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L902 garLoopResultBuilder]: At program point L932(line 932) the Hoare annotation is: true [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2649(lines 2649 2657) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2641(lines 2641 2645) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2637(lines 2637 2661) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2622 2665) the Hoare annotation is: true [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2627(lines 2627 2635) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point setClientKeyringUserEXIT(lines 2622 2665) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2652(lines 2652 2656) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2648(lines 2648 2660) no Hoare annotation was computed. [2023-12-16 17:26:24,886 INFO L899 garLoopResultBuilder]: For program point L2648-1(lines 2622 2665) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L2638(lines 2638 2646) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L2630(lines 2630 2634) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L2626(lines 2626 2662) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point sendEmailEXIT(lines 852 864) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L902 garLoopResultBuilder]: At program point L860(line 860) the Hoare annotation is: true [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point sendEmailFINAL(lines 852 864) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 852 864) the Hoare annotation is: true [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L1796(line 1796) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L902 garLoopResultBuilder]: At program point L1795(line 1795) the Hoare annotation is: true [2023-12-16 17:26:24,887 INFO L902 garLoopResultBuilder]: At program point L1795-1(line 1795) the Hoare annotation is: true [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point setEmailFromEXIT(lines 144 159) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 144 159) the Hoare annotation is: true [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 155) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L151-2(lines 144 159) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L148(lines 148 156) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L2430(lines 2430 2434) no Hoare annotation was computed. [2023-12-16 17:26:24,887 INFO L899 garLoopResultBuilder]: For program point L2430-2(lines 2420 2439) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1307(line 1307) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L1307-1(lines 1302 1311) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1208(line 1208) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L1208-1(line 1208) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 571) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1275(line 1275) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L1275-1(line 1275) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1209(line 1209) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L2712(lines 2712 2718) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1209-1(line 1209) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L631(lines 631 638) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L2679(lines 2679 2725) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L681(lines 509 682) no Hoare annotation was computed. [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1276(line 1276) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L902 garLoopResultBuilder]: At program point L1276-1(line 1276) the Hoare annotation is: true [2023-12-16 17:26:24,888 INFO L899 garLoopResultBuilder]: For program point L1210(line 1210) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L2680(lines 2680 2691) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L2862(lines 2862 2870) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L902 garLoopResultBuilder]: At program point L1227(line 1227) the Hoare annotation is: true [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L1227-1(line 1227) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 557) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L1277(lines 1270 1281) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point $Ultimate##81(lines 574 675) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L902 garLoopResultBuilder]: At program point L633(line 633) the Hoare annotation is: true [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L633-1(line 633) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L902 garLoopResultBuilder]: At program point L1228(line 1228) the Hoare annotation is: true [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L2698(lines 2698 2704) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L902 garLoopResultBuilder]: At program point L1228-1(line 1228) the Hoare annotation is: true [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point $Ultimate##87(lines 588 674) no Hoare annotation was computed. [2023-12-16 17:26:24,889 INFO L895 garLoopResultBuilder]: At program point L1096(line 1096) the Hoare annotation is: (= (_ bv2 32) |ULTIMATE.start_setup_rjh_~rjh___0#1|) [2023-12-16 17:26:24,889 INFO L899 garLoopResultBuilder]: For program point L1096-1(lines 1090 1100) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 679) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L1229(lines 1222 1233) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L902 garLoopResultBuilder]: At program point L1130(line 1130) the Hoare annotation is: true [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L2600(lines 2600 2616) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L1130-1(line 1130) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L902 garLoopResultBuilder]: At program point L1064(line 1064) the Hoare annotation is: true [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point $Ultimate##75(lines 560 676) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L1064-1(lines 1059 1068) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L536(lines 536 543) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L2865(lines 2865 2869) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L2865-2(lines 2855 2874) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L2601(lines 2601 2612) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point $Ultimate##69(lines 546 677) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L899 garLoopResultBuilder]: For program point L2684(lines 2684 2690) no Hoare annotation was computed. [2023-12-16 17:26:24,890 INFO L902 garLoopResultBuilder]: At program point L1297(line 1297) the Hoare annotation is: true [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L1297-1(lines 1292 1301) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L620(lines 620 624) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point $Ultimate##54(lines 532 678) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L2586(lines 2586 2617) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L1133(lines 1133 1141) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L522(lines 522 529) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L902 garLoopResultBuilder]: At program point L1117(line 1117) the Hoare annotation is: true [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L1117-1(lines 1111 1121) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L2587(lines 2587 2598) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L606(lines 606 613) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L895 garLoopResultBuilder]: At program point L1085(line 1085) the Hoare annotation is: (and (= (_ bv2 32) |ULTIMATE.start_setup_rjh_~rjh___0#1|) (= (_ bv2 32) |ULTIMATE.start_setup_rjh__wrappee__Base_~rjh___0#1|)) [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L1085-1(lines 1080 1089) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point getClientKeyringUser_returnLabel#1(lines 2568 2621) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L2572(lines 2572 2618) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L2605(lines 2605 2611) no Hoare annotation was computed. [2023-12-16 17:26:24,891 INFO L899 garLoopResultBuilder]: For program point L2424(lines 2424 2436) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L2573(lines 2573 2584) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L592(lines 592 599) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L2591(lines 2591 2597) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L659(lines 659 666) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L2707(lines 2707 2723) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L902 garLoopResultBuilder]: At program point L659-1(lines 510 680) the Hoare annotation is: true [2023-12-16 17:26:24,892 INFO L902 garLoopResultBuilder]: At program point L1287(line 1287) the Hoare annotation is: true [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L1287-1(lines 1282 1291) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L511(lines 510 680) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L2427(lines 2427 2435) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L2708(lines 2708 2719) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L902 garLoopResultBuilder]: At program point L1139(line 1139) the Hoare annotation is: true [2023-12-16 17:26:24,892 INFO L895 garLoopResultBuilder]: At program point L1106(line 1106) the Hoare annotation is: (= |ULTIMATE.start_setup_chuck__wrappee__Base_~chuck___0#1| (_ bv3 32)) [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L1139-1(lines 1122 1144) no Hoare annotation was computed. [2023-12-16 17:26:24,892 INFO L899 garLoopResultBuilder]: For program point L1106-1(lines 1101 1110) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L1189(lines 1189 1196) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point getClientKeyringPublicKey_returnLabel#1(lines 2675 2728) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point $Ultimate##102(lines 602 673) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L1189-2(lines 1189 1196) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L578(lines 578 585) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point $Ultimate##108(lines 616 672) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L902 garLoopResultBuilder]: At program point L661(line 661) the Hoare annotation is: true [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L661-1(line 661) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L2577(lines 2577 2583) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L645(lines 645 652) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L2693(lines 2693 2724) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point $Ultimate##114(lines 627 671) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L902 garLoopResultBuilder]: At program point L1075(line 1075) the Hoare annotation is: true [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L1075-1(lines 1069 1079) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L2859(lines 2859 2871) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point L2694(lines 2694 2705) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point $Ultimate##120(lines 641 670) no Hoare annotation was computed. [2023-12-16 17:26:24,893 INFO L899 garLoopResultBuilder]: For program point $Ultimate##126(lines 655 669) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 140) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point getEmailFromFINAL(lines 125 143) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point getEmailFromEXIT(lines 125 143) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 125 143) the Hoare annotation is: true [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 139) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point isReadableEXIT(lines 1770 1778) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1770 1778) the Hoare annotation is: true [2023-12-16 17:26:24,894 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 865 874) the Hoare annotation is: true [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point queueEXIT(lines 865 874) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L2810(lines 2810 2818) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point setClientKeyringPublicKeyEXIT(lines 2783 2826) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L2802(lines 2802 2806) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L2798(lines 2798 2822) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2783 2826) the Hoare annotation is: true [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L2788(lines 2788 2796) no Hoare annotation was computed. [2023-12-16 17:26:24,894 INFO L899 garLoopResultBuilder]: For program point L2813(lines 2813 2817) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2809-1(lines 2783 2826) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2809(lines 2809 2821) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2799(lines 2799 2807) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2791(lines 2791 2795) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2787(lines 2787 2823) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2912(lines 2912 2916) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2912-2(lines 2902 2921) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2909(lines 2909 2917) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point L2906(lines 2906 2918) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L899 garLoopResultBuilder]: For program point setClientIdEXIT(lines 2902 2921) no Hoare annotation was computed. [2023-12-16 17:26:24,895 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2902 2921) the Hoare annotation is: true [2023-12-16 17:26:24,897 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-12-16 17:26:24,898 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:26:24,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:26:24 BoogieIcfgContainer [2023-12-16 17:26:24,905 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:26:24,905 INFO L158 Benchmark]: Toolchain (without parser) took 5507.89ms. Allocated memory was 224.4MB in the beginning and 291.5MB in the end (delta: 67.1MB). Free memory was 177.1MB in the beginning and 100.0MB in the end (delta: 77.1MB). Peak memory consumption was 145.0MB. Max. memory is 8.0GB. [2023-12-16 17:26:24,905 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 224.4MB. Free memory is still 176.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:26:24,906 INFO L158 Benchmark]: CACSL2BoogieTranslator took 901.54ms. Allocated memory was 224.4MB in the beginning and 291.5MB in the end (delta: 67.1MB). Free memory was 176.8MB in the beginning and 246.3MB in the end (delta: -69.6MB). Peak memory consumption was 56.3MB. Max. memory is 8.0GB. [2023-12-16 17:26:24,906 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.19ms. Allocated memory is still 291.5MB. Free memory was 246.3MB in the beginning and 240.6MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:26:24,906 INFO L158 Benchmark]: Boogie Preprocessor took 90.57ms. Allocated memory is still 291.5MB. Free memory was 240.6MB in the beginning and 233.8MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:26:24,906 INFO L158 Benchmark]: RCFGBuilder took 980.30ms. Allocated memory is still 291.5MB. Free memory was 233.8MB in the beginning and 235.3MB in the end (delta: -1.5MB). Peak memory consumption was 70.3MB. Max. memory is 8.0GB. [2023-12-16 17:26:24,906 INFO L158 Benchmark]: TraceAbstraction took 3457.11ms. Allocated memory is still 291.5MB. Free memory was 234.8MB in the beginning and 100.0MB in the end (delta: 134.8MB). Peak memory consumption was 134.3MB. Max. memory is 8.0GB. [2023-12-16 17:26:24,907 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.45ms. Allocated memory is still 224.4MB. Free memory is still 176.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 901.54ms. Allocated memory was 224.4MB in the beginning and 291.5MB in the end (delta: 67.1MB). Free memory was 176.8MB in the beginning and 246.3MB in the end (delta: -69.6MB). Peak memory consumption was 56.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 74.19ms. Allocated memory is still 291.5MB. Free memory was 246.3MB in the beginning and 240.6MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 90.57ms. Allocated memory is still 291.5MB. Free memory was 240.6MB in the beginning and 233.8MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 980.30ms. Allocated memory is still 291.5MB. Free memory was 233.8MB in the beginning and 235.3MB in the end (delta: -1.5MB). Peak memory consumption was 70.3MB. Max. memory is 8.0GB. * TraceAbstraction took 3457.11ms. Allocated memory is still 291.5MB. Free memory was 234.8MB in the beginning and 100.0MB in the end (delta: 134.8MB). Peak memory consumption was 134.3MB. 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,"EmailLib.i","") [48] - GenericResultAtLocation [Line: 460]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [460] - GenericResultAtLocation [Line: 689]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [689] - GenericResultAtLocation [Line: 1036]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1036] - GenericResultAtLocation [Line: 1332]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1332] - GenericResultAtLocation [Line: 1341]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1341] - GenericResultAtLocation [Line: 1707]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1707] - GenericResultAtLocation [Line: 1803]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1803] - GenericResultAtLocation [Line: 1822]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1822] - GenericResultAtLocation [Line: 1857]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1857] - GenericResultAtLocation [Line: 2922]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2922] * 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: 1337]: 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 18 procedures, 292 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.4s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25 mSDsluCounter, 7154 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5029 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 403 IncrementalHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 2125 mSDtfsCounter, 403 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 498 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=293occurred 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, 63 LocationsWithAnnotation, 426 PreInvPairs, 476 NumberOfFragments, 73 HoareAnnotationTreeSize, 426 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 63 FormulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 500 NumberOfCodeBlocks, 436 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 495 ConstructedInterpolants, 0 QuantifiedInterpolants, 529 SizeOfPredicates, 14 NumberOfNonLiveVariables, 2396 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 171/171 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: 510]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:26:24,929 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...