/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_spec1_product34.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:43:04,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:43:04,915 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 05:43:04,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:43:04,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:43:04,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:43:04,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:43:04,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:43:04,939 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:43:04,939 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:43:04,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:43:04,940 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:43:04,940 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:43:04,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:43:04,941 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:43:04,941 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:43:04,941 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:43:04,942 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:43:04,942 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:43:04,942 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:43:04,942 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:43:04,943 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:43:04,943 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:43:04,943 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:43:04,943 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:43:04,943 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:43:04,944 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:43:04,944 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:43:04,944 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:43:04,944 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:43:04,944 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:43:04,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:43:04,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:43:04,945 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:43:04,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:43:04,945 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:43:04,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:43:04,945 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:43:04,946 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:43:04,947 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:43:04,947 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 05:43:05,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:43:05,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:43:05,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:43:05,114 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:43:05,115 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:43:05,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product34.cil.c [2023-12-25 05:43:06,215 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:43:06,488 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:43:06,488 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product34.cil.c [2023-12-25 05:43:06,511 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e4c3f4f2/c3332ae9bcdc41a1a5e45c097c7f40ea/FLAG75d9b56eb [2023-12-25 05:43:06,526 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e4c3f4f2/c3332ae9bcdc41a1a5e45c097c7f40ea [2023-12-25 05:43:06,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:43:06,529 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:43:06,531 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:43:06,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:43:06,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:43:06,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:43:06" (1/1) ... [2023-12-25 05:43:06,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a2fbdec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:06, skipping insertion in model container [2023-12-25 05:43:06,536 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:43:06" (1/1) ... [2023-12-25 05:43:06,591 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:43:06,752 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_spec1_product34.cil.c[2480,2493] [2023-12-25 05:43:06,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:07,000 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:43:07,019 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:43:07,035 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_spec1_product34.cil.c[2480,2493] [2023-12-25 05:43:07,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:07,163 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:43:07,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [48] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [90] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [99] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [117] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [483] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1563] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1601] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2021] [2023-12-25 05:43:07,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2250] [2023-12-25 05:43:07,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2387] [2023-12-25 05:43:07,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2784] [2023-12-25 05:43:07,189 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_spec1_product34.cil.c[2480,2493] [2023-12-25 05:43:07,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:07,279 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:43:07,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07 WrapperNode [2023-12-25 05:43:07,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:43:07,280 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:43:07,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:43:07,281 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:43:07,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,326 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,369 INFO L138 Inliner]: procedures = 136, calls = 219, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1026 [2023-12-25 05:43:07,369 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:43:07,370 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:43:07,370 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:43:07,370 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:43:07,378 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,384 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,423 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:43:07,423 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,424 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,452 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,472 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,479 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,502 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:43:07,503 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:43:07,503 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:43:07,503 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:43:07,504 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (1/1) ... [2023-12-25 05:43:07,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:43:07,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:43:07,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:43:07,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:43:07,616 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:43:07,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:43:07,616 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:43:07,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:43:07,616 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:43:07,617 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:43:07,617 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:43:07,617 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:43:07,618 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:43:07,618 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:43:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:43:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:43:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:43:07,621 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:43:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:43:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:43:07,621 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:43:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:43:07,621 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:43:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:43:07,622 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:43:07,622 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:43:07,622 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:43:07,622 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-25 05:43:07,622 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-25 05:43:07,622 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:43:07,623 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:43:07,623 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:43:07,623 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:43:07,623 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:43:07,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:43:07,623 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:43:07,623 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:43:07,623 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:43:07,623 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:43:07,624 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:43:07,624 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:43:07,624 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:43:07,624 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:43:07,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:43:07,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:43:07,800 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:43:07,802 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:43:08,505 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:43:08,570 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:43:08,570 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:43:08,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:43:08 BoogieIcfgContainer [2023-12-25 05:43:08,571 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:43:08,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:43:08,574 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:43:08,576 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:43:08,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:43:06" (1/3) ... [2023-12-25 05:43:08,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2561207c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:43:08, skipping insertion in model container [2023-12-25 05:43:08,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:07" (2/3) ... [2023-12-25 05:43:08,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2561207c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:43:08, skipping insertion in model container [2023-12-25 05:43:08,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:43:08" (3/3) ... [2023-12-25 05:43:08,579 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product34.cil.c [2023-12-25 05:43:08,592 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:43:08,593 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:43:08,654 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:43:08,659 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;@242c958c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:43:08,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:43:08,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 415 states, 314 states have (on average 1.5923566878980893) internal successors, (500), 319 states have internal predecessors, (500), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-25 05:43:08,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:43:08,683 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:08,684 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:08,684 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:08,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:08,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1703312272, now seen corresponding path program 1 times [2023-12-25 05:43:08,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:08,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1325136313] [2023-12-25 05:43:08,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:08,700 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:08,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:08,703 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:08,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:43:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:09,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:43:09,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:09,070 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:43:09,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:09,071 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:09,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1325136313] [2023-12-25 05:43:09,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1325136313] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:09,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:09,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:43:09,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101089861] [2023-12-25 05:43:09,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:09,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:43:09,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:09,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:43:09,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:43:09,100 INFO L87 Difference]: Start difference. First operand has 415 states, 314 states have (on average 1.5923566878980893) internal successors, (500), 319 states have internal predecessors, (500), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:09,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:09,193 INFO L93 Difference]: Finished difference Result 646 states and 983 transitions. [2023-12-25 05:43:09,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:43:09,197 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2023-12-25 05:43:09,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:09,207 INFO L225 Difference]: With dead ends: 646 [2023-12-25 05:43:09,207 INFO L226 Difference]: Without dead ends: 412 [2023-12-25 05:43:09,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:43:09,219 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:09,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 620 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:09,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-12-25 05:43:09,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2023-12-25 05:43:09,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 312 states have (on average 1.580128205128205) internal successors, (493), 316 states have internal predecessors, (493), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-25 05:43:09,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 634 transitions. [2023-12-25 05:43:09,285 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 634 transitions. Word has length 104 [2023-12-25 05:43:09,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:09,286 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 634 transitions. [2023-12-25 05:43:09,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:09,286 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 634 transitions. [2023-12-25 05:43:09,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:43:09,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:09,291 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:09,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:43:09,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:09,500 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:09,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:09,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1127730179, now seen corresponding path program 1 times [2023-12-25 05:43:09,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:09,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1973401865] [2023-12-25 05:43:09,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:09,502 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:09,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:09,503 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:09,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 05:43:09,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:09,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:09,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:09,799 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:43:09,799 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:09,799 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:09,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1973401865] [2023-12-25 05:43:09,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1973401865] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:09,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:09,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:09,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921623269] [2023-12-25 05:43:09,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:09,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:09,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:09,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:09,805 INFO L87 Difference]: Start difference. First operand 412 states and 634 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:09,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:09,967 INFO L93 Difference]: Finished difference Result 819 states and 1262 transitions. [2023-12-25 05:43:09,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:09,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 105 [2023-12-25 05:43:09,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:09,975 INFO L225 Difference]: With dead ends: 819 [2023-12-25 05:43:09,975 INFO L226 Difference]: Without dead ends: 414 [2023-12-25 05:43:09,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:09,978 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 8 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2421 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:09,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2421 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:09,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2023-12-25 05:43:10,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 414. [2023-12-25 05:43:10,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 313 states have (on average 1.5782747603833867) internal successors, (494), 318 states have internal predecessors, (494), 71 states have call successors, (71), 28 states have call predecessors, (71), 29 states have return successors, (72), 69 states have call predecessors, (72), 70 states have call successors, (72) [2023-12-25 05:43:10,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 637 transitions. [2023-12-25 05:43:10,023 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 637 transitions. Word has length 105 [2023-12-25 05:43:10,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:10,025 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 637 transitions. [2023-12-25 05:43:10,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:10,025 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 637 transitions. [2023-12-25 05:43:10,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:43:10,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:10,029 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:10,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:10,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:10,237 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:10,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:10,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1364639908, now seen corresponding path program 1 times [2023-12-25 05:43:10,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:10,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201253257] [2023-12-25 05:43:10,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:10,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:10,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:10,244 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:10,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:43:10,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:10,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:10,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:10,518 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:43:10,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:10,518 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:10,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201253257] [2023-12-25 05:43:10,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1201253257] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:10,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:10,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:10,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712040107] [2023-12-25 05:43:10,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:10,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:10,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:10,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:10,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:10,521 INFO L87 Difference]: Start difference. First operand 414 states and 637 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:10,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:10,629 INFO L93 Difference]: Finished difference Result 821 states and 1266 transitions. [2023-12-25 05:43:10,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:10,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 106 [2023-12-25 05:43:10,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:10,657 INFO L225 Difference]: With dead ends: 821 [2023-12-25 05:43:10,658 INFO L226 Difference]: Without dead ends: 416 [2023-12-25 05:43:10,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:10,659 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 8 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:10,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2407 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:10,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-12-25 05:43:10,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-12-25 05:43:10,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 314 states have (on average 1.5764331210191083) internal successors, (495), 320 states have internal predecessors, (495), 71 states have call successors, (71), 28 states have call predecessors, (71), 30 states have return successors, (76), 69 states have call predecessors, (76), 70 states have call successors, (76) [2023-12-25 05:43:10,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 642 transitions. [2023-12-25 05:43:10,671 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 642 transitions. Word has length 106 [2023-12-25 05:43:10,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:10,672 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 642 transitions. [2023-12-25 05:43:10,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:10,672 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 642 transitions. [2023-12-25 05:43:10,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:43:10,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:10,674 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:10,681 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 (4)] Ended with exit code 0 [2023-12-25 05:43:10,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:10,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:10,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:10,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1617995760, now seen corresponding path program 1 times [2023-12-25 05:43:10,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:10,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [611337897] [2023-12-25 05:43:10,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:10,884 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:10,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:10,889 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:10,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:43:11,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:11,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:11,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:11,144 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:43:11,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:11,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:11,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [611337897] [2023-12-25 05:43:11,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [611337897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:11,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:11,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:11,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253434046] [2023-12-25 05:43:11,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:11,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:11,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:11,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:11,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:11,146 INFO L87 Difference]: Start difference. First operand 416 states and 642 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:11,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:11,252 INFO L93 Difference]: Finished difference Result 813 states and 1256 transitions. [2023-12-25 05:43:11,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:11,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 107 [2023-12-25 05:43:11,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:11,255 INFO L225 Difference]: With dead ends: 813 [2023-12-25 05:43:11,255 INFO L226 Difference]: Without dead ends: 416 [2023-12-25 05:43:11,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:11,257 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 8 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2421 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:11,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2421 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:11,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-12-25 05:43:11,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-12-25 05:43:11,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 314 states have (on average 1.5764331210191083) internal successors, (495), 320 states have internal predecessors, (495), 71 states have call successors, (71), 28 states have call predecessors, (71), 30 states have return successors, (75), 69 states have call predecessors, (75), 70 states have call successors, (75) [2023-12-25 05:43:11,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 641 transitions. [2023-12-25 05:43:11,268 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 641 transitions. Word has length 107 [2023-12-25 05:43:11,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:11,268 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 641 transitions. [2023-12-25 05:43:11,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:11,268 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 641 transitions. [2023-12-25 05:43:11,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:43:11,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:11,270 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:11,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:11,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:11,476 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:11,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:11,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1685009497, now seen corresponding path program 2 times [2023-12-25 05:43:11,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:11,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582843861] [2023-12-25 05:43:11,477 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:43:11,477 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:11,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:11,478 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:11,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:43:11,636 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:43:11,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:43:11,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:11,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:11,679 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:43:11,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:11,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:11,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582843861] [2023-12-25 05:43:11,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582843861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:11,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:11,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:11,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225401142] [2023-12-25 05:43:11,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:11,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:11,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:11,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:11,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:11,681 INFO L87 Difference]: Start difference. First operand 416 states and 641 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:11,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:11,726 INFO L93 Difference]: Finished difference Result 646 states and 974 transitions. [2023-12-25 05:43:11,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:11,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2023-12-25 05:43:11,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:11,730 INFO L225 Difference]: With dead ends: 646 [2023-12-25 05:43:11,730 INFO L226 Difference]: Without dead ends: 418 [2023-12-25 05:43:11,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 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-25 05:43:11,732 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 0 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:11,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1233 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:11,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-25 05:43:11,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-12-25 05:43:11,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 316 states have (on average 1.5727848101265822) internal successors, (497), 322 states have internal predecessors, (497), 71 states have call successors, (71), 28 states have call predecessors, (71), 30 states have return successors, (75), 69 states have call predecessors, (75), 70 states have call successors, (75) [2023-12-25 05:43:11,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 643 transitions. [2023-12-25 05:43:11,749 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 643 transitions. Word has length 108 [2023-12-25 05:43:11,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:11,751 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 643 transitions. [2023-12-25 05:43:11,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:11,751 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 643 transitions. [2023-12-25 05:43:11,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-25 05:43:11,752 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:11,752 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:11,775 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 (6)] Ended with exit code 0 [2023-12-25 05:43:11,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:11,957 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:11,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:11,958 INFO L85 PathProgramCache]: Analyzing trace with hash -2079785646, now seen corresponding path program 1 times [2023-12-25 05:43:11,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:11,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1628537071] [2023-12-25 05:43:11,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:11,959 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:11,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:11,960 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-25 05:43:11,962 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-25 05:43:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:12,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:12,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:12,205 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-25 05:43:12,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:12,205 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:12,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1628537071] [2023-12-25 05:43:12,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1628537071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:12,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:12,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:12,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182887921] [2023-12-25 05:43:12,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:12,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:12,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:12,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:12,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:12,207 INFO L87 Difference]: Start difference. First operand 418 states and 643 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:12,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:12,301 INFO L93 Difference]: Finished difference Result 819 states and 1263 transitions. [2023-12-25 05:43:12,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:12,301 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2023-12-25 05:43:12,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:12,305 INFO L225 Difference]: With dead ends: 819 [2023-12-25 05:43:12,305 INFO L226 Difference]: Without dead ends: 420 [2023-12-25 05:43:12,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:12,308 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 6 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:12,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2423 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:12,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-25 05:43:12,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-25 05:43:12,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 317 states have (on average 1.5709779179810726) internal successors, (498), 324 states have internal predecessors, (498), 71 states have call successors, (71), 28 states have call predecessors, (71), 31 states have return successors, (77), 69 states have call predecessors, (77), 70 states have call successors, (77) [2023-12-25 05:43:12,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 646 transitions. [2023-12-25 05:43:12,322 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 646 transitions. Word has length 113 [2023-12-25 05:43:12,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:12,322 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 646 transitions. [2023-12-25 05:43:12,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:12,323 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 646 transitions. [2023-12-25 05:43:12,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:43:12,324 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:12,324 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:12,333 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-25 05:43:12,531 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-25 05:43:12,531 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:12,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:12,532 INFO L85 PathProgramCache]: Analyzing trace with hash 458116708, now seen corresponding path program 1 times [2023-12-25 05:43:12,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:12,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1166556698] [2023-12-25 05:43:12,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:12,533 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:12,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:12,534 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-25 05:43:12,566 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-25 05:43:12,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:12,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:12,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:43:12,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:12,771 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:12,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1166556698] [2023-12-25 05:43:12,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1166556698] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:12,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:12,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:12,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518338204] [2023-12-25 05:43:12,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:12,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:12,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:12,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:12,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:12,772 INFO L87 Difference]: Start difference. First operand 420 states and 646 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:12,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:12,869 INFO L93 Difference]: Finished difference Result 817 states and 1258 transitions. [2023-12-25 05:43:12,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:12,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2023-12-25 05:43:12,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:12,895 INFO L225 Difference]: With dead ends: 817 [2023-12-25 05:43:12,895 INFO L226 Difference]: Without dead ends: 420 [2023-12-25 05:43:12,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:12,897 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 8 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:12,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2408 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:12,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-25 05:43:12,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-25 05:43:12,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 317 states have (on average 1.5709779179810726) internal successors, (498), 324 states have internal predecessors, (498), 71 states have call successors, (71), 28 states have call predecessors, (71), 31 states have return successors, (76), 69 states have call predecessors, (76), 70 states have call successors, (76) [2023-12-25 05:43:12,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 645 transitions. [2023-12-25 05:43:12,909 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 645 transitions. Word has length 114 [2023-12-25 05:43:12,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:12,909 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 645 transitions. [2023-12-25 05:43:12,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:12,909 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 645 transitions. [2023-12-25 05:43:12,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:43:12,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:12,911 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:12,920 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-25 05:43:13,117 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-25 05:43:13,118 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:13,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:13,118 INFO L85 PathProgramCache]: Analyzing trace with hash -186101362, now seen corresponding path program 2 times [2023-12-25 05:43:13,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:13,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [253677277] [2023-12-25 05:43:13,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:43:13,119 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:13,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:13,120 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-25 05:43:13,122 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-25 05:43:13,375 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:43:13,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:43:13,384 INFO L262 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:13,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:13,413 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:43:13,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:13,414 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:13,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [253677277] [2023-12-25 05:43:13,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [253677277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:13,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:13,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:13,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067630290] [2023-12-25 05:43:13,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:13,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:13,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:13,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:13,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:13,415 INFO L87 Difference]: Start difference. First operand 420 states and 645 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:13,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:13,532 INFO L93 Difference]: Finished difference Result 819 states and 1263 transitions. [2023-12-25 05:43:13,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:13,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2023-12-25 05:43:13,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:13,534 INFO L225 Difference]: With dead ends: 819 [2023-12-25 05:43:13,534 INFO L226 Difference]: Without dead ends: 422 [2023-12-25 05:43:13,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:13,536 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 6 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2410 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:13,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2410 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:13,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-12-25 05:43:13,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2023-12-25 05:43:13,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 318 states have (on average 1.569182389937107) internal successors, (499), 326 states have internal predecessors, (499), 71 states have call successors, (71), 28 states have call predecessors, (71), 32 states have return successors, (80), 69 states have call predecessors, (80), 70 states have call successors, (80) [2023-12-25 05:43:13,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 650 transitions. [2023-12-25 05:43:13,547 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 650 transitions. Word has length 115 [2023-12-25 05:43:13,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:13,547 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 650 transitions. [2023-12-25 05:43:13,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:13,547 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 650 transitions. [2023-12-25 05:43:13,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:43:13,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:13,549 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:13,558 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-25 05:43:13,755 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-25 05:43:13,756 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:13,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:13,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1727883649, now seen corresponding path program 1 times [2023-12-25 05:43:13,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:13,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1265657526] [2023-12-25 05:43:13,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:13,757 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:13,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:13,758 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-25 05:43:13,760 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-25 05:43:13,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:13,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:13,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:13,990 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:13,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:13,990 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:13,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1265657526] [2023-12-25 05:43:13,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1265657526] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:13,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:13,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:13,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891842988] [2023-12-25 05:43:13,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:13,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:13,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:13,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:13,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:13,992 INFO L87 Difference]: Start difference. First operand 422 states and 650 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:14,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:14,045 INFO L93 Difference]: Finished difference Result 888 states and 1386 transitions. [2023-12-25 05:43:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:14,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2023-12-25 05:43:14,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:14,048 INFO L225 Difference]: With dead ends: 888 [2023-12-25 05:43:14,048 INFO L226 Difference]: Without dead ends: 492 [2023-12-25 05:43:14,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 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-25 05:43:14,050 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 129 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:14,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1203 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:14,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-12-25 05:43:14,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 487. [2023-12-25 05:43:14,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 369 states have (on average 1.5880758807588076) internal successors, (586), 377 states have internal predecessors, (586), 85 states have call successors, (85), 28 states have call predecessors, (85), 32 states have return successors, (96), 83 states have call predecessors, (96), 84 states have call successors, (96) [2023-12-25 05:43:14,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 767 transitions. [2023-12-25 05:43:14,064 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 767 transitions. Word has length 116 [2023-12-25 05:43:14,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:14,064 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 767 transitions. [2023-12-25 05:43:14,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:14,065 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 767 transitions. [2023-12-25 05:43:14,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:43:14,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:14,066 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:14,072 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-25 05:43:14,272 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-25 05:43:14,273 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:14,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:14,273 INFO L85 PathProgramCache]: Analyzing trace with hash -542524050, now seen corresponding path program 1 times [2023-12-25 05:43:14,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:14,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1345019513] [2023-12-25 05:43:14,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:14,274 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:14,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:14,275 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-25 05:43:14,290 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-25 05:43:14,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:14,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:43:14,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:14,542 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:14,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:43:14,606 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:14,606 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:14,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1345019513] [2023-12-25 05:43:14,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1345019513] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:43:14,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:43:14,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:43:14,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603318727] [2023-12-25 05:43:14,607 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:43:14,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:43:14,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:14,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:43:14,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:14,608 INFO L87 Difference]: Start difference. First operand 487 states and 767 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-25 05:43:14,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:14,836 INFO L93 Difference]: Finished difference Result 1135 states and 1849 transitions. [2023-12-25 05:43:14,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:43:14,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 117 [2023-12-25 05:43:14,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:14,840 INFO L225 Difference]: With dead ends: 1135 [2023-12-25 05:43:14,840 INFO L226 Difference]: Without dead ends: 907 [2023-12-25 05:43:14,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 228 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-25 05:43:14,841 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 582 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2197 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:14,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2197 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:43:14,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2023-12-25 05:43:14,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 892. [2023-12-25 05:43:14,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 695 states have (on average 1.6489208633093526) internal successors, (1146), 703 states have internal predecessors, (1146), 164 states have call successors, (164), 28 states have call predecessors, (164), 32 states have return successors, (185), 162 states have call predecessors, (185), 163 states have call successors, (185) [2023-12-25 05:43:14,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1495 transitions. [2023-12-25 05:43:14,862 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1495 transitions. Word has length 117 [2023-12-25 05:43:14,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:14,863 INFO L495 AbstractCegarLoop]: Abstraction has 892 states and 1495 transitions. [2023-12-25 05:43:14,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-25 05:43:14,863 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1495 transitions. [2023-12-25 05:43:14,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:43:14,866 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:14,866 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:14,873 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-25 05:43:15,071 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-25 05:43:15,071 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:15,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:15,071 INFO L85 PathProgramCache]: Analyzing trace with hash -28275509, now seen corresponding path program 1 times [2023-12-25 05:43:15,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:15,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [240590928] [2023-12-25 05:43:15,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:15,072 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:15,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:15,084 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-25 05:43:15,085 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-25 05:43:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:15,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:15,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:15,344 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:15,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:15,344 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:15,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [240590928] [2023-12-25 05:43:15,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [240590928] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:15,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:15,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:15,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932317497] [2023-12-25 05:43:15,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:15,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:15,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:15,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:15,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:15,346 INFO L87 Difference]: Start difference. First operand 892 states and 1495 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:15,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:15,428 INFO L93 Difference]: Finished difference Result 2131 states and 3619 transitions. [2023-12-25 05:43:15,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:15,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 123 [2023-12-25 05:43:15,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:15,434 INFO L225 Difference]: With dead ends: 2131 [2023-12-25 05:43:15,435 INFO L226 Difference]: Without dead ends: 1299 [2023-12-25 05:43:15,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 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-25 05:43:15,438 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 127 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:15,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1247 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:15,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2023-12-25 05:43:15,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1294. [2023-12-25 05:43:15,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1294 states, 1018 states have (on average 1.663064833005894) internal successors, (1693), 1026 states have internal predecessors, (1693), 243 states have call successors, (243), 28 states have call predecessors, (243), 32 states have return successors, (274), 241 states have call predecessors, (274), 242 states have call successors, (274) [2023-12-25 05:43:15,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 1294 states and 2210 transitions. [2023-12-25 05:43:15,521 INFO L78 Accepts]: Start accepts. Automaton has 1294 states and 2210 transitions. Word has length 123 [2023-12-25 05:43:15,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:15,522 INFO L495 AbstractCegarLoop]: Abstraction has 1294 states and 2210 transitions. [2023-12-25 05:43:15,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:15,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1294 states and 2210 transitions. [2023-12-25 05:43:15,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:43:15,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:15,528 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:15,536 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 (12)] Ended with exit code 0 [2023-12-25 05:43:15,734 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-25 05:43:15,734 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:15,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:15,735 INFO L85 PathProgramCache]: Analyzing trace with hash 825173311, now seen corresponding path program 1 times [2023-12-25 05:43:15,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:15,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1999120269] [2023-12-25 05:43:15,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:15,735 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:15,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:15,738 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-25 05:43:15,780 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-25 05:43:15,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:15,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:15,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:15,998 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:15,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:15,999 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:15,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1999120269] [2023-12-25 05:43:15,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1999120269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:15,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:15,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:15,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465939081] [2023-12-25 05:43:15,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:16,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:16,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:16,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:16,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:16,001 INFO L87 Difference]: Start difference. First operand 1294 states and 2210 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:16,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:16,081 INFO L93 Difference]: Finished difference Result 3114 states and 5350 transitions. [2023-12-25 05:43:16,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:16,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2023-12-25 05:43:16,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:16,090 INFO L225 Difference]: With dead ends: 3114 [2023-12-25 05:43:16,090 INFO L226 Difference]: Without dead ends: 1930 [2023-12-25 05:43:16,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 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-25 05:43:16,094 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 125 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:16,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1234 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:16,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-25 05:43:16,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1925. [2023-12-25 05:43:16,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1530 states have (on average 1.6725490196078432) internal successors, (2559), 1538 states have internal predecessors, (2559), 362 states have call successors, (362), 28 states have call predecessors, (362), 32 states have return successors, (393), 360 states have call predecessors, (393), 361 states have call successors, (393) [2023-12-25 05:43:16,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 3314 transitions. [2023-12-25 05:43:16,160 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 3314 transitions. Word has length 124 [2023-12-25 05:43:16,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:16,160 INFO L495 AbstractCegarLoop]: Abstraction has 1925 states and 3314 transitions. [2023-12-25 05:43:16,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:16,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 3314 transitions. [2023-12-25 05:43:16,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:43:16,168 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:16,168 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:16,174 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 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:16,374 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-25 05:43:16,374 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:16,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:16,374 INFO L85 PathProgramCache]: Analyzing trace with hash -2058533331, now seen corresponding path program 1 times [2023-12-25 05:43:16,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:16,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1741712206] [2023-12-25 05:43:16,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:16,375 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:16,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:16,376 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-25 05:43:16,378 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-25 05:43:16,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:16,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:16,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:16,617 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:16,617 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:16,617 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:16,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1741712206] [2023-12-25 05:43:16,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1741712206] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:16,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:16,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:16,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386102242] [2023-12-25 05:43:16,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:16,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:16,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:16,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:16,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:16,619 INFO L87 Difference]: Start difference. First operand 1925 states and 3314 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:16,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:16,710 INFO L93 Difference]: Finished difference Result 4594 states and 7968 transitions. [2023-12-25 05:43:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:16,710 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 125 [2023-12-25 05:43:16,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:16,722 INFO L225 Difference]: With dead ends: 4594 [2023-12-25 05:43:16,723 INFO L226 Difference]: Without dead ends: 2899 [2023-12-25 05:43:16,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 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-25 05:43:16,729 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 123 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:16,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1224 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:16,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2023-12-25 05:43:16,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 2894. [2023-12-25 05:43:16,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2894 states, 2337 states have (on average 1.680359435173299) internal successors, (3927), 2345 states have internal predecessors, (3927), 524 states have call successors, (524), 28 states have call predecessors, (524), 32 states have return successors, (571), 522 states have call predecessors, (571), 523 states have call successors, (571) [2023-12-25 05:43:16,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2894 states to 2894 states and 5022 transitions. [2023-12-25 05:43:16,884 INFO L78 Accepts]: Start accepts. Automaton has 2894 states and 5022 transitions. Word has length 125 [2023-12-25 05:43:16,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:16,885 INFO L495 AbstractCegarLoop]: Abstraction has 2894 states and 5022 transitions. [2023-12-25 05:43:16,885 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:16,885 INFO L276 IsEmpty]: Start isEmpty. Operand 2894 states and 5022 transitions. [2023-12-25 05:43:16,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:43:16,896 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:16,896 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:16,902 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 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:17,102 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-25 05:43:17,103 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:17,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:17,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1365390368, now seen corresponding path program 1 times [2023-12-25 05:43:17,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:17,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1373280528] [2023-12-25 05:43:17,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:17,104 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:17,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:17,111 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-25 05:43:17,123 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-25 05:43:17,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:17,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:17,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:17,387 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:17,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:17,387 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:17,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1373280528] [2023-12-25 05:43:17,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1373280528] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:17,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:17,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:17,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024057850] [2023-12-25 05:43:17,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:17,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:17,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:17,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:17,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:17,389 INFO L87 Difference]: Start difference. First operand 2894 states and 5022 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:17,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:17,509 INFO L93 Difference]: Finished difference Result 6934 states and 12116 transitions. [2023-12-25 05:43:17,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:17,510 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2023-12-25 05:43:17,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:17,530 INFO L225 Difference]: With dead ends: 6934 [2023-12-25 05:43:17,530 INFO L226 Difference]: Without dead ends: 4467 [2023-12-25 05:43:17,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 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-25 05:43:17,541 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 121 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:17,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1224 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:17,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4467 states. [2023-12-25 05:43:17,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4467 to 4462. [2023-12-25 05:43:17,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 3660 states have (on average 1.6860655737704917) internal successors, (6171), 3668 states have internal predecessors, (6171), 769 states have call successors, (769), 28 states have call predecessors, (769), 32 states have return successors, (842), 767 states have call predecessors, (842), 768 states have call successors, (842) [2023-12-25 05:43:17,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 7782 transitions. [2023-12-25 05:43:17,766 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 7782 transitions. Word has length 126 [2023-12-25 05:43:17,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:17,767 INFO L495 AbstractCegarLoop]: Abstraction has 4462 states and 7782 transitions. [2023-12-25 05:43:17,767 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:17,767 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 7782 transitions. [2023-12-25 05:43:17,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:43:17,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:17,782 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:17,787 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-25 05:43:17,987 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-25 05:43:17,988 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:17,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:17,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1686886057, now seen corresponding path program 1 times [2023-12-25 05:43:17,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:17,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1377940967] [2023-12-25 05:43:17,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:17,989 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:17,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:17,990 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-25 05:43:18,040 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-25 05:43:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:18,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:18,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:18,254 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:18,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:18,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:18,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1377940967] [2023-12-25 05:43:18,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1377940967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:18,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:18,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:18,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81259195] [2023-12-25 05:43:18,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:18,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:18,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:18,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:18,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:18,255 INFO L87 Difference]: Start difference. First operand 4462 states and 7782 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:18,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:18,425 INFO L93 Difference]: Finished difference Result 10887 states and 19083 transitions. [2023-12-25 05:43:18,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:18,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2023-12-25 05:43:18,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:18,476 INFO L225 Difference]: With dead ends: 10887 [2023-12-25 05:43:18,476 INFO L226 Difference]: Without dead ends: 7139 [2023-12-25 05:43:18,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 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-25 05:43:18,492 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 119 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:18,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1246 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:18,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7139 states. [2023-12-25 05:43:18,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7139 to 7134. [2023-12-25 05:43:18,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 5839 states have (on average 1.680938516869327) internal successors, (9815), 5847 states have internal predecessors, (9815), 1262 states have call successors, (1262), 28 states have call predecessors, (1262), 32 states have return successors, (1379), 1260 states have call predecessors, (1379), 1261 states have call successors, (1379) [2023-12-25 05:43:18,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 12456 transitions. [2023-12-25 05:43:18,883 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 12456 transitions. Word has length 127 [2023-12-25 05:43:18,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:18,884 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 12456 transitions. [2023-12-25 05:43:18,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:18,885 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 12456 transitions. [2023-12-25 05:43:18,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:43:18,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:18,907 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:18,927 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 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:19,112 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-25 05:43:19,113 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:19,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:19,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2143616932, now seen corresponding path program 1 times [2023-12-25 05:43:19,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:19,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535493456] [2023-12-25 05:43:19,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:19,114 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:19,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:19,115 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-25 05:43:19,151 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-25 05:43:19,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:19,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:19,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:19,366 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:19,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:19,366 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535493456] [2023-12-25 05:43:19,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535493456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:19,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:19,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:19,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015768049] [2023-12-25 05:43:19,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:19,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:19,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:19,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:19,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:19,368 INFO L87 Difference]: Start difference. First operand 7134 states and 12456 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:19,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:19,653 INFO L93 Difference]: Finished difference Result 18022 states and 31656 transitions. [2023-12-25 05:43:19,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:19,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2023-12-25 05:43:19,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:19,693 INFO L225 Difference]: With dead ends: 18022 [2023-12-25 05:43:19,693 INFO L226 Difference]: Without dead ends: 11968 [2023-12-25 05:43:19,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 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-25 05:43:19,715 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 117 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:19,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1229 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:19,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11968 states. [2023-12-25 05:43:20,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11968 to 11963. [2023-12-25 05:43:20,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11963 states, 9846 states have (on average 1.681393459272801) internal successors, (16555), 9854 states have internal predecessors, (16555), 2084 states have call successors, (2084), 28 states have call predecessors, (2084), 32 states have return successors, (2279), 2082 states have call predecessors, (2279), 2083 states have call successors, (2279) [2023-12-25 05:43:20,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11963 states to 11963 states and 20918 transitions. [2023-12-25 05:43:20,129 INFO L78 Accepts]: Start accepts. Automaton has 11963 states and 20918 transitions. Word has length 128 [2023-12-25 05:43:20,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:20,129 INFO L495 AbstractCegarLoop]: Abstraction has 11963 states and 20918 transitions. [2023-12-25 05:43:20,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:20,130 INFO L276 IsEmpty]: Start isEmpty. Operand 11963 states and 20918 transitions. [2023-12-25 05:43:20,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:43:20,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:20,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:20,179 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-25 05:43:20,366 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-25 05:43:20,366 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:20,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:20,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1754430633, now seen corresponding path program 1 times [2023-12-25 05:43:20,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:20,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997968283] [2023-12-25 05:43:20,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:20,367 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:20,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:20,382 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-25 05:43:20,417 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-25 05:43:20,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:20,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:20,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:20,679 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:20,680 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:20,680 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:20,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997968283] [2023-12-25 05:43:20,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997968283] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:20,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:20,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:20,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596446426] [2023-12-25 05:43:20,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:20,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:20,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:20,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:20,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:20,682 INFO L87 Difference]: Start difference. First operand 11963 states and 20918 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:21,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:21,187 INFO L93 Difference]: Finished difference Result 28568 states and 49928 transitions. [2023-12-25 05:43:21,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:21,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2023-12-25 05:43:21,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:21,247 INFO L225 Difference]: With dead ends: 28568 [2023-12-25 05:43:21,248 INFO L226 Difference]: Without dead ends: 18640 [2023-12-25 05:43:21,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 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-25 05:43:21,275 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 115 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:21,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1199 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:21,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18640 states. [2023-12-25 05:43:21,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18640 to 18635. [2023-12-25 05:43:21,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18635 states, 15315 states have (on average 1.6595494613124389) internal successors, (25416), 15323 states have internal predecessors, (25416), 3287 states have call successors, (3287), 28 states have call predecessors, (3287), 32 states have return successors, (3626), 3285 states have call predecessors, (3626), 3286 states have call successors, (3626) [2023-12-25 05:43:22,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18635 states to 18635 states and 32329 transitions. [2023-12-25 05:43:22,027 INFO L78 Accepts]: Start accepts. Automaton has 18635 states and 32329 transitions. Word has length 129 [2023-12-25 05:43:22,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:22,027 INFO L495 AbstractCegarLoop]: Abstraction has 18635 states and 32329 transitions. [2023-12-25 05:43:22,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:22,028 INFO L276 IsEmpty]: Start isEmpty. Operand 18635 states and 32329 transitions. [2023-12-25 05:43:22,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:43:22,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:22,050 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:22,073 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 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:22,257 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-25 05:43:22,257 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:22,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:22,258 INFO L85 PathProgramCache]: Analyzing trace with hash -236707931, now seen corresponding path program 1 times [2023-12-25 05:43:22,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:22,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [563856717] [2023-12-25 05:43:22,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:22,259 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:22,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:22,260 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-25 05:43:22,264 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-25 05:43:22,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:22,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:22,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:22,595 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:22,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:22,595 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:22,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [563856717] [2023-12-25 05:43:22,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [563856717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:22,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:22,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:22,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946758026] [2023-12-25 05:43:22,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:22,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:22,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:22,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:22,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:22,597 INFO L87 Difference]: Start difference. First operand 18635 states and 32329 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:23,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:23,431 INFO L93 Difference]: Finished difference Result 49201 states and 85709 transitions. [2023-12-25 05:43:23,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:23,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2023-12-25 05:43:23,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:23,683 INFO L225 Difference]: With dead ends: 49201 [2023-12-25 05:43:23,683 INFO L226 Difference]: Without dead ends: 33221 [2023-12-25 05:43:23,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 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-25 05:43:23,712 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 113 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:23,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1227 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:23,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33221 states. [2023-12-25 05:43:24,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33221 to 33216. [2023-12-25 05:43:24,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33216 states, 27446 states have (on average 1.6570356336078118) internal successors, (45479), 27454 states have internal predecessors, (45479), 5737 states have call successors, (5737), 28 states have call predecessors, (5737), 32 states have return successors, (6350), 5735 states have call predecessors, (6350), 5736 states have call successors, (6350) [2023-12-25 05:43:25,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33216 states to 33216 states and 57566 transitions. [2023-12-25 05:43:25,326 INFO L78 Accepts]: Start accepts. Automaton has 33216 states and 57566 transitions. Word has length 130 [2023-12-25 05:43:25,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:25,326 INFO L495 AbstractCegarLoop]: Abstraction has 33216 states and 57566 transitions. [2023-12-25 05:43:25,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:25,327 INFO L276 IsEmpty]: Start isEmpty. Operand 33216 states and 57566 transitions. [2023-12-25 05:43:25,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:43:25,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:25,360 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:25,387 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-25 05:43:25,569 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-25 05:43:25,569 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:25,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:25,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1884304945, now seen corresponding path program 1 times [2023-12-25 05:43:25,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:25,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559834818] [2023-12-25 05:43:25,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:25,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-25 05:43:25,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:25,571 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-25 05:43:25,622 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-25 05:43:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:25,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:25,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:25,831 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:25,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:25,832 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:25,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559834818] [2023-12-25 05:43:25,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559834818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:25,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:25,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:25,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157606580] [2023-12-25 05:43:25,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:25,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:25,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:25,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:25,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:25,969 INFO L87 Difference]: Start difference. First operand 33216 states and 57566 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:27,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:27,662 INFO L93 Difference]: Finished difference Result 90503 states and 157401 transitions. [2023-12-25 05:43:27,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:27,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2023-12-25 05:43:27,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:27,999 INFO L225 Difference]: With dead ends: 90503 [2023-12-25 05:43:27,999 INFO L226 Difference]: Without dead ends: 60833 [2023-12-25 05:43:28,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 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-25 05:43:28,060 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 111 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:28,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1230 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:28,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60833 states. [2023-12-25 05:43:30,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60833 to 60828. [2023-12-25 05:43:30,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60828 states, 50545 states have (on average 1.6534770996142052) internal successors, (83575), 50553 states have internal predecessors, (83575), 10250 states have call successors, (10250), 28 states have call predecessors, (10250), 32 states have return successors, (11395), 10248 states have call predecessors, (11395), 10249 states have call successors, (11395) [2023-12-25 05:43:30,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60828 states to 60828 states and 105220 transitions. [2023-12-25 05:43:30,841 INFO L78 Accepts]: Start accepts. Automaton has 60828 states and 105220 transitions. Word has length 131 [2023-12-25 05:43:30,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:30,842 INFO L495 AbstractCegarLoop]: Abstraction has 60828 states and 105220 transitions. [2023-12-25 05:43:30,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:30,842 INFO L276 IsEmpty]: Start isEmpty. Operand 60828 states and 105220 transitions. [2023-12-25 05:43:30,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-25 05:43:30,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:30,884 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:30,897 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 (20)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:31,090 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-25 05:43:31,091 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:31,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:31,091 INFO L85 PathProgramCache]: Analyzing trace with hash -531366011, now seen corresponding path program 1 times [2023-12-25 05:43:31,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:31,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618316871] [2023-12-25 05:43:31,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:31,092 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:31,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:31,110 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-25 05:43:31,112 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-25 05:43:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:31,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:31,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:31,376 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:31,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:31,377 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618316871] [2023-12-25 05:43:31,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618316871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:31,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:31,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:31,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690535184] [2023-12-25 05:43:31,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:31,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:31,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:31,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:31,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:31,378 INFO L87 Difference]: Start difference. First operand 60828 states and 105220 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:34,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:34,357 INFO L93 Difference]: Finished difference Result 113855 states and 197442 transitions. [2023-12-25 05:43:34,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:34,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2023-12-25 05:43:34,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:34,816 INFO L225 Difference]: With dead ends: 113855 [2023-12-25 05:43:34,816 INFO L226 Difference]: Without dead ends: 113627 [2023-12-25 05:43:34,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 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-25 05:43:34,865 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 109 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:34,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1227 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:34,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113627 states. [2023-12-25 05:43:38,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113627 to 113622. [2023-12-25 05:43:38,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113622 states, 94971 states have (on average 1.6487875246127766) internal successors, (156587), 94979 states have internal predecessors, (156587), 18618 states have call successors, (18618), 28 states have call predecessors, (18618), 32 states have return successors, (20809), 18616 states have call predecessors, (20809), 18617 states have call successors, (20809) [2023-12-25 05:43:39,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113622 states to 113622 states and 196014 transitions. [2023-12-25 05:43:39,265 INFO L78 Accepts]: Start accepts. Automaton has 113622 states and 196014 transitions. Word has length 132 [2023-12-25 05:43:39,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:39,265 INFO L495 AbstractCegarLoop]: Abstraction has 113622 states and 196014 transitions. [2023-12-25 05:43:39,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:39,266 INFO L276 IsEmpty]: Start isEmpty. Operand 113622 states and 196014 transitions. [2023-12-25 05:43:39,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-25 05:43:39,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:39,321 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:39,328 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-25 05:43:39,527 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-25 05:43:39,527 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:39,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:39,528 INFO L85 PathProgramCache]: Analyzing trace with hash -314637648, now seen corresponding path program 1 times [2023-12-25 05:43:39,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:39,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2072785471] [2023-12-25 05:43:39,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:39,528 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:39,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:39,529 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-25 05:43:39,531 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-25 05:43:39,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:39,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:43:39,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:39,904 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:43:39,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:43:40,184 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:43:40,184 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:40,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2072785471] [2023-12-25 05:43:40,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2072785471] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:43:40,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:43:40,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:43:40,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553739334] [2023-12-25 05:43:40,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:43:40,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:43:40,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:40,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:43:40,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:43:40,186 INFO L87 Difference]: Start difference. First operand 113622 states and 196014 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-12-25 05:43:52,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:52,781 INFO L93 Difference]: Finished difference Result 334654 states and 584010 transitions. [2023-12-25 05:43:52,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:43:52,782 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 133 [2023-12-25 05:43:52,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:54,523 INFO L225 Difference]: With dead ends: 334654 [2023-12-25 05:43:54,523 INFO L226 Difference]: Without dead ends: 334431 [2023-12-25 05:43:54,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 251 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-25 05:43:54,657 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 2674 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3718 mSolverCounterSat, 657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 4375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 657 IncrementalHoareTripleChecker+Valid, 3718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:54,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 2192 Invalid, 4375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [657 Valid, 3718 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-25 05:43:55,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334431 states. [2023-12-25 05:44:06,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334431 to 227245. [2023-12-25 05:44:07,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227245 states, 189945 states have (on average 1.6487878069967623) internal successors, (313179), 189958 states have internal predecessors, (313179), 37234 states have call successors, (37234), 57 states have call predecessors, (37234), 65 states have return successors, (45980), 37233 states have call predecessors, (45980), 37232 states have call successors, (45980) [2023-12-25 05:44:08,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227245 states to 227245 states and 396393 transitions. [2023-12-25 05:44:08,308 INFO L78 Accepts]: Start accepts. Automaton has 227245 states and 396393 transitions. Word has length 133 [2023-12-25 05:44:08,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:08,308 INFO L495 AbstractCegarLoop]: Abstraction has 227245 states and 396393 transitions. [2023-12-25 05:44:08,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-12-25 05:44:08,308 INFO L276 IsEmpty]: Start isEmpty. Operand 227245 states and 396393 transitions. [2023-12-25 05:44:08,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-25 05:44:08,411 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:08,411 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:08,419 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-25 05:44:08,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:08,619 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:08,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:08,620 INFO L85 PathProgramCache]: Analyzing trace with hash 449368516, now seen corresponding path program 1 times [2023-12-25 05:44:08,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:08,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [793945435] [2023-12-25 05:44:08,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:08,620 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:08,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:08,622 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:44:08,657 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 (23)] Waiting until timeout for monitored process [2023-12-25 05:44:08,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:08,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:44:08,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:08,980 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-25 05:44:08,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:44:08,980 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:08,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [793945435] [2023-12-25 05:44:08,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [793945435] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:44:08,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:44:08,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-25 05:44:08,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60089327] [2023-12-25 05:44:08,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:44:08,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 05:44:08,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:08,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 05:44:08,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:44:08,981 INFO L87 Difference]: Start difference. First operand 227245 states and 396393 transitions. Second operand has 9 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-25 05:44:17,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:17,191 INFO L93 Difference]: Finished difference Result 227745 states and 397127 transitions. [2023-12-25 05:44:17,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:44:17,192 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 134 [2023-12-25 05:44:17,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:18,470 INFO L225 Difference]: With dead ends: 227745 [2023-12-25 05:44:18,471 INFO L226 Difference]: Without dead ends: 227297 [2023-12-25 05:44:18,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-12-25 05:44:18,573 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 648 mSDsluCounter, 3457 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 4042 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:18,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 4042 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 05:44:18,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227297 states. [2023-12-25 05:44:29,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227297 to 227297. [2023-12-25 05:44:29,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227297 states, 189976 states have (on average 1.6487398408219986) internal successors, (313221), 189992 states have internal predecessors, (313221), 37254 states have call successors, (37254), 59 states have call predecessors, (37254), 66 states have return successors, (45998), 37249 states have call predecessors, (45998), 37248 states have call successors, (45998) [2023-12-25 05:44:30,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227297 states to 227297 states and 396473 transitions. [2023-12-25 05:44:30,538 INFO L78 Accepts]: Start accepts. Automaton has 227297 states and 396473 transitions. Word has length 134 [2023-12-25 05:44:30,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:30,539 INFO L495 AbstractCegarLoop]: Abstraction has 227297 states and 396473 transitions. [2023-12-25 05:44:30,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-25 05:44:30,539 INFO L276 IsEmpty]: Start isEmpty. Operand 227297 states and 396473 transitions. [2023-12-25 05:44:30,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-25 05:44:30,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:30,659 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:30,664 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 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:44:30,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:30,864 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:30,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:30,864 INFO L85 PathProgramCache]: Analyzing trace with hash 250570618, now seen corresponding path program 1 times [2023-12-25 05:44:30,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:30,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1978183779] [2023-12-25 05:44:30,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:30,865 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:30,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:30,866 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:44:30,868 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 (24)] Waiting until timeout for monitored process [2023-12-25 05:44:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:31,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:44:31,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:31,111 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:44:31,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:44:31,111 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:31,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1978183779] [2023-12-25 05:44:31,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1978183779] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:44:31,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:44:31,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:44:31,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931581339] [2023-12-25 05:44:31,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:44:31,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:44:31,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:31,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:44:31,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:44:31,113 INFO L87 Difference]: Start difference. First operand 227297 states and 396473 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:44:40,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:40,294 INFO L93 Difference]: Finished difference Result 337952 states and 589554 transitions. [2023-12-25 05:44:40,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:44:40,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2023-12-25 05:44:40,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:41,502 INFO L225 Difference]: With dead ends: 337952 [2023-12-25 05:44:41,503 INFO L226 Difference]: Without dead ends: 224300 [2023-12-25 05:44:41,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:44:41,744 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 10 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2409 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:41,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2409 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:44:41,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224300 states. [2023-12-25 05:44:51,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224300 to 224294. [2023-12-25 05:44:52,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224294 states, 187512 states have (on average 1.6494091044839796) internal successors, (309284), 187415 states have internal predecessors, (309284), 36718 states have call successors, (36718), 59 states have call predecessors, (36718), 63 states have return successors, (44254), 36823 states have call predecessors, (44254), 36712 states have call successors, (44254)