/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_spec6_product29.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:34:18,739 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:34:18,806 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:34:18,810 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:34:18,811 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:34:18,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:34:18,846 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:34:18,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:34:18,847 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:34:18,847 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:34:18,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:34:18,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:34:18,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:34:18,848 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:34:18,848 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:34:18,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:34:18,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:34:18,849 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:34:18,849 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:34:18,850 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:34:18,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:34:18,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:34:18,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:34:18,851 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:34:18,851 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:34:18,851 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:34:18,851 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:34:18,851 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:34:18,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:34:18,852 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:34:18,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:34:18,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:34:18,852 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:34:18,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:34:18,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:34:18,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:34:18,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:34:18,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:34:18,854 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:34:18,854 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:34:18,854 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:34:18,854 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:34:18,854 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:34:18,854 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:34:18,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:34:18,855 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:34:18,855 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:34:19,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:34:19,105 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:34:19,107 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:34:19,108 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:34:19,108 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:34:19,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product29.cil.c [2023-12-16 17:34:20,280 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:34:20,562 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:34:20,563 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product29.cil.c [2023-12-16 17:34:20,581 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/047b7f056/46c1d82e903546f2a9bd24f6c2cbefa2/FLAG7e4c29265 [2023-12-16 17:34:20,595 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/047b7f056/46c1d82e903546f2a9bd24f6c2cbefa2 [2023-12-16 17:34:20,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:34:20,598 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:34:20,600 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:34:20,600 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:34:20,604 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:34:20,604 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:34:20" (1/1) ... [2023-12-16 17:34:20,605 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f4257f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:20, skipping insertion in model container [2023-12-16 17:34:20,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:34:20" (1/1) ... [2023-12-16 17:34:20,662 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:34:21,080 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_spec6_product29.cil.c[42927,42940] [2023-12-16 17:34:21,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:21,194 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:34:21,213 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:34:21,331 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_spec6_product29.cil.c[42927,42940] [2023-12-16 17:34:21,362 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:21,371 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:34:21,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-16 17:34:21,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [368] [2023-12-16 17:34:21,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [734] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [785] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1854] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1863] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2079] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2096] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2131] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2277] [2023-12-16 17:34:21,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2679] [2023-12-16 17:34:21,406 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_spec6_product29.cil.c[42927,42940] [2023-12-16 17:34:21,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:21,453 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:34:21,454 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21 WrapperNode [2023-12-16 17:34:21,454 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:34:21,455 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:34:21,455 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:34:21,455 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:34:21,460 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:34:21" (1/1) ... [2023-12-16 17:34:21,498 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:34:21" (1/1) ... [2023-12-16 17:34:21,559 INFO L138 Inliner]: procedures = 134, calls = 216, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 888 [2023-12-16 17:34:21,560 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:34:21,561 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:34:21,561 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:34:21,561 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:34:21,572 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,587 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,621 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:34:21,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,640 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,646 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,653 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:34:21,660 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:34:21,660 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:34:21,660 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:34:21,660 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (1/1) ... [2023-12-16 17:34:21,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:34:21,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:34:21,706 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:34:21,752 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:34:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:34:21,771 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:34:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:34:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:34:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:34:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:34:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:34:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:34:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:34:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:34:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:34:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:34:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:34:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:34:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:34:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:34:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:34:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:34:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:34:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:34:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:34:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:34:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:34:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:34:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:34:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:34:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:34:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:34:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:34:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:34:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:34:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:34:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:34:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:34:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:34:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:34:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:34:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:34:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:34:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:34:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:34:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:34:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:34:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:34:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:34:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-16 17:34:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-16 17:34:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:34:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:34:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:34:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:34:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:34:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:34:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:34:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:34:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:34:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:34:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:34:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:34:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:34:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:34:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:34:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:34:21,983 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:34:21,985 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:34:22,761 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:34:22,853 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:34:22,854 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:34:22,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:34:22 BoogieIcfgContainer [2023-12-16 17:34:22,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:34:22,856 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:34:22,856 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:34:22,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:34:22,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:34:20" (1/3) ... [2023-12-16 17:34:22,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10934db8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:34:22, skipping insertion in model container [2023-12-16 17:34:22,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:21" (2/3) ... [2023-12-16 17:34:22,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10934db8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:34:22, skipping insertion in model container [2023-12-16 17:34:22,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:34:22" (3/3) ... [2023-12-16 17:34:22,862 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product29.cil.c [2023-12-16 17:34:22,875 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:34:22,875 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:34:22,925 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:34:22,930 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;@2e92f7de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:34:22,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:34:22,936 INFO L276 IsEmpty]: Start isEmpty. Operand has 387 states, 292 states have (on average 1.5993150684931507) internal successors, (467), 297 states have internal predecessors, (467), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-16 17:34:22,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-16 17:34:22,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:22,953 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 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:34:22,954 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:22,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:22,958 INFO L85 PathProgramCache]: Analyzing trace with hash -2093112416, now seen corresponding path program 1 times [2023-12-16 17:34:22,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:22,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [823631025] [2023-12-16 17:34:22,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:22,969 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:34:22,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:22,984 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:34:23,005 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:34:23,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:23,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:34:23,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:23,389 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 17:34:23,389 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:23,390 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:23,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [823631025] [2023-12-16 17:34:23,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [823631025] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:23,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:23,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:34:23,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323100612] [2023-12-16 17:34:23,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:23,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:34:23,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:23,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:34:23,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:34:23,422 INFO L87 Difference]: Start difference. First operand has 387 states, 292 states have (on average 1.5993150684931507) internal successors, (467), 297 states have internal predecessors, (467), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:23,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:23,518 INFO L93 Difference]: Finished difference Result 594 states and 900 transitions. [2023-12-16 17:34:23,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:34:23,524 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 128 [2023-12-16 17:34:23,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:23,540 INFO L225 Difference]: With dead ends: 594 [2023-12-16 17:34:23,540 INFO L226 Difference]: Without dead ends: 384 [2023-12-16 17:34:23,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 127 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:34:23,551 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:23,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:23,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-12-16 17:34:23,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2023-12-16 17:34:23,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 290 states have (on average 1.5862068965517242) internal successors, (460), 294 states have internal predecessors, (460), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-16 17:34:23,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 589 transitions. [2023-12-16 17:34:23,620 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 589 transitions. Word has length 128 [2023-12-16 17:34:23,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:23,621 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 589 transitions. [2023-12-16 17:34:23,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:23,622 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 589 transitions. [2023-12-16 17:34:23,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-16 17:34:23,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:23,626 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 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:34:23,644 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:34:23,828 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:34:23,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:23,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:23,829 INFO L85 PathProgramCache]: Analyzing trace with hash -373232041, now seen corresponding path program 1 times [2023-12-16 17:34:23,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:23,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712215832] [2023-12-16 17:34:23,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:23,830 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:34:23,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:23,833 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:34:23,834 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:34:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:24,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:24,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:24,196 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 17:34:24,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:24,196 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:24,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712215832] [2023-12-16 17:34:24,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712215832] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:24,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:24,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:24,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121781290] [2023-12-16 17:34:24,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:24,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:24,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:24,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:24,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:24,199 INFO L87 Difference]: Start difference. First operand 384 states and 589 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:24,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:24,353 INFO L93 Difference]: Finished difference Result 763 states and 1172 transitions. [2023-12-16 17:34:24,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:24,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 129 [2023-12-16 17:34:24,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:24,357 INFO L225 Difference]: With dead ends: 763 [2023-12-16 17:34:24,357 INFO L226 Difference]: Without dead ends: 386 [2023-12-16 17:34:24,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 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:34:24,360 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 8 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:24,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2261 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:24,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-12-16 17:34:24,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2023-12-16 17:34:24,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 291 states have (on average 1.5841924398625429) internal successors, (461), 296 states have internal predecessors, (461), 65 states have call successors, (65), 28 states have call predecessors, (65), 29 states have return successors, (66), 63 states have call predecessors, (66), 64 states have call successors, (66) [2023-12-16 17:34:24,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 592 transitions. [2023-12-16 17:34:24,394 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 592 transitions. Word has length 129 [2023-12-16 17:34:24,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:24,395 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 592 transitions. [2023-12-16 17:34:24,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:24,395 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 592 transitions. [2023-12-16 17:34:24,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-16 17:34:24,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:24,404 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 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:34:24,414 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:34:24,611 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:34:24,612 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:24,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:24,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1759030714, now seen corresponding path program 1 times [2023-12-16 17:34:24,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:24,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1630443294] [2023-12-16 17:34:24,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:24,614 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:34:24,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:24,615 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:34:24,656 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:34:24,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:24,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:24,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 17:34:24,913 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:24,914 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:24,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1630443294] [2023-12-16 17:34:24,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1630443294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:24,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:24,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:24,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042617190] [2023-12-16 17:34:24,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:24,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:24,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:24,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:24,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:24,916 INFO L87 Difference]: Start difference. First operand 386 states and 592 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:25,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:25,065 INFO L93 Difference]: Finished difference Result 765 states and 1176 transitions. [2023-12-16 17:34:25,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:25,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 130 [2023-12-16 17:34:25,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:25,068 INFO L225 Difference]: With dead ends: 765 [2023-12-16 17:34:25,068 INFO L226 Difference]: Without dead ends: 388 [2023-12-16 17:34:25,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 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:34:25,069 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 8 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:25,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2247 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:25,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-16 17:34:25,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2023-12-16 17:34:25,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 292 states have (on average 1.582191780821918) internal successors, (462), 298 states have internal predecessors, (462), 65 states have call successors, (65), 28 states have call predecessors, (65), 30 states have return successors, (70), 63 states have call predecessors, (70), 64 states have call successors, (70) [2023-12-16 17:34:25,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 597 transitions. [2023-12-16 17:34:25,083 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 597 transitions. Word has length 130 [2023-12-16 17:34:25,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:25,083 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 597 transitions. [2023-12-16 17:34:25,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:25,083 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 597 transitions. [2023-12-16 17:34:25,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:34:25,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:25,085 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:25,092 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:34:25,292 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:34:25,292 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:25,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:25,293 INFO L85 PathProgramCache]: Analyzing trace with hash -505512440, now seen corresponding path program 1 times [2023-12-16 17:34:25,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:25,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511350846] [2023-12-16 17:34:25,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:25,294 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:34:25,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:25,295 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:34:25,296 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:34:25,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:25,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:25,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:25,575 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 17:34:25,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:25,575 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:25,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511350846] [2023-12-16 17:34:25,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511350846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:25,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:25,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:25,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101977426] [2023-12-16 17:34:25,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:25,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:25,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:25,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:25,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:25,587 INFO L87 Difference]: Start difference. First operand 388 states and 597 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:25,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:25,702 INFO L93 Difference]: Finished difference Result 757 states and 1166 transitions. [2023-12-16 17:34:25,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:25,703 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 149 [2023-12-16 17:34:25,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:25,706 INFO L225 Difference]: With dead ends: 757 [2023-12-16 17:34:25,706 INFO L226 Difference]: Without dead ends: 388 [2023-12-16 17:34:25,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:34:25,711 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 8 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:25,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2261 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:25,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-16 17:34:25,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2023-12-16 17:34:25,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 292 states have (on average 1.582191780821918) internal successors, (462), 298 states have internal predecessors, (462), 65 states have call successors, (65), 28 states have call predecessors, (65), 30 states have return successors, (69), 63 states have call predecessors, (69), 64 states have call successors, (69) [2023-12-16 17:34:25,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 596 transitions. [2023-12-16 17:34:25,725 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 596 transitions. Word has length 149 [2023-12-16 17:34:25,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:25,726 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 596 transitions. [2023-12-16 17:34:25,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:25,726 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 596 transitions. [2023-12-16 17:34:25,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-16 17:34:25,727 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:25,727 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 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:34:25,745 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 (5)] Ended with exit code 0 [2023-12-16 17:34:25,946 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:34:25,946 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:25,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:25,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1302521789, now seen corresponding path program 1 times [2023-12-16 17:34:25,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:25,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1182402493] [2023-12-16 17:34:25,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:25,948 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:34:25,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:25,949 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:34:25,981 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:34:26,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:26,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:26,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:26,212 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:34:26,212 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:26,213 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:26,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1182402493] [2023-12-16 17:34:26,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1182402493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:26,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:26,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:26,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112489197] [2023-12-16 17:34:26,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:26,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:26,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:26,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:26,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:26,214 INFO L87 Difference]: Start difference. First operand 388 states and 596 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:26,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:26,312 INFO L93 Difference]: Finished difference Result 759 states and 1169 transitions. [2023-12-16 17:34:26,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:26,313 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 132 [2023-12-16 17:34:26,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:26,318 INFO L225 Difference]: With dead ends: 759 [2023-12-16 17:34:26,318 INFO L226 Difference]: Without dead ends: 390 [2023-12-16 17:34:26,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 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:34:26,320 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 6 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2263 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:26,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2263 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:26,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-16 17:34:26,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 390. [2023-12-16 17:34:26,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 293 states have (on average 1.5802047781569966) internal successors, (463), 300 states have internal predecessors, (463), 65 states have call successors, (65), 28 states have call predecessors, (65), 31 states have return successors, (71), 63 states have call predecessors, (71), 64 states have call successors, (71) [2023-12-16 17:34:26,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 599 transitions. [2023-12-16 17:34:26,332 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 599 transitions. Word has length 132 [2023-12-16 17:34:26,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:26,332 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 599 transitions. [2023-12-16 17:34:26,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:26,332 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 599 transitions. [2023-12-16 17:34:26,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 17:34:26,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:26,334 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:26,343 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:34:26,541 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:34:26,541 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:26,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:26,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1591661037, now seen corresponding path program 1 times [2023-12-16 17:34:26,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:26,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [592968567] [2023-12-16 17:34:26,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:26,542 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:34:26,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:26,544 INFO L229 MonitoredProcess]: Starting monitored process 7 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:34:26,577 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 (7)] Waiting until timeout for monitored process [2023-12-16 17:34:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:26,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:26,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:26,801 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:34:26,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:26,801 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:26,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [592968567] [2023-12-16 17:34:26,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [592968567] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:26,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:26,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:26,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818729899] [2023-12-16 17:34:26,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:26,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:26,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:26,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:26,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:26,803 INFO L87 Difference]: Start difference. First operand 390 states and 599 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:26,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:26,931 INFO L93 Difference]: Finished difference Result 757 states and 1164 transitions. [2023-12-16 17:34:26,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:26,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 151 [2023-12-16 17:34:26,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:26,933 INFO L225 Difference]: With dead ends: 757 [2023-12-16 17:34:26,933 INFO L226 Difference]: Without dead ends: 390 [2023-12-16 17:34:26,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 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:34:26,935 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 8 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:26,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2248 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:26,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-16 17:34:26,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 390. [2023-12-16 17:34:26,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 293 states have (on average 1.5802047781569966) internal successors, (463), 300 states have internal predecessors, (463), 65 states have call successors, (65), 28 states have call predecessors, (65), 31 states have return successors, (70), 63 states have call predecessors, (70), 64 states have call successors, (70) [2023-12-16 17:34:26,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 598 transitions. [2023-12-16 17:34:26,946 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 598 transitions. Word has length 151 [2023-12-16 17:34:26,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:26,946 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 598 transitions. [2023-12-16 17:34:26,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:26,946 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 598 transitions. [2023-12-16 17:34:26,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-16 17:34:26,948 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:26,948 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:26,971 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 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:27,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /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:34:27,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:27,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:27,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1332808709, now seen corresponding path program 2 times [2023-12-16 17:34:27,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:27,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [129275263] [2023-12-16 17:34:27,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:34:27,154 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:34:27,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:27,165 INFO L229 MonitoredProcess]: Starting monitored process 8 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:34:27,167 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 (8)] Waiting until timeout for monitored process [2023-12-16 17:34:27,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:34:27,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:34:27,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:27,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:27,360 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:27,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:27,361 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:27,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [129275263] [2023-12-16 17:34:27,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [129275263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:27,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:27,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:27,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997918442] [2023-12-16 17:34:27,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:27,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:27,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:27,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:27,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:27,368 INFO L87 Difference]: Start difference. First operand 390 states and 598 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:27,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:27,407 INFO L93 Difference]: Finished difference Result 596 states and 893 transitions. [2023-12-16 17:34:27,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:27,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 152 [2023-12-16 17:34:27,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:27,410 INFO L225 Difference]: With dead ends: 596 [2023-12-16 17:34:27,410 INFO L226 Difference]: Without dead ends: 392 [2023-12-16 17:34:27,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:27,411 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 0 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:27,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1153 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:27,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-12-16 17:34:27,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392. [2023-12-16 17:34:27,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 295 states have (on average 1.576271186440678) internal successors, (465), 302 states have internal predecessors, (465), 65 states have call successors, (65), 28 states have call predecessors, (65), 31 states have return successors, (70), 63 states have call predecessors, (70), 64 states have call successors, (70) [2023-12-16 17:34:27,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 600 transitions. [2023-12-16 17:34:27,422 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 600 transitions. Word has length 152 [2023-12-16 17:34:27,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:27,422 INFO L495 AbstractCegarLoop]: Abstraction has 392 states and 600 transitions. [2023-12-16 17:34:27,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:27,422 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 600 transitions. [2023-12-16 17:34:27,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-16 17:34:27,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:27,424 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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:34:27,433 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 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:27,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /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:34:27,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:27,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:27,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1878277408, now seen corresponding path program 1 times [2023-12-16 17:34:27,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:27,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1572589082] [2023-12-16 17:34:27,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:27,631 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:34:27,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:27,641 INFO L229 MonitoredProcess]: Starting monitored process 9 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:34:27,643 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 (9)] Waiting until timeout for monitored process [2023-12-16 17:34:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:27,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:27,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:27,899 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-16 17:34:27,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:27,899 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:27,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1572589082] [2023-12-16 17:34:27,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1572589082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:27,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:27,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:27,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502248073] [2023-12-16 17:34:27,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:27,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:27,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:27,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:27,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:27,901 INFO L87 Difference]: Start difference. First operand 392 states and 600 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:28,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:28,006 INFO L93 Difference]: Finished difference Result 763 states and 1173 transitions. [2023-12-16 17:34:28,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:28,007 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 139 [2023-12-16 17:34:28,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:28,009 INFO L225 Difference]: With dead ends: 763 [2023-12-16 17:34:28,009 INFO L226 Difference]: Without dead ends: 394 [2023-12-16 17:34:28,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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:34:28,011 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 6 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2250 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:28,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2250 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:28,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2023-12-16 17:34:28,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 394. [2023-12-16 17:34:28,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 296 states have (on average 1.5743243243243243) internal successors, (466), 304 states have internal predecessors, (466), 65 states have call successors, (65), 28 states have call predecessors, (65), 32 states have return successors, (74), 63 states have call predecessors, (74), 64 states have call successors, (74) [2023-12-16 17:34:28,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 605 transitions. [2023-12-16 17:34:28,022 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 605 transitions. Word has length 139 [2023-12-16 17:34:28,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:28,023 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 605 transitions. [2023-12-16 17:34:28,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:28,023 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 605 transitions. [2023-12-16 17:34:28,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-16 17:34:28,025 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:28,025 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:28,034 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 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:28,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /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:34:28,232 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:28,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:28,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1710087469, now seen corresponding path program 1 times [2023-12-16 17:34:28,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:28,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1129176334] [2023-12-16 17:34:28,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:28,233 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:34:28,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:28,238 INFO L229 MonitoredProcess]: Starting monitored process 10 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:34:28,239 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 (10)] Waiting until timeout for monitored process [2023-12-16 17:34:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:28,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:28,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:28,467 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:28,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:28,467 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:28,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1129176334] [2023-12-16 17:34:28,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1129176334] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:28,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:28,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:28,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782990018] [2023-12-16 17:34:28,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:28,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:28,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:28,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:28,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:28,469 INFO L87 Difference]: Start difference. First operand 394 states and 605 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:28,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:28,511 INFO L93 Difference]: Finished difference Result 828 states and 1289 transitions. [2023-12-16 17:34:28,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:28,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 140 [2023-12-16 17:34:28,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:28,515 INFO L225 Difference]: With dead ends: 828 [2023-12-16 17:34:28,515 INFO L226 Difference]: Without dead ends: 460 [2023-12-16 17:34:28,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:28,519 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 122 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:28,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1121 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:28,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2023-12-16 17:34:28,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 455. [2023-12-16 17:34:28,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 343 states have (on average 1.5918367346938775) internal successors, (546), 351 states have internal predecessors, (546), 79 states have call successors, (79), 28 states have call predecessors, (79), 32 states have return successors, (90), 77 states have call predecessors, (90), 78 states have call successors, (90) [2023-12-16 17:34:28,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 715 transitions. [2023-12-16 17:34:28,532 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 715 transitions. Word has length 140 [2023-12-16 17:34:28,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:28,533 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 715 transitions. [2023-12-16 17:34:28,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:28,533 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 715 transitions. [2023-12-16 17:34:28,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 17:34:28,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:28,535 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:28,541 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 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:28,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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:34:28,742 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:28,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:28,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1961077484, now seen corresponding path program 1 times [2023-12-16 17:34:28,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:28,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642354776] [2023-12-16 17:34:28,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:28,746 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:34:28,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:28,747 INFO L229 MonitoredProcess]: Starting monitored process 11 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:34:28,748 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 (11)] Waiting until timeout for monitored process [2023-12-16 17:34:28,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:28,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:34:28,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:28,983 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:28,983 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:34:29,080 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:29,081 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:29,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642354776] [2023-12-16 17:34:29,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1642354776] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:34:29,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:34:29,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:34:29,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608626836] [2023-12-16 17:34:29,081 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:34:29,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:34:29,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:29,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:34:29,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:29,082 INFO L87 Difference]: Start difference. First operand 455 states and 715 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-16 17:34:29,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:29,336 INFO L93 Difference]: Finished difference Result 1059 states and 1724 transitions. [2023-12-16 17:34:29,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:34:29,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 141 [2023-12-16 17:34:29,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:29,341 INFO L225 Difference]: With dead ends: 1059 [2023-12-16 17:34:29,341 INFO L226 Difference]: Without dead ends: 855 [2023-12-16 17:34:29,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:34:29,343 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 542 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 2508 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:29,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 2508 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:34:29,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2023-12-16 17:34:29,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 840. [2023-12-16 17:34:29,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 649 states have (on average 1.650231124807396) internal successors, (1071), 657 states have internal predecessors, (1071), 158 states have call successors, (158), 28 states have call predecessors, (158), 32 states have return successors, (179), 156 states have call predecessors, (179), 157 states have call successors, (179) [2023-12-16 17:34:29,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1408 transitions. [2023-12-16 17:34:29,375 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1408 transitions. Word has length 141 [2023-12-16 17:34:29,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:29,377 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1408 transitions. [2023-12-16 17:34:29,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-16 17:34:29,377 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1408 transitions. [2023-12-16 17:34:29,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 17:34:29,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:29,381 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:29,400 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 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:29,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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:34:29,588 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:29,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:29,588 INFO L85 PathProgramCache]: Analyzing trace with hash 83171849, now seen corresponding path program 1 times [2023-12-16 17:34:29,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:29,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [729717135] [2023-12-16 17:34:29,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:29,589 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:34:29,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:29,596 INFO L229 MonitoredProcess]: Starting monitored process 12 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:34:29,627 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 (12)] Waiting until timeout for monitored process [2023-12-16 17:34:29,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:29,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:29,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:29,845 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:29,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:29,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:29,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [729717135] [2023-12-16 17:34:29,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [729717135] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:29,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:29,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:29,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319377699] [2023-12-16 17:34:29,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:29,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:29,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:29,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:29,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:29,847 INFO L87 Difference]: Start difference. First operand 840 states and 1408 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:29,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:29,910 INFO L93 Difference]: Finished difference Result 2007 states and 3410 transitions. [2023-12-16 17:34:29,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:29,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 165 [2023-12-16 17:34:29,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:29,918 INFO L225 Difference]: With dead ends: 2007 [2023-12-16 17:34:29,918 INFO L226 Difference]: Without dead ends: 1227 [2023-12-16 17:34:29,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:29,921 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 120 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:29,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1167 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:29,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2023-12-16 17:34:29,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1222. [2023-12-16 17:34:29,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 952 states have (on average 1.6628151260504203) internal successors, (1583), 960 states have internal predecessors, (1583), 237 states have call successors, (237), 28 states have call predecessors, (237), 32 states have return successors, (268), 235 states have call predecessors, (268), 236 states have call successors, (268) [2023-12-16 17:34:29,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 2088 transitions. [2023-12-16 17:34:29,969 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 2088 transitions. Word has length 165 [2023-12-16 17:34:29,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:29,969 INFO L495 AbstractCegarLoop]: Abstraction has 1222 states and 2088 transitions. [2023-12-16 17:34:29,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:29,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 2088 transitions. [2023-12-16 17:34:29,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:34:29,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:29,976 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:29,983 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 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:30,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /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:34:30,183 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:30,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:30,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1179782637, now seen corresponding path program 1 times [2023-12-16 17:34:30,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:30,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1427473013] [2023-12-16 17:34:30,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:30,184 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:34:30,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:30,188 INFO L229 MonitoredProcess]: Starting monitored process 13 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:34:30,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:34:30,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:30,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:30,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:30,486 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:30,487 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:30,487 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:30,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1427473013] [2023-12-16 17:34:30,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1427473013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:30,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:30,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:30,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667495528] [2023-12-16 17:34:30,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:30,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:30,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:30,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:30,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:30,488 INFO L87 Difference]: Start difference. First operand 1222 states and 2088 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:30,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:30,582 INFO L93 Difference]: Finished difference Result 2938 states and 5050 transitions. [2023-12-16 17:34:30,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:30,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 148 [2023-12-16 17:34:30,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:30,591 INFO L225 Difference]: With dead ends: 2938 [2023-12-16 17:34:30,591 INFO L226 Difference]: Without dead ends: 1826 [2023-12-16 17:34:30,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:30,595 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 118 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:30,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1149 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:30,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1826 states. [2023-12-16 17:34:30,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1826 to 1821. [2023-12-16 17:34:30,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1821 states, 1432 states have (on average 1.6710893854748603) internal successors, (2393), 1440 states have internal predecessors, (2393), 356 states have call successors, (356), 28 states have call predecessors, (356), 32 states have return successors, (387), 354 states have call predecessors, (387), 355 states have call successors, (387) [2023-12-16 17:34:30,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1821 states to 1821 states and 3136 transitions. [2023-12-16 17:34:30,703 INFO L78 Accepts]: Start accepts. Automaton has 1821 states and 3136 transitions. Word has length 148 [2023-12-16 17:34:30,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:30,703 INFO L495 AbstractCegarLoop]: Abstraction has 1821 states and 3136 transitions. [2023-12-16 17:34:30,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:30,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1821 states and 3136 transitions. [2023-12-16 17:34:30,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:34:30,713 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:30,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:30,722 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 (13)] Ended with exit code 0 [2023-12-16 17:34:30,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /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:34:30,922 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:30,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:30,922 INFO L85 PathProgramCache]: Analyzing trace with hash -546021549, now seen corresponding path program 1 times [2023-12-16 17:34:30,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:30,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1719075427] [2023-12-16 17:34:30,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:30,923 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:34:30,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:30,938 INFO L229 MonitoredProcess]: Starting monitored process 14 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:34:30,973 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 (14)] Waiting until timeout for monitored process [2023-12-16 17:34:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:31,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:31,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:31,225 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:31,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:31,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:31,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1719075427] [2023-12-16 17:34:31,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1719075427] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:31,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:31,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:31,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440275161] [2023-12-16 17:34:31,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:31,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:31,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:31,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:31,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:31,227 INFO L87 Difference]: Start difference. First operand 1821 states and 3136 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:31,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:31,331 INFO L93 Difference]: Finished difference Result 4334 states and 7521 transitions. [2023-12-16 17:34:31,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:31,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 149 [2023-12-16 17:34:31,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:31,348 INFO L225 Difference]: With dead ends: 4334 [2023-12-16 17:34:31,348 INFO L226 Difference]: Without dead ends: 2743 [2023-12-16 17:34:31,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:31,356 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 116 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:31,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1144 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:31,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2743 states. [2023-12-16 17:34:31,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2743 to 2738. [2023-12-16 17:34:31,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2738 states, 2187 states have (on average 1.6780978509373572) internal successors, (3670), 2195 states have internal predecessors, (3670), 518 states have call successors, (518), 28 states have call predecessors, (518), 32 states have return successors, (565), 516 states have call predecessors, (565), 517 states have call successors, (565) [2023-12-16 17:34:31,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2738 states to 2738 states and 4753 transitions. [2023-12-16 17:34:31,475 INFO L78 Accepts]: Start accepts. Automaton has 2738 states and 4753 transitions. Word has length 149 [2023-12-16 17:34:31,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:31,475 INFO L495 AbstractCegarLoop]: Abstraction has 2738 states and 4753 transitions. [2023-12-16 17:34:31,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:31,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2738 states and 4753 transitions. [2023-12-16 17:34:31,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-16 17:34:31,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:31,489 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:31,516 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 (14)] Ended with exit code 0 [2023-12-16 17:34:31,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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:34:31,696 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:31,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:31,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1482590156, now seen corresponding path program 1 times [2023-12-16 17:34:31,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:31,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1389178723] [2023-12-16 17:34:31,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:31,698 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:34:31,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:31,699 INFO L229 MonitoredProcess]: Starting monitored process 15 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:34:31,702 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 (15)] Waiting until timeout for monitored process [2023-12-16 17:34:31,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:31,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:31,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:32,008 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:32,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:32,008 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:32,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1389178723] [2023-12-16 17:34:32,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1389178723] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:32,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:32,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:32,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41171419] [2023-12-16 17:34:32,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:32,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:32,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:32,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:32,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:32,011 INFO L87 Difference]: Start difference. First operand 2738 states and 4753 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:32,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:32,216 INFO L93 Difference]: Finished difference Result 6534 states and 11424 transitions. [2023-12-16 17:34:32,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:32,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 150 [2023-12-16 17:34:32,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:32,246 INFO L225 Difference]: With dead ends: 6534 [2023-12-16 17:34:32,247 INFO L226 Difference]: Without dead ends: 4223 [2023-12-16 17:34:32,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:32,264 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 114 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:32,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1144 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:32,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4223 states. [2023-12-16 17:34:32,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4223 to 4218. [2023-12-16 17:34:32,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4218 states, 3422 states have (on average 1.6832261835184104) internal successors, (5760), 3430 states have internal predecessors, (5760), 763 states have call successors, (763), 28 states have call predecessors, (763), 32 states have return successors, (836), 761 states have call predecessors, (836), 762 states have call successors, (836) [2023-12-16 17:34:32,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4218 states to 4218 states and 7359 transitions. [2023-12-16 17:34:32,500 INFO L78 Accepts]: Start accepts. Automaton has 4218 states and 7359 transitions. Word has length 150 [2023-12-16 17:34:32,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:32,500 INFO L495 AbstractCegarLoop]: Abstraction has 4218 states and 7359 transitions. [2023-12-16 17:34:32,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:32,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4218 states and 7359 transitions. [2023-12-16 17:34:32,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 17:34:32,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:32,570 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:32,579 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 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:32,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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:34:32,771 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:32,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:32,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1982511503, now seen corresponding path program 1 times [2023-12-16 17:34:32,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:32,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1376808208] [2023-12-16 17:34:32,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:32,772 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:34:32,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:32,773 INFO L229 MonitoredProcess]: Starting monitored process 16 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:34:32,789 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 (16)] Waiting until timeout for monitored process [2023-12-16 17:34:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:33,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:33,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:33,075 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:33,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:33,076 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:33,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1376808208] [2023-12-16 17:34:33,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1376808208] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:33,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:33,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:33,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851363407] [2023-12-16 17:34:33,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:33,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:33,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:33,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:33,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:33,078 INFO L87 Difference]: Start difference. First operand 4218 states and 7359 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:33,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:33,322 INFO L93 Difference]: Finished difference Result 10463 states and 18349 transitions. [2023-12-16 17:34:33,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:33,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 151 [2023-12-16 17:34:33,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:33,360 INFO L225 Difference]: With dead ends: 10463 [2023-12-16 17:34:33,360 INFO L226 Difference]: Without dead ends: 6895 [2023-12-16 17:34:33,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:33,381 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 112 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:33,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1159 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:33,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6895 states. [2023-12-16 17:34:33,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6895 to 6890. [2023-12-16 17:34:33,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6890 states, 5601 states have (on average 1.6789858953758257) internal successors, (9404), 5609 states have internal predecessors, (9404), 1256 states have call successors, (1256), 28 states have call predecessors, (1256), 32 states have return successors, (1373), 1254 states have call predecessors, (1373), 1255 states have call successors, (1373) [2023-12-16 17:34:33,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 12033 transitions. [2023-12-16 17:34:33,812 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 12033 transitions. Word has length 151 [2023-12-16 17:34:33,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:33,813 INFO L495 AbstractCegarLoop]: Abstraction has 6890 states and 12033 transitions. [2023-12-16 17:34:33,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:33,814 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 12033 transitions. [2023-12-16 17:34:33,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-16 17:34:33,860 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:33,860 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:33,886 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 (16)] Ended with exit code 0 [2023-12-16 17:34:34,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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:34:34,069 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:34,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:34,069 INFO L85 PathProgramCache]: Analyzing trace with hash 485116432, now seen corresponding path program 1 times [2023-12-16 17:34:34,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:34,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1748151717] [2023-12-16 17:34:34,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:34,070 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:34:34,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:34,073 INFO L229 MonitoredProcess]: Starting monitored process 17 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:34:34,108 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 (17)] Waiting until timeout for monitored process [2023-12-16 17:34:34,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:34,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:34,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:34,340 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:34,340 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:34,340 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:34,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1748151717] [2023-12-16 17:34:34,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1748151717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:34,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:34,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:34,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447717001] [2023-12-16 17:34:34,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:34,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:34,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:34,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:34,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:34,343 INFO L87 Difference]: Start difference. First operand 6890 states and 12033 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:34,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:34,715 INFO L93 Difference]: Finished difference Result 17442 states and 30649 transitions. [2023-12-16 17:34:34,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:34,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 170 [2023-12-16 17:34:34,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:34,765 INFO L225 Difference]: With dead ends: 17442 [2023-12-16 17:34:34,765 INFO L226 Difference]: Without dead ends: 11568 [2023-12-16 17:34:34,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:34,780 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 110 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:34,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1147 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:34,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11568 states. [2023-12-16 17:34:35,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11568 to 11563. [2023-12-16 17:34:35,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11563 states, 9452 states have (on average 1.679115531104528) internal successors, (15871), 9460 states have internal predecessors, (15871), 2078 states have call successors, (2078), 28 states have call predecessors, (2078), 32 states have return successors, (2273), 2076 states have call predecessors, (2273), 2077 states have call successors, (2273) [2023-12-16 17:34:35,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11563 states to 11563 states and 20222 transitions. [2023-12-16 17:34:35,268 INFO L78 Accepts]: Start accepts. Automaton has 11563 states and 20222 transitions. Word has length 170 [2023-12-16 17:34:35,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:35,268 INFO L495 AbstractCegarLoop]: Abstraction has 11563 states and 20222 transitions. [2023-12-16 17:34:35,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:35,269 INFO L276 IsEmpty]: Start isEmpty. Operand 11563 states and 20222 transitions. [2023-12-16 17:34:35,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 17:34:35,310 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:35,310 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:35,318 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 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:35,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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:34:35,519 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:35,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:35,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1916850071, now seen corresponding path program 1 times [2023-12-16 17:34:35,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:35,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1870217354] [2023-12-16 17:34:35,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:35,520 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:34:35,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:35,522 INFO L229 MonitoredProcess]: Starting monitored process 18 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:34:35,537 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 (18)] Waiting until timeout for monitored process [2023-12-16 17:34:35,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:35,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:35,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:35,833 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:35,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:35,833 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:35,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1870217354] [2023-12-16 17:34:35,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1870217354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:35,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:35,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:35,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343238954] [2023-12-16 17:34:35,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:35,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:35,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:35,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:35,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:35,835 INFO L87 Difference]: Start difference. First operand 11563 states and 20222 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:36,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:36,415 INFO L93 Difference]: Finished difference Result 27568 states and 48186 transitions. [2023-12-16 17:34:36,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:36,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 171 [2023-12-16 17:34:36,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:36,468 INFO L225 Difference]: With dead ends: 27568 [2023-12-16 17:34:36,468 INFO L226 Difference]: Without dead ends: 17952 [2023-12-16 17:34:36,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:36,490 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 108 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:36,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1122 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:36,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17952 states. [2023-12-16 17:34:37,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17952 to 17947. [2023-12-16 17:34:37,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17947 states, 14633 states have (on average 1.6557096972596186) internal successors, (24228), 14641 states have internal predecessors, (24228), 3281 states have call successors, (3281), 28 states have call predecessors, (3281), 32 states have return successors, (3620), 3279 states have call predecessors, (3620), 3280 states have call successors, (3620) [2023-12-16 17:34:37,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17947 states to 17947 states and 31129 transitions. [2023-12-16 17:34:37,224 INFO L78 Accepts]: Start accepts. Automaton has 17947 states and 31129 transitions. Word has length 171 [2023-12-16 17:34:37,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:37,224 INFO L495 AbstractCegarLoop]: Abstraction has 17947 states and 31129 transitions. [2023-12-16 17:34:37,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:37,225 INFO L276 IsEmpty]: Start isEmpty. Operand 17947 states and 31129 transitions. [2023-12-16 17:34:37,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-16 17:34:37,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:37,265 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:37,272 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 (18)] Ended with exit code 0 [2023-12-16 17:34:37,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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:34:37,472 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:37,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:37,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1725195335, now seen corresponding path program 1 times [2023-12-16 17:34:37,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:37,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [835049424] [2023-12-16 17:34:37,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:37,474 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:34:37,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:37,475 INFO L229 MonitoredProcess]: Starting monitored process 19 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:34:37,498 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 (19)] Waiting until timeout for monitored process [2023-12-16 17:34:37,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:37,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:37,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:37,771 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:37,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:37,771 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:37,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [835049424] [2023-12-16 17:34:37,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [835049424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:37,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:37,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:37,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110881325] [2023-12-16 17:34:37,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:37,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:37,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:37,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:37,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:37,773 INFO L87 Difference]: Start difference. First operand 17947 states and 31129 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:38,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:38,824 INFO L93 Difference]: Finished difference Result 47393 states and 82553 transitions. [2023-12-16 17:34:38,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:38,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2023-12-16 17:34:38,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:38,976 INFO L225 Difference]: With dead ends: 47393 [2023-12-16 17:34:38,976 INFO L226 Difference]: Without dead ends: 31985 [2023-12-16 17:34:39,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:39,024 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 106 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:39,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1147 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:39,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31985 states. [2023-12-16 17:34:40,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31985 to 31980. [2023-12-16 17:34:40,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31980 states, 26216 states have (on average 1.6528837351235885) internal successors, (43332), 26224 states have internal predecessors, (43332), 5731 states have call successors, (5731), 28 states have call predecessors, (5731), 32 states have return successors, (6344), 5729 states have call predecessors, (6344), 5730 states have call successors, (6344) [2023-12-16 17:34:40,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31980 states to 31980 states and 55407 transitions. [2023-12-16 17:34:40,702 INFO L78 Accepts]: Start accepts. Automaton has 31980 states and 55407 transitions. Word has length 154 [2023-12-16 17:34:40,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:40,702 INFO L495 AbstractCegarLoop]: Abstraction has 31980 states and 55407 transitions. [2023-12-16 17:34:40,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:40,702 INFO L276 IsEmpty]: Start isEmpty. Operand 31980 states and 55407 transitions. [2023-12-16 17:34:40,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-16 17:34:40,768 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:40,768 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:40,791 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 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:40,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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:34:40,975 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:40,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:40,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1951465981, now seen corresponding path program 1 times [2023-12-16 17:34:40,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:40,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [320036236] [2023-12-16 17:34:40,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:40,976 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:34:40,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:40,994 INFO L229 MonitoredProcess]: Starting monitored process 20 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:34:41,072 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 (20)] Waiting until timeout for monitored process [2023-12-16 17:34:41,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:41,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:41,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:41,303 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:41,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:41,303 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:41,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [320036236] [2023-12-16 17:34:41,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [320036236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:41,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:41,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:41,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310959122] [2023-12-16 17:34:41,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:41,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:41,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:41,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:41,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:41,305 INFO L87 Difference]: Start difference. First operand 31980 states and 55407 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:43,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:43,130 INFO L93 Difference]: Finished difference Result 87115 states and 151480 transitions. [2023-12-16 17:34:43,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:43,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 173 [2023-12-16 17:34:43,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:43,464 INFO L225 Difference]: With dead ends: 87115 [2023-12-16 17:34:43,464 INFO L226 Difference]: Without dead ends: 58533 [2023-12-16 17:34:43,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:43,557 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 104 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:43,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1152 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:43,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58533 states. [2023-12-16 17:34:46,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58533 to 58528. [2023-12-16 17:34:46,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58528 states, 48251 states have (on average 1.649002093220866) internal successors, (79566), 48259 states have internal predecessors, (79566), 10244 states have call successors, (10244), 28 states have call predecessors, (10244), 32 states have return successors, (11389), 10242 states have call predecessors, (11389), 10243 states have call successors, (11389) [2023-12-16 17:34:46,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58528 states to 58528 states and 101199 transitions. [2023-12-16 17:34:46,270 INFO L78 Accepts]: Start accepts. Automaton has 58528 states and 101199 transitions. Word has length 173 [2023-12-16 17:34:46,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:46,270 INFO L495 AbstractCegarLoop]: Abstraction has 58528 states and 101199 transitions. [2023-12-16 17:34:46,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:46,271 INFO L276 IsEmpty]: Start isEmpty. Operand 58528 states and 101199 transitions. [2023-12-16 17:34:46,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-16 17:34:46,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:46,361 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:46,384 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 (20)] Ended with exit code 0 [2023-12-16 17:34:46,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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:34:46,568 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:46,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:46,569 INFO L85 PathProgramCache]: Analyzing trace with hash 593054257, now seen corresponding path program 1 times [2023-12-16 17:34:46,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:46,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [622284130] [2023-12-16 17:34:46,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:46,570 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:34:46,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:46,571 INFO L229 MonitoredProcess]: Starting monitored process 21 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:34:46,572 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 (21)] Waiting until timeout for monitored process [2023-12-16 17:34:46,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:46,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:46,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:46,836 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:46,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:46,837 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [622284130] [2023-12-16 17:34:46,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [622284130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:46,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:46,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:46,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004910009] [2023-12-16 17:34:46,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:46,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:46,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:46,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:46,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:46,838 INFO L87 Difference]: Start difference. First operand 58528 states and 101199 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:49,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:49,993 INFO L93 Difference]: Finished difference Result 109439 states and 189722 transitions. [2023-12-16 17:34:49,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:49,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 174 [2023-12-16 17:34:49,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:50,544 INFO L225 Difference]: With dead ends: 109439 [2023-12-16 17:34:50,545 INFO L226 Difference]: Without dead ends: 109235 [2023-12-16 17:34:50,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:50,587 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 102 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:50,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1147 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:50,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109235 states. [2023-12-16 17:34:54,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109235 to 109230. [2023-12-16 17:34:54,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109230 states, 90585 states have (on average 1.6439476734558702) internal successors, (148917), 90593 states have internal predecessors, (148917), 18612 states have call successors, (18612), 28 states have call predecessors, (18612), 32 states have return successors, (20803), 18610 states have call predecessors, (20803), 18611 states have call successors, (20803) [2023-12-16 17:34:55,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109230 states to 109230 states and 188332 transitions. [2023-12-16 17:34:55,612 INFO L78 Accepts]: Start accepts. Automaton has 109230 states and 188332 transitions. Word has length 174 [2023-12-16 17:34:55,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:55,612 INFO L495 AbstractCegarLoop]: Abstraction has 109230 states and 188332 transitions. [2023-12-16 17:34:55,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:55,612 INFO L276 IsEmpty]: Start isEmpty. Operand 109230 states and 188332 transitions. [2023-12-16 17:34:55,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 17:34:55,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:55,797 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:55,803 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 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:56,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /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:34:56,004 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:56,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:56,004 INFO L85 PathProgramCache]: Analyzing trace with hash 503461634, now seen corresponding path program 1 times [2023-12-16 17:34:56,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:56,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1083952957] [2023-12-16 17:34:56,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:56,005 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:34:56,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:56,006 INFO L229 MonitoredProcess]: Starting monitored process 22 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:34:56,008 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 (22)] Waiting until timeout for monitored process [2023-12-16 17:34:56,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:56,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:34:56,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:56,400 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:34:56,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:34:56,926 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-16 17:34:56,926 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:56,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1083952957] [2023-12-16 17:34:56,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1083952957] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:34:56,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:34:56,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:34:56,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864564498] [2023-12-16 17:34:56,927 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:34:56,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:34:56,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:56,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:34:56,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:34:56,928 INFO L87 Difference]: Start difference. First operand 109230 states and 188332 transitions. Second operand has 16 states, 16 states have (on average 12.5) internal successors, (200), 14 states have internal predecessors, (200), 4 states have call successors, (45), 6 states have call predecessors, (45), 9 states have return successors, (41), 6 states have call predecessors, (41), 4 states have call successors, (41) [2023-12-16 17:35:09,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:09,832 INFO L93 Difference]: Finished difference Result 321782 states and 561498 transitions. [2023-12-16 17:35:09,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:35:09,832 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.5) internal successors, (200), 14 states have internal predecessors, (200), 4 states have call successors, (45), 6 states have call predecessors, (45), 9 states have return successors, (41), 6 states have call predecessors, (41), 4 states have call successors, (41) Word has length 175 [2023-12-16 17:35:09,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:11,862 INFO L225 Difference]: With dead ends: 321782 [2023-12-16 17:35:11,862 INFO L226 Difference]: Without dead ends: 321583 [2023-12-16 17:35:12,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:35:12,005 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1321 mSDsluCounter, 2349 mSDsCounter, 0 mSdLazyCounter, 4463 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 2671 SdHoareTripleChecker+Invalid, 4713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 4463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:12,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1396 Valid, 2671 Invalid, 4713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 4463 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 17:35:12,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321583 states. Received shutdown request... [2023-12-16 17:35:21,479 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:35:21,479 WARN L340 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 (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:35:22,497 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 [2023-12-16 17:35:22,497 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 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:24,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321583 to 218461. [2023-12-16 17:35:24,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218461 states, 181173 states have (on average 1.6439480496541978) internal successors, (297839), 181186 states have internal predecessors, (297839), 37222 states have call successors, (37222), 57 states have call predecessors, (37222), 65 states have return successors, (45969), 37221 states have call predecessors, (45969), 37220 states have call successors, (45969) [2023-12-16 17:35:24,768 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:35:24,769 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 17:35:24,803 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:24,805 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:35:24,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:35:24 BoogieIcfgContainer [2023-12-16 17:35:24,807 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:35:24,808 INFO L158 Benchmark]: Toolchain (without parser) took 64209.22ms. Allocated memory was 293.6MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 243.2MB in the beginning and 5.7GB in the end (delta: -5.5GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 17:35:24,808 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 186.6MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:35:24,808 INFO L158 Benchmark]: CACSL2BoogieTranslator took 854.23ms. Allocated memory is still 293.6MB. Free memory was 243.2MB in the beginning and 244.1MB in the end (delta: -870.0kB). Peak memory consumption was 46.3MB. Max. memory is 8.0GB. [2023-12-16 17:35:24,811 INFO L158 Benchmark]: Boogie Procedure Inliner took 105.37ms. Allocated memory is still 293.6MB. Free memory was 244.1MB in the beginning and 238.5MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:35:24,815 INFO L158 Benchmark]: Boogie Preprocessor took 98.18ms. Allocated memory is still 293.6MB. Free memory was 238.5MB in the beginning and 231.1MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:35:24,815 INFO L158 Benchmark]: RCFGBuilder took 1194.64ms. Allocated memory is still 293.6MB. Free memory was 230.6MB in the beginning and 246.3MB in the end (delta: -15.7MB). Peak memory consumption was 88.6MB. Max. memory is 8.0GB. [2023-12-16 17:35:24,817 INFO L158 Benchmark]: TraceAbstraction took 61951.62ms. Allocated memory was 293.6MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 245.8MB in the beginning and 5.7GB in the end (delta: -5.5GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 17:35:24,820 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 186.6MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 854.23ms. Allocated memory is still 293.6MB. Free memory was 243.2MB in the beginning and 244.1MB in the end (delta: -870.0kB). Peak memory consumption was 46.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 105.37ms. Allocated memory is still 293.6MB. Free memory was 244.1MB in the beginning and 238.5MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 98.18ms. Allocated memory is still 293.6MB. Free memory was 238.5MB in the beginning and 231.1MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1194.64ms. Allocated memory is still 293.6MB. Free memory was 230.6MB in the beginning and 246.3MB in the end (delta: -15.7MB). Peak memory consumption was 88.6MB. Max. memory is 8.0GB. * TraceAbstraction took 61951.62ms. Allocated memory was 293.6MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 245.8MB in the beginning and 5.7GB in the end (delta: -5.5GB). Peak memory consumption was 3.1GB. 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,"Test.i","") [48] - GenericResultAtLocation [Line: 368]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [368] - GenericResultAtLocation [Line: 734]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [734] - GenericResultAtLocation [Line: 785]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [785] - GenericResultAtLocation [Line: 1854]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1854] - GenericResultAtLocation [Line: 1863]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1863] - GenericResultAtLocation [Line: 2079]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2079] - GenericResultAtLocation [Line: 2096]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2096] - GenericResultAtLocation [Line: 2131]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2131] - GenericResultAtLocation [Line: 2277]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2277] - GenericResultAtLocation [Line: 2679]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2679] * 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 - TimeoutResultAtElement [Line: 1859]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1859). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 387 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.9s, OverallIterations: 21, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.6s, AutomataDifference: 25.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3454 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3139 mSDsluCounter, 33041 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21163 mSDsCounter, 298 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5483 IncrementalHoareTripleChecker+Invalid, 5781 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 298 mSolverCounterUnsat, 11878 mSDtfsCounter, 5483 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3485 GetRequests, 3417 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109230occurred in iteration=20, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 24.5s AutomataMinimizationTime, 21 MinimizatonAttempts, 70 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 3171 NumberOfCodeBlocks, 3080 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 3464 ConstructedInterpolants, 0 QuantifiedInterpolants, 4271 SizeOfPredicates, 28 NumberOfNonLiveVariables, 12925 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 23 InterpolantComputations, 19 PerfectInterpolantSequences, 974/992 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown