/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec6_product34.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:34:42,561 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:34:42,631 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:34:42,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:34:42,636 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:34:42,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:34:42,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:34:42,665 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:34:42,666 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:34:42,666 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:34:42,666 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:34:42,666 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:34:42,667 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:34:42,667 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:34:42,667 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:34:42,668 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:34:42,668 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:34:42,668 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:34:42,668 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:34:42,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:34:42,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:34:42,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:34:42,669 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:34:42,670 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:34:42,670 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:34:42,670 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:34:42,670 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:34:42,671 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:34:42,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:34:42,671 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:34:42,671 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:34:42,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:34:42,672 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:34:42,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:34:42,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:34:42,672 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:34:42,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:34:42,673 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:34:42,673 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:34:42,673 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:34:42,673 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:34:42,674 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:34:42,674 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:34:42,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:34:42,674 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:34:42,674 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:34:42,674 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:34:42,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:34:42,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:34:42,896 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:34:42,897 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:34:42,898 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:34:42,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product34.cil.c [2023-12-16 17:34:43,980 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:34:44,251 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:34:44,252 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product34.cil.c [2023-12-16 17:34:44,267 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaedbccb6/a41dcbbbb7fd495bbb6beebed6cb2a15/FLAGa89176328 [2023-12-16 17:34:44,286 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaedbccb6/a41dcbbbb7fd495bbb6beebed6cb2a15 [2023-12-16 17:34:44,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:34:44,289 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:34:44,290 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:34:44,290 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:34:44,293 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:34:44,294 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:34:44" (1/1) ... [2023-12-16 17:34:44,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31671915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:44, skipping insertion in model container [2023-12-16 17:34:44,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:34:44" (1/1) ... [2023-12-16 17:34:44,353 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:34:44,617 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product34.cil.c[11485,11498] [2023-12-16 17:34:44,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:44,872 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:34:44,882 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:34:44,916 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product34.cil.c[11485,11498] [2023-12-16 17:34:44,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:44,991 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:34:44,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-16 17:34:45,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [97] [2023-12-16 17:34:45,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [150] [2023-12-16 17:34:45,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [578] [2023-12-16 17:34:45,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [595] [2023-12-16 17:34:45,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [604] [2023-12-16 17:34:45,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [970] [2023-12-16 17:34:45,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1369] [2023-12-16 17:34:45,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1504] [2023-12-16 17:34:45,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2576] [2023-12-16 17:34:45,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2875] [2023-12-16 17:34:45,022 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product34.cil.c[11485,11498] [2023-12-16 17:34:45,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:34:45,107 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:34:45,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45 WrapperNode [2023-12-16 17:34:45,107 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:34:45,108 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:34:45,108 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:34:45,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:34:45,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,170 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,214 INFO L138 Inliner]: procedures = 137, calls = 224, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1048 [2023-12-16 17:34:45,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:34:45,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:34:45,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:34:45,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:34:45,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,230 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,256 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:34:45,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,281 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,288 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,292 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,295 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:34:45,324 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:34:45,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:34:45,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:34:45,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (1/1) ... [2023-12-16 17:34:45,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:34:45,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:34:45,364 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:34:45,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:34:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:34:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:34:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:34:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:34:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:34:45,407 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:34:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:34:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:34:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:34:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:34:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:34:45,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:34:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:34:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:34:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:34:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:34:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:34:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:34:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:34:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:34:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:34:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:34:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:34:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:34:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:34:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:34:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:34:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:34:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-16 17:34:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-16 17:34:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:34:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:34:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:34:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:34:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:34:45,415 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:34:45,415 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:34:45,415 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:34:45,415 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:34:45,415 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:34:45,416 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:34:45,417 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:34:45,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:34:45,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:34:45,628 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:34:45,631 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:34:46,468 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:34:46,516 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:34:46,517 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:34:46,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:34:46 BoogieIcfgContainer [2023-12-16 17:34:46,517 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:34:46,519 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:34:46,519 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:34:46,523 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:34:46,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:34:44" (1/3) ... [2023-12-16 17:34:46,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@245b297f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:34:46, skipping insertion in model container [2023-12-16 17:34:46,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:34:45" (2/3) ... [2023-12-16 17:34:46,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@245b297f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:34:46, skipping insertion in model container [2023-12-16 17:34:46,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:34:46" (3/3) ... [2023-12-16 17:34:46,526 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product34.cil.c [2023-12-16 17:34:46,539 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:34:46,540 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:34:46,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:34:46,587 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;@23429743, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:34:46,587 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:34:46,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 419 states, 316 states have (on average 1.5886075949367089) internal successors, (502), 321 states have internal predecessors, (502), 73 states have call successors, (73), 28 states have call predecessors, (73), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 17:34:46,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-16 17:34:46,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:46,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:46,610 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:46,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:46,615 INFO L85 PathProgramCache]: Analyzing trace with hash 136897670, now seen corresponding path program 1 times [2023-12-16 17:34:46,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:46,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [584622884] [2023-12-16 17:34:46,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:46,626 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:46,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:46,629 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:46,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:34:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:46,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:34:46,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:46,983 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-16 17:34:46,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:46,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:46,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [584622884] [2023-12-16 17:34:46,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [584622884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:46,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:46,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:34:46,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769984893] [2023-12-16 17:34:46,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:46,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:34:46,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:47,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:34:47,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:34:47,022 INFO L87 Difference]: Start difference. First operand has 419 states, 316 states have (on average 1.5886075949367089) internal successors, (502), 321 states have internal predecessors, (502), 73 states have call successors, (73), 28 states have call predecessors, (73), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:47,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:47,164 INFO L93 Difference]: Finished difference Result 654 states and 995 transitions. [2023-12-16 17:34:47,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:34:47,167 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 146 [2023-12-16 17:34:47,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:47,178 INFO L225 Difference]: With dead ends: 654 [2023-12-16 17:34:47,178 INFO L226 Difference]: Without dead ends: 416 [2023-12-16 17:34:47,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:34:47,185 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:47,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 625 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:47,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-12-16 17:34:47,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-12-16 17:34:47,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 314 states have (on average 1.5764331210191083) internal successors, (495), 318 states have internal predecessors, (495), 73 states have call successors, (73), 28 states have call predecessors, (73), 28 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-16 17:34:47,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 640 transitions. [2023-12-16 17:34:47,282 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 640 transitions. Word has length 146 [2023-12-16 17:34:47,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:47,283 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 640 transitions. [2023-12-16 17:34:47,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:47,283 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 640 transitions. [2023-12-16 17:34:47,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-16 17:34:47,287 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:47,287 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:47,294 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:34:47,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:47,494 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:47,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:47,495 INFO L85 PathProgramCache]: Analyzing trace with hash 2072368365, now seen corresponding path program 1 times [2023-12-16 17:34:47,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:47,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [219053553] [2023-12-16 17:34:47,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:47,496 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:47,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:47,511 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:47,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:34:47,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:47,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:47,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:47,875 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 17:34:47,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:47,875 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:47,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [219053553] [2023-12-16 17:34:47,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [219053553] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:47,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:47,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:47,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619736219] [2023-12-16 17:34:47,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:47,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:47,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:47,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:47,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:47,878 INFO L87 Difference]: Start difference. First operand 416 states and 640 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:47,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:47,992 INFO L93 Difference]: Finished difference Result 827 states and 1274 transitions. [2023-12-16 17:34:47,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:47,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 129 [2023-12-16 17:34:47,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:47,996 INFO L225 Difference]: With dead ends: 827 [2023-12-16 17:34:47,996 INFO L226 Difference]: Without dead ends: 418 [2023-12-16 17:34:47,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:47,999 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 8 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2441 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-16 17:34:47,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2441 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:48,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-16 17:34:48,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-12-16 17:34:48,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 315 states have (on average 1.5746031746031746) internal successors, (496), 320 states have internal predecessors, (496), 73 states have call successors, (73), 28 states have call predecessors, (73), 29 states have return successors, (74), 71 states have call predecessors, (74), 72 states have call successors, (74) [2023-12-16 17:34:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 643 transitions. [2023-12-16 17:34:48,016 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 643 transitions. Word has length 129 [2023-12-16 17:34:48,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:48,016 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 643 transitions. [2023-12-16 17:34:48,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:48,016 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 643 transitions. [2023-12-16 17:34:48,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:34:48,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:48,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:48,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:48,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:48,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:48,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:48,227 INFO L85 PathProgramCache]: Analyzing trace with hash 2081690646, now seen corresponding path program 1 times [2023-12-16 17:34:48,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:48,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [106643051] [2023-12-16 17:34:48,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:48,228 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:48,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:48,232 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:48,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:34:48,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:48,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:48,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:48,542 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:34:48,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:48,542 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:48,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [106643051] [2023-12-16 17:34:48,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [106643051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:48,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:48,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:48,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872742759] [2023-12-16 17:34:48,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:48,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:48,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:48,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:48,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:48,545 INFO L87 Difference]: Start difference. First operand 418 states and 643 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:48,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:48,665 INFO L93 Difference]: Finished difference Result 829 states and 1278 transitions. [2023-12-16 17:34:48,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:48,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 148 [2023-12-16 17:34:48,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:48,668 INFO L225 Difference]: With dead ends: 829 [2023-12-16 17:34:48,668 INFO L226 Difference]: Without dead ends: 420 [2023-12-16 17:34:48,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:48,670 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 8 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2427 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-16 17:34:48,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2427 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:48,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-16 17:34:48,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-16 17:34:48,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 316 states have (on average 1.5727848101265822) internal successors, (497), 322 states have internal predecessors, (497), 73 states have call successors, (73), 28 states have call predecessors, (73), 30 states have return successors, (78), 71 states have call predecessors, (78), 72 states have call successors, (78) [2023-12-16 17:34:48,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 648 transitions. [2023-12-16 17:34:48,683 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 648 transitions. Word has length 148 [2023-12-16 17:34:48,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:48,683 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 648 transitions. [2023-12-16 17:34:48,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:48,683 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 648 transitions. [2023-12-16 17:34:48,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:34:48,685 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:48,685 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:48,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:48,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:48,893 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:48,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:48,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1991286131, now seen corresponding path program 1 times [2023-12-16 17:34:48,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:48,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1745943001] [2023-12-16 17:34:48,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:48,895 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:48,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:48,896 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:48,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:34:49,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:49,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:49,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:49,223 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 17:34:49,223 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:49,223 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:49,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1745943001] [2023-12-16 17:34:49,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1745943001] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:49,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:49,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:49,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485249173] [2023-12-16 17:34:49,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:49,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:49,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:49,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:49,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:49,226 INFO L87 Difference]: Start difference. First operand 420 states and 648 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:49,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:49,336 INFO L93 Difference]: Finished difference Result 821 states and 1268 transitions. [2023-12-16 17:34:49,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:49,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 149 [2023-12-16 17:34:49,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:49,339 INFO L225 Difference]: With dead ends: 821 [2023-12-16 17:34:49,339 INFO L226 Difference]: Without dead ends: 420 [2023-12-16 17:34:49,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:49,341 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 8 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2441 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-16 17:34:49,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2441 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:49,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-16 17:34:49,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-16 17:34:49,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 316 states have (on average 1.5727848101265822) internal successors, (497), 322 states have internal predecessors, (497), 73 states have call successors, (73), 28 states have call predecessors, (73), 30 states have return successors, (77), 71 states have call predecessors, (77), 72 states have call successors, (77) [2023-12-16 17:34:49,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 647 transitions. [2023-12-16 17:34:49,355 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 647 transitions. Word has length 149 [2023-12-16 17:34:49,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:49,355 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 647 transitions. [2023-12-16 17:34:49,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:49,356 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 647 transitions. [2023-12-16 17:34:49,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-16 17:34:49,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:49,358 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:49,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:49,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:49,565 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:49,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:49,566 INFO L85 PathProgramCache]: Analyzing trace with hash -620256664, now seen corresponding path program 1 times [2023-12-16 17:34:49,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:49,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307702685] [2023-12-16 17:34:49,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:49,567 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:49,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:49,568 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:49,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:34:49,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:49,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:34:49,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:49,872 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:34:49,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:49,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:49,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307702685] [2023-12-16 17:34:49,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307702685] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:49,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:49,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:49,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214360325] [2023-12-16 17:34:49,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:49,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:49,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:49,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:49,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:49,874 INFO L87 Difference]: Start difference. First operand 420 states and 647 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:49,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:49,987 INFO L93 Difference]: Finished difference Result 823 states and 1271 transitions. [2023-12-16 17:34:49,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:49,988 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 132 [2023-12-16 17:34:49,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:49,990 INFO L225 Difference]: With dead ends: 823 [2023-12-16 17:34:49,990 INFO L226 Difference]: Without dead ends: 422 [2023-12-16 17:34:49,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:49,992 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 6 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2443 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:49,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2443 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:49,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-12-16 17:34:50,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2023-12-16 17:34:50,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 317 states have (on average 1.5709779179810726) internal successors, (498), 324 states have internal predecessors, (498), 73 states have call successors, (73), 28 states have call predecessors, (73), 31 states have return successors, (79), 71 states have call predecessors, (79), 72 states have call successors, (79) [2023-12-16 17:34:50,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 650 transitions. [2023-12-16 17:34:50,003 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 650 transitions. Word has length 132 [2023-12-16 17:34:50,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:50,004 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 650 transitions. [2023-12-16 17:34:50,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:50,004 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 650 transitions. [2023-12-16 17:34:50,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-16 17:34:50,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:50,006 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:50,019 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-16 17:34:50,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:50,214 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:50,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:50,215 INFO L85 PathProgramCache]: Analyzing trace with hash -106242321, now seen corresponding path program 1 times [2023-12-16 17:34:50,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:50,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [468200898] [2023-12-16 17:34:50,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:50,216 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:50,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:50,217 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:50,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:34:50,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:50,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:50,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:50,496 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 17:34:50,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:50,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:50,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [468200898] [2023-12-16 17:34:50,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [468200898] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:50,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:50,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:50,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025777482] [2023-12-16 17:34:50,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:50,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:50,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:50,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:50,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:50,498 INFO L87 Difference]: Start difference. First operand 422 states and 650 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:50,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:50,609 INFO L93 Difference]: Finished difference Result 821 states and 1266 transitions. [2023-12-16 17:34:50,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:50,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2023-12-16 17:34:50,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:50,612 INFO L225 Difference]: With dead ends: 821 [2023-12-16 17:34:50,612 INFO L226 Difference]: Without dead ends: 422 [2023-12-16 17:34:50,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:50,614 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 8 mSDsluCounter, 1817 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:50,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2428 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:50,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-12-16 17:34:50,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2023-12-16 17:34:50,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 317 states have (on average 1.5709779179810726) internal successors, (498), 324 states have internal predecessors, (498), 73 states have call successors, (73), 28 states have call predecessors, (73), 31 states have return successors, (78), 71 states have call predecessors, (78), 72 states have call successors, (78) [2023-12-16 17:34:50,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 649 transitions. [2023-12-16 17:34:50,624 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 649 transitions. Word has length 133 [2023-12-16 17:34:50,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:50,624 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 649 transitions. [2023-12-16 17:34:50,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:34:50,625 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 649 transitions. [2023-12-16 17:34:50,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-16 17:34:50,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:50,626 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:50,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:50,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:50,833 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:50,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:50,834 INFO L85 PathProgramCache]: Analyzing trace with hash -639477243, now seen corresponding path program 1 times [2023-12-16 17:34:50,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:50,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [138967203] [2023-12-16 17:34:50,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:50,835 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:50,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:50,839 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:50,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:34:51,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:51,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:34:51,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:51,144 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:34:51,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:51,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:51,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [138967203] [2023-12-16 17:34:51,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [138967203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:51,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:51,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:34:51,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372443890] [2023-12-16 17:34:51,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:51,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:34:51,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:51,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:34:51,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:34:51,146 INFO L87 Difference]: Start difference. First operand 422 states and 649 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:51,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:51,285 INFO L93 Difference]: Finished difference Result 823 states and 1271 transitions. [2023-12-16 17:34:51,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:34:51,286 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 152 [2023-12-16 17:34:51,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:51,289 INFO L225 Difference]: With dead ends: 823 [2023-12-16 17:34:51,289 INFO L226 Difference]: Without dead ends: 424 [2023-12-16 17:34:51,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:51,290 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 6 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:51,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2430 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:51,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-12-16 17:34:51,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2023-12-16 17:34:51,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 318 states have (on average 1.569182389937107) internal successors, (499), 326 states have internal predecessors, (499), 73 states have call successors, (73), 28 states have call predecessors, (73), 32 states have return successors, (82), 71 states have call predecessors, (82), 72 states have call successors, (82) [2023-12-16 17:34:51,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 654 transitions. [2023-12-16 17:34:51,301 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 654 transitions. Word has length 152 [2023-12-16 17:34:51,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:51,301 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 654 transitions. [2023-12-16 17:34:51,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:34:51,301 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 654 transitions. [2023-12-16 17:34:51,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-16 17:34:51,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:51,303 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:51,313 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:51,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:51,513 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:51,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:51,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1434619107, now seen corresponding path program 1 times [2023-12-16 17:34:51,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:51,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201977549] [2023-12-16 17:34:51,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:51,516 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:51,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:51,518 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:51,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:34:51,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:51,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:51,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:51,821 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:51,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:51,821 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:51,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201977549] [2023-12-16 17:34:51,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1201977549] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:51,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:51,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:51,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259203816] [2023-12-16 17:34:51,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:51,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:51,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:51,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:51,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:51,822 INFO L87 Difference]: Start difference. First operand 424 states and 654 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, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:51,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:51,867 INFO L93 Difference]: Finished difference Result 658 states and 993 transitions. [2023-12-16 17:34:51,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:51,867 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, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 153 [2023-12-16 17:34:51,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:51,870 INFO L225 Difference]: With dead ends: 658 [2023-12-16 17:34:51,870 INFO L226 Difference]: Without dead ends: 426 [2023-12-16 17:34:51,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:51,871 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 0 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:51,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1243 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:51,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-12-16 17:34:51,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 426. [2023-12-16 17:34:51,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 320 states have (on average 1.565625) internal successors, (501), 328 states have internal predecessors, (501), 73 states have call successors, (73), 28 states have call predecessors, (73), 32 states have return successors, (82), 71 states have call predecessors, (82), 72 states have call successors, (82) [2023-12-16 17:34:51,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 656 transitions. [2023-12-16 17:34:51,883 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 656 transitions. Word has length 153 [2023-12-16 17:34:51,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:51,883 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 656 transitions. [2023-12-16 17:34:51,883 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, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:51,883 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 656 transitions. [2023-12-16 17:34:51,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-16 17:34:51,885 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:51,885 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:51,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:52,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:52,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:52,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:52,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1168712225, now seen corresponding path program 1 times [2023-12-16 17:34:52,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:52,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [268754440] [2023-12-16 17:34:52,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:52,097 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:52,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:52,180 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:52,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:34:52,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:52,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:52,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:52,454 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:52,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:52,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:52,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [268754440] [2023-12-16 17:34:52,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [268754440] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:52,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:52,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:52,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554663853] [2023-12-16 17:34:52,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:52,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:52,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:52,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:52,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:52,456 INFO L87 Difference]: Start difference. First operand 426 states and 656 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, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:52,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:52,508 INFO L93 Difference]: Finished difference Result 896 states and 1398 transitions. [2023-12-16 17:34:52,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:52,508 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, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 158 [2023-12-16 17:34:52,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:52,511 INFO L225 Difference]: With dead ends: 896 [2023-12-16 17:34:52,511 INFO L226 Difference]: Without dead ends: 496 [2023-12-16 17:34:52,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:52,514 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 129 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1210 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-16 17:34:52,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1210 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:52,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2023-12-16 17:34:52,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 491. [2023-12-16 17:34:52,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 371 states have (on average 1.5849056603773586) internal successors, (588), 379 states have internal predecessors, (588), 87 states have call successors, (87), 28 states have call predecessors, (87), 32 states have return successors, (98), 85 states have call predecessors, (98), 86 states have call successors, (98) [2023-12-16 17:34:52,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 773 transitions. [2023-12-16 17:34:52,528 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 773 transitions. Word has length 158 [2023-12-16 17:34:52,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:52,528 INFO L495 AbstractCegarLoop]: Abstraction has 491 states and 773 transitions. [2023-12-16 17:34:52,529 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, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:52,529 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 773 transitions. [2023-12-16 17:34:52,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 17:34:52,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:52,530 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:52,540 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 (10)] Ended with exit code 0 [2023-12-16 17:34:52,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:52,738 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:52,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:52,738 INFO L85 PathProgramCache]: Analyzing trace with hash 974299522, now seen corresponding path program 1 times [2023-12-16 17:34:52,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:52,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [560415267] [2023-12-16 17:34:52,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:52,739 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:52,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:52,740 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:52,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:34:52,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:53,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:34:53,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:53,028 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:53,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:34:53,083 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:53,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:53,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [560415267] [2023-12-16 17:34:53,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [560415267] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:34:53,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:34:53,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:34:53,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071810194] [2023-12-16 17:34:53,084 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:34:53,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:34:53,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:53,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:34:53,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:34:53,085 INFO L87 Difference]: Start difference. First operand 491 states and 773 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-16 17:34:53,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:53,306 INFO L93 Difference]: Finished difference Result 1143 states and 1861 transitions. [2023-12-16 17:34:53,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:34:53,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 141 [2023-12-16 17:34:53,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:53,312 INFO L225 Difference]: With dead ends: 1143 [2023-12-16 17:34:53,312 INFO L226 Difference]: Without dead ends: 911 [2023-12-16 17:34:53,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:34:53,314 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 667 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 2187 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:53,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 2187 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:34:53,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2023-12-16 17:34:53,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 896. [2023-12-16 17:34:53,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 697 states have (on average 1.6470588235294117) internal successors, (1148), 705 states have internal predecessors, (1148), 166 states have call successors, (166), 28 states have call predecessors, (166), 32 states have return successors, (187), 164 states have call predecessors, (187), 165 states have call successors, (187) [2023-12-16 17:34:53,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1501 transitions. [2023-12-16 17:34:53,335 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1501 transitions. Word has length 141 [2023-12-16 17:34:53,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:53,336 INFO L495 AbstractCegarLoop]: Abstraction has 896 states and 1501 transitions. [2023-12-16 17:34:53,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-16 17:34:53,336 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1501 transitions. [2023-12-16 17:34:53,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 17:34:53,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:53,339 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:53,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:53,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:53,547 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:53,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:53,547 INFO L85 PathProgramCache]: Analyzing trace with hash 962421832, now seen corresponding path program 1 times [2023-12-16 17:34:53,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:53,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [172305268] [2023-12-16 17:34:53,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:53,548 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:53,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:53,549 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:53,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:34:53,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:53,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:53,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:53,822 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:53,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:53,822 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:53,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [172305268] [2023-12-16 17:34:53,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [172305268] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:53,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:53,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:53,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782177213] [2023-12-16 17:34:53,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:53,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:53,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:53,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:53,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:53,823 INFO L87 Difference]: Start difference. First operand 896 states and 1501 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:53,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:53,888 INFO L93 Difference]: Finished difference Result 2139 states and 3631 transitions. [2023-12-16 17:34:53,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:53,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 165 [2023-12-16 17:34:53,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:53,894 INFO L225 Difference]: With dead ends: 2139 [2023-12-16 17:34:53,894 INFO L226 Difference]: Without dead ends: 1303 [2023-12-16 17:34:53,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:53,898 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 127 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1253 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-16 17:34:53,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1253 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:53,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1303 states. [2023-12-16 17:34:53,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1303 to 1298. [2023-12-16 17:34:53,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 1020 states have (on average 1.661764705882353) internal successors, (1695), 1028 states have internal predecessors, (1695), 245 states have call successors, (245), 28 states have call predecessors, (245), 32 states have return successors, (276), 243 states have call predecessors, (276), 244 states have call successors, (276) [2023-12-16 17:34:53,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 2216 transitions. [2023-12-16 17:34:53,941 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 2216 transitions. Word has length 165 [2023-12-16 17:34:53,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:53,941 INFO L495 AbstractCegarLoop]: Abstraction has 1298 states and 2216 transitions. [2023-12-16 17:34:53,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:53,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 2216 transitions. [2023-12-16 17:34:53,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:34:53,947 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:53,947 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:53,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:54,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:54,155 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:54,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:54,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1109074408, now seen corresponding path program 1 times [2023-12-16 17:34:54,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:54,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [288459540] [2023-12-16 17:34:54,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:54,156 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:54,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:54,157 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:54,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:34:54,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:54,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:54,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:54,407 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:54,407 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:54,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [288459540] [2023-12-16 17:34:54,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [288459540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:54,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:54,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:54,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911661840] [2023-12-16 17:34:54,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:54,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:54,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:54,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:54,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:54,408 INFO L87 Difference]: Start difference. First operand 1298 states and 2216 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:54,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:54,487 INFO L93 Difference]: Finished difference Result 3122 states and 5362 transitions. [2023-12-16 17:34:54,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:54,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 148 [2023-12-16 17:34:54,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:54,496 INFO L225 Difference]: With dead ends: 3122 [2023-12-16 17:34:54,496 INFO L226 Difference]: Without dead ends: 1934 [2023-12-16 17:34:54,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:54,501 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 125 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:54,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1242 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:54,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1934 states. [2023-12-16 17:34:54,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1934 to 1929. [2023-12-16 17:34:54,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1929 states, 1532 states have (on average 1.6716710182767625) internal successors, (2561), 1540 states have internal predecessors, (2561), 364 states have call successors, (364), 28 states have call predecessors, (364), 32 states have return successors, (395), 362 states have call predecessors, (395), 363 states have call successors, (395) [2023-12-16 17:34:54,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1929 states to 1929 states and 3320 transitions. [2023-12-16 17:34:54,566 INFO L78 Accepts]: Start accepts. Automaton has 1929 states and 3320 transitions. Word has length 148 [2023-12-16 17:34:54,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:54,566 INFO L495 AbstractCegarLoop]: Abstraction has 1929 states and 3320 transitions. [2023-12-16 17:34:54,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:54,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1929 states and 3320 transitions. [2023-12-16 17:34:54,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:34:54,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:54,575 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:54,584 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-16 17:34:54,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:54,782 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:54,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:54,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1100972095, now seen corresponding path program 1 times [2023-12-16 17:34:54,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:54,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1763497883] [2023-12-16 17:34:54,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:54,784 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:54,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:54,785 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:54,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:34:55,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:55,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:55,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:55,069 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:55,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:55,069 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:55,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1763497883] [2023-12-16 17:34:55,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1763497883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:55,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:55,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:55,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831098402] [2023-12-16 17:34:55,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:55,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:55,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:55,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:55,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:55,070 INFO L87 Difference]: Start difference. First operand 1929 states and 3320 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:55,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:55,179 INFO L93 Difference]: Finished difference Result 4602 states and 7980 transitions. [2023-12-16 17:34:55,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:55,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 149 [2023-12-16 17:34:55,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:55,194 INFO L225 Difference]: With dead ends: 4602 [2023-12-16 17:34:55,194 INFO L226 Difference]: Without dead ends: 2903 [2023-12-16 17:34:55,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:55,202 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 123 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:55,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1237 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:55,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2903 states. [2023-12-16 17:34:55,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2903 to 2898. [2023-12-16 17:34:55,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2898 states, 2339 states have (on average 1.6797776827704147) internal successors, (3929), 2347 states have internal predecessors, (3929), 526 states have call successors, (526), 28 states have call predecessors, (526), 32 states have return successors, (573), 524 states have call predecessors, (573), 525 states have call successors, (573) [2023-12-16 17:34:55,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2898 states to 2898 states and 5028 transitions. [2023-12-16 17:34:55,319 INFO L78 Accepts]: Start accepts. Automaton has 2898 states and 5028 transitions. Word has length 149 [2023-12-16 17:34:55,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:55,319 INFO L495 AbstractCegarLoop]: Abstraction has 2898 states and 5028 transitions. [2023-12-16 17:34:55,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:55,319 INFO L276 IsEmpty]: Start isEmpty. Operand 2898 states and 5028 transitions. [2023-12-16 17:34:55,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-16 17:34:55,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:55,332 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:55,342 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-16 17:34:55,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:55,539 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:55,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:55,540 INFO L85 PathProgramCache]: Analyzing trace with hash 41873753, now seen corresponding path program 1 times [2023-12-16 17:34:55,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:55,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [931043085] [2023-12-16 17:34:55,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:55,540 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:55,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:55,541 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:55,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:34:55,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:55,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:55,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:55,827 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:55,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:55,827 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:55,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [931043085] [2023-12-16 17:34:55,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [931043085] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:55,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:55,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:55,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108400776] [2023-12-16 17:34:55,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:55,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:55,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:55,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:55,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:55,829 INFO L87 Difference]: Start difference. First operand 2898 states and 5028 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:55,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:55,978 INFO L93 Difference]: Finished difference Result 6942 states and 12128 transitions. [2023-12-16 17:34:55,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:55,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 150 [2023-12-16 17:34:55,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:55,998 INFO L225 Difference]: With dead ends: 6942 [2023-12-16 17:34:55,998 INFO L226 Difference]: Without dead ends: 4471 [2023-12-16 17:34:56,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:56,008 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 121 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 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-16 17:34:56,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1234 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:56,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4471 states. [2023-12-16 17:34:56,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4471 to 4466. [2023-12-16 17:34:56,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4466 states, 3662 states have (on average 1.6856908793009284) internal successors, (6173), 3670 states have internal predecessors, (6173), 771 states have call successors, (771), 28 states have call predecessors, (771), 32 states have return successors, (844), 769 states have call predecessors, (844), 770 states have call successors, (844) [2023-12-16 17:34:56,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4466 states to 4466 states and 7788 transitions. [2023-12-16 17:34:56,216 INFO L78 Accepts]: Start accepts. Automaton has 4466 states and 7788 transitions. Word has length 150 [2023-12-16 17:34:56,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:56,216 INFO L495 AbstractCegarLoop]: Abstraction has 4466 states and 7788 transitions. [2023-12-16 17:34:56,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:56,217 INFO L276 IsEmpty]: Start isEmpty. Operand 4466 states and 7788 transitions. [2023-12-16 17:34:56,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 17:34:56,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:56,234 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:56,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:56,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:56,441 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:56,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:56,442 INFO L85 PathProgramCache]: Analyzing trace with hash -750653219, now seen corresponding path program 1 times [2023-12-16 17:34:56,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:56,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1849606057] [2023-12-16 17:34:56,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:56,442 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:56,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:56,445 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:56,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:34:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:56,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:56,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:56,695 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:56,695 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:56,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:56,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1849606057] [2023-12-16 17:34:56,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1849606057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:56,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:56,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:56,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293498843] [2023-12-16 17:34:56,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:56,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:56,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:56,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:56,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:56,697 INFO L87 Difference]: Start difference. First operand 4466 states and 7788 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:56,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:56,908 INFO L93 Difference]: Finished difference Result 10895 states and 19095 transitions. [2023-12-16 17:34:56,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:56,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 151 [2023-12-16 17:34:56,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:56,949 INFO L225 Difference]: With dead ends: 10895 [2023-12-16 17:34:56,949 INFO L226 Difference]: Without dead ends: 7143 [2023-12-16 17:34:56,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:56,962 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 119 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:56,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1246 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:56,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7143 states. [2023-12-16 17:34:57,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7143 to 7138. [2023-12-16 17:34:57,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7138 states, 5841 states have (on average 1.6807053586714604) internal successors, (9817), 5849 states have internal predecessors, (9817), 1264 states have call successors, (1264), 28 states have call predecessors, (1264), 32 states have return successors, (1381), 1262 states have call predecessors, (1381), 1263 states have call successors, (1381) [2023-12-16 17:34:57,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 12462 transitions. [2023-12-16 17:34:57,227 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 12462 transitions. Word has length 151 [2023-12-16 17:34:57,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:57,227 INFO L495 AbstractCegarLoop]: Abstraction has 7138 states and 12462 transitions. [2023-12-16 17:34:57,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:57,228 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 12462 transitions. [2023-12-16 17:34:57,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-16 17:34:57,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:57,252 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:57,258 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-16 17:34:57,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:57,458 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:57,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:57,459 INFO L85 PathProgramCache]: Analyzing trace with hash -112729786, now seen corresponding path program 1 times [2023-12-16 17:34:57,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:57,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2025794669] [2023-12-16 17:34:57,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:57,459 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:57,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:57,460 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:57,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:34:57,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:57,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:57,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:57,735 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:34:57,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:57,735 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:57,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2025794669] [2023-12-16 17:34:57,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2025794669] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:57,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:57,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:57,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802372884] [2023-12-16 17:34:57,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:57,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:57,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:57,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:57,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:57,737 INFO L87 Difference]: Start difference. First operand 7138 states and 12462 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:58,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:58,159 INFO L93 Difference]: Finished difference Result 18030 states and 31668 transitions. [2023-12-16 17:34:58,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:58,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 170 [2023-12-16 17:34:58,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:58,220 INFO L225 Difference]: With dead ends: 18030 [2023-12-16 17:34:58,220 INFO L226 Difference]: Without dead ends: 11972 [2023-12-16 17:34:58,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:58,263 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 117 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:34:58,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1240 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:34:58,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11972 states. [2023-12-16 17:34:58,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11972 to 11967. [2023-12-16 17:34:58,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11967 states, 9848 states have (on average 1.6812550771730301) internal successors, (16557), 9856 states have internal predecessors, (16557), 2086 states have call successors, (2086), 28 states have call predecessors, (2086), 32 states have return successors, (2281), 2084 states have call predecessors, (2281), 2085 states have call successors, (2281) [2023-12-16 17:34:58,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11967 states to 11967 states and 20924 transitions. [2023-12-16 17:34:58,844 INFO L78 Accepts]: Start accepts. Automaton has 11967 states and 20924 transitions. Word has length 170 [2023-12-16 17:34:58,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:34:58,844 INFO L495 AbstractCegarLoop]: Abstraction has 11967 states and 20924 transitions. [2023-12-16 17:34:58,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:34:58,844 INFO L276 IsEmpty]: Start isEmpty. Operand 11967 states and 20924 transitions. [2023-12-16 17:34:58,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-16 17:34:58,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:34:58,880 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:34:58,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:34:59,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:59,087 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:34:59,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:34:59,087 INFO L85 PathProgramCache]: Analyzing trace with hash -678502357, now seen corresponding path program 1 times [2023-12-16 17:34:59,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:34:59,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54298570] [2023-12-16 17:34:59,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:34:59,087 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:34:59,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:34:59,089 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:34:59,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 (18)] Waiting until timeout for monitored process [2023-12-16 17:34:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:34:59,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:34:59,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:34:59,347 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:34:59,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:34:59,348 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:34:59,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54298570] [2023-12-16 17:34:59,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54298570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:34:59,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:34:59,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:34:59,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286364631] [2023-12-16 17:34:59,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:34:59,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:34:59,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:34:59,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:34:59,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:59,349 INFO L87 Difference]: Start difference. First operand 11967 states and 20924 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:34:59,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:34:59,900 INFO L93 Difference]: Finished difference Result 28576 states and 49940 transitions. [2023-12-16 17:34:59,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:34:59,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 153 [2023-12-16 17:34:59,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:34:59,951 INFO L225 Difference]: With dead ends: 28576 [2023-12-16 17:34:59,952 INFO L226 Difference]: Without dead ends: 18644 [2023-12-16 17:34:59,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:34:59,972 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 115 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1209 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-16 17:34:59,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1209 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:34:59,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18644 states. [2023-12-16 17:35:00,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18644 to 18639. [2023-12-16 17:35:00,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18639 states, 15317 states have (on average 1.6594633413853888) internal successors, (25418), 15325 states have internal predecessors, (25418), 3289 states have call successors, (3289), 28 states have call predecessors, (3289), 32 states have return successors, (3628), 3287 states have call predecessors, (3628), 3288 states have call successors, (3628) [2023-12-16 17:35:00,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18639 states to 18639 states and 32335 transitions. [2023-12-16 17:35:00,877 INFO L78 Accepts]: Start accepts. Automaton has 18639 states and 32335 transitions. Word has length 153 [2023-12-16 17:35:00,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:00,878 INFO L495 AbstractCegarLoop]: Abstraction has 18639 states and 32335 transitions. [2023-12-16 17:35:00,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:35:00,878 INFO L276 IsEmpty]: Start isEmpty. Operand 18639 states and 32335 transitions. [2023-12-16 17:35:00,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 17:35:00,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:00,921 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:00,941 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-16 17:35:01,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:01,129 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:01,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:01,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1267990681, now seen corresponding path program 1 times [2023-12-16 17:35:01,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:01,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1641927850] [2023-12-16 17:35:01,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:01,131 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:01,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:01,132 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:01,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:35:01,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:01,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:35:01,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:01,399 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:35:01,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:01,399 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:01,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1641927850] [2023-12-16 17:35:01,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1641927850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:01,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:01,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:35:01,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812844439] [2023-12-16 17:35:01,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:01,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:35:01,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:01,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:35:01,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:35:01,401 INFO L87 Difference]: Start difference. First operand 18639 states and 32335 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:35:02,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:02,311 INFO L93 Difference]: Finished difference Result 49209 states and 85721 transitions. [2023-12-16 17:35:02,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:35:02,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 172 [2023-12-16 17:35:02,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:02,410 INFO L225 Difference]: With dead ends: 49209 [2023-12-16 17:35:02,410 INFO L226 Difference]: Without dead ends: 33225 [2023-12-16 17:35:02,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:35:02,439 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 113 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:02,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1240 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:35:02,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33225 states. [2023-12-16 17:35:03,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33225 to 33220. [2023-12-16 17:35:03,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33220 states, 27448 states have (on average 1.6569877586709414) internal successors, (45481), 27456 states have internal predecessors, (45481), 5739 states have call successors, (5739), 28 states have call predecessors, (5739), 32 states have return successors, (6352), 5737 states have call predecessors, (6352), 5738 states have call successors, (6352) [2023-12-16 17:35:03,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33220 states to 33220 states and 57572 transitions. [2023-12-16 17:35:03,938 INFO L78 Accepts]: Start accepts. Automaton has 33220 states and 57572 transitions. Word has length 172 [2023-12-16 17:35:03,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:03,938 INFO L495 AbstractCegarLoop]: Abstraction has 33220 states and 57572 transitions. [2023-12-16 17:35:03,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:35:03,938 INFO L276 IsEmpty]: Start isEmpty. Operand 33220 states and 57572 transitions. [2023-12-16 17:35:04,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-16 17:35:04,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:04,001 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:04,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:04,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:04,209 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:04,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:04,210 INFO L85 PathProgramCache]: Analyzing trace with hash -375041874, now seen corresponding path program 1 times [2023-12-16 17:35:04,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:04,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [159232733] [2023-12-16 17:35:04,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:04,210 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:04,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:04,211 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:04,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:35:04,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:04,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:35:04,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:04,593 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:35:04,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:04,594 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:04,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [159232733] [2023-12-16 17:35:04,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [159232733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:04,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:04,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:35:04,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700429586] [2023-12-16 17:35:04,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:04,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:35:04,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:04,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:35:04,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:35:04,597 INFO L87 Difference]: Start difference. First operand 33220 states and 57572 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:35:06,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:06,659 INFO L93 Difference]: Finished difference Result 90511 states and 157413 transitions. [2023-12-16 17:35:06,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:35:06,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 173 [2023-12-16 17:35:06,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:06,931 INFO L225 Difference]: With dead ends: 90511 [2023-12-16 17:35:06,931 INFO L226 Difference]: Without dead ends: 60837 [2023-12-16 17:35:06,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:35:06,991 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 111 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:06,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1242 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:35:07,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60837 states. [2023-12-16 17:35:09,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60837 to 60832. [2023-12-16 17:35:09,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60832 states, 50547 states have (on average 1.6534512433972341) internal successors, (83577), 50555 states have internal predecessors, (83577), 10252 states have call successors, (10252), 28 states have call predecessors, (10252), 32 states have return successors, (11397), 10250 states have call predecessors, (11397), 10251 states have call successors, (11397) [2023-12-16 17:35:09,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60832 states to 60832 states and 105226 transitions. [2023-12-16 17:35:09,648 INFO L78 Accepts]: Start accepts. Automaton has 60832 states and 105226 transitions. Word has length 173 [2023-12-16 17:35:09,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:09,648 INFO L495 AbstractCegarLoop]: Abstraction has 60832 states and 105226 transitions. [2023-12-16 17:35:09,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:35:09,648 INFO L276 IsEmpty]: Start isEmpty. Operand 60832 states and 105226 transitions. [2023-12-16 17:35:10,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-16 17:35:10,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:10,063 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:10,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Ended with exit code 0 [2023-12-16 17:35:10,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:10,269 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:10,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:10,270 INFO L85 PathProgramCache]: Analyzing trace with hash 877401054, now seen corresponding path program 1 times [2023-12-16 17:35:10,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:10,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1840844457] [2023-12-16 17:35:10,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:10,270 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:10,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:10,271 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:10,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:35:10,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:10,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:35:10,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:35:10,524 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:35:10,525 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:10,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1840844457] [2023-12-16 17:35:10,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1840844457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:35:10,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:35:10,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:35:10,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639804525] [2023-12-16 17:35:10,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:35:10,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:35:10,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:10,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:35:10,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:35:10,526 INFO L87 Difference]: Start difference. First operand 60832 states and 105226 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:35:13,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:13,735 INFO L93 Difference]: Finished difference Result 113863 states and 197454 transitions. [2023-12-16 17:35:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:35:13,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2023-12-16 17:35:13,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:14,247 INFO L225 Difference]: With dead ends: 113863 [2023-12-16 17:35:14,247 INFO L226 Difference]: Without dead ends: 113631 [2023-12-16 17:35:14,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:35:14,287 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 109 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:14,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1240 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:35:14,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113631 states. [2023-12-16 17:35:18,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113631 to 113626. [2023-12-16 17:35:18,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113626 states, 94973 states have (on average 1.6487738620450023) internal successors, (156589), 94981 states have internal predecessors, (156589), 18620 states have call successors, (18620), 28 states have call predecessors, (18620), 32 states have return successors, (20811), 18618 states have call predecessors, (20811), 18619 states have call successors, (20811) [2023-12-16 17:35:19,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113626 states to 113626 states and 196020 transitions. [2023-12-16 17:35:19,011 INFO L78 Accepts]: Start accepts. Automaton has 113626 states and 196020 transitions. Word has length 156 [2023-12-16 17:35:19,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:35:19,011 INFO L495 AbstractCegarLoop]: Abstraction has 113626 states and 196020 transitions. [2023-12-16 17:35:19,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:35:19,011 INFO L276 IsEmpty]: Start isEmpty. Operand 113626 states and 196020 transitions. [2023-12-16 17:35:19,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-16 17:35:19,138 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:35:19,138 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:19,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:19,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:19,345 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:35:19,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:35:19,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1551628860, now seen corresponding path program 1 times [2023-12-16 17:35:19,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:35:19,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [162888984] [2023-12-16 17:35:19,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:35:19,346 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:35:19,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:35:19,347 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:35:19,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:35:19,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:35:19,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:35:19,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:35:19,740 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:35:19,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:35:19,999 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 17:35:19,999 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:35:19,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [162888984] [2023-12-16 17:35:20,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [162888984] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:35:20,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:35:20,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:35:20,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522997245] [2023-12-16 17:35:20,000 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:35:20,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:35:20,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:35:20,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:35:20,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:35:20,001 INFO L87 Difference]: Start difference. First operand 113626 states and 196020 transitions. Second operand has 16 states, 16 states have (on average 11.6875) internal successors, (187), 14 states have internal predecessors, (187), 4 states have call successors, (39), 6 states have call predecessors, (39), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) [2023-12-16 17:35:33,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:35:33,048 INFO L93 Difference]: Finished difference Result 334666 states and 584030 transitions. [2023-12-16 17:35:33,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:35:33,049 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 11.6875) internal successors, (187), 14 states have internal predecessors, (187), 4 states have call successors, (39), 6 states have call predecessors, (39), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) Word has length 157 [2023-12-16 17:35:33,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:35:34,668 INFO L225 Difference]: With dead ends: 334666 [2023-12-16 17:35:34,668 INFO L226 Difference]: Without dead ends: 334439 [2023-12-16 17:35:34,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:35:34,791 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 2220 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 5293 mSolverCounterSat, 556 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2303 SdHoareTripleChecker+Valid, 2997 SdHoareTripleChecker+Invalid, 5849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 5293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:35:34,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2303 Valid, 2997 Invalid, 5849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [556 Valid, 5293 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 17:35:35,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334439 states. Received shutdown request... [2023-12-16 17:35:43,551 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:35:43,561 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:35:44,572 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 17:35:44,572 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 (22)] Ended with exit code 0 [2023-12-16 17:35:46,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334439 to 227253. [2023-12-16 17:35:47,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227253 states, 189949 states have (on average 1.6487741446388242) internal successors, (313183), 189962 states have internal predecessors, (313183), 37238 states have call successors, (37238), 57 states have call predecessors, (37238), 65 states have return successors, (45985), 37237 states have call predecessors, (45985), 37236 states have call successors, (45985) [2023-12-16 17:35:47,025 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:35:47,026 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 17:35:47,030 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:35:47,031 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:35:47,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:35:47 BoogieIcfgContainer [2023-12-16 17:35:47,034 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:35:47,034 INFO L158 Benchmark]: Toolchain (without parser) took 62745.69ms. Allocated memory was 253.8MB in the beginning and 7.8GB in the end (delta: 7.5GB). Free memory was 191.5MB in the beginning and 5.8GB in the end (delta: -5.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-16 17:35:47,035 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 188.7MB. Free memory was 139.5MB in the beginning and 139.4MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:35:47,035 INFO L158 Benchmark]: CACSL2BoogieTranslator took 817.89ms. Allocated memory is still 253.8MB. Free memory was 191.2MB in the beginning and 193.3MB in the end (delta: -2.1MB). Peak memory consumption was 42.6MB. Max. memory is 8.0GB. [2023-12-16 17:35:47,039 INFO L158 Benchmark]: Boogie Procedure Inliner took 106.25ms. Allocated memory is still 253.8MB. Free memory was 193.3MB in the beginning and 187.0MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:35:47,039 INFO L158 Benchmark]: Boogie Preprocessor took 92.35ms. Allocated memory is still 253.8MB. Free memory was 187.0MB in the beginning and 178.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-16 17:35:47,039 INFO L158 Benchmark]: RCFGBuilder took 1193.26ms. Allocated memory is still 253.8MB. Free memory was 178.6MB in the beginning and 164.8MB in the end (delta: 13.8MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. [2023-12-16 17:35:47,040 INFO L158 Benchmark]: TraceAbstraction took 60515.38ms. Allocated memory was 253.8MB in the beginning and 7.8GB in the end (delta: 7.5GB). Free memory was 163.8MB in the beginning and 5.8GB in the end (delta: -5.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-16 17:35:47,043 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 188.7MB. Free memory was 139.5MB in the beginning and 139.4MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 817.89ms. Allocated memory is still 253.8MB. Free memory was 191.2MB in the beginning and 193.3MB in the end (delta: -2.1MB). Peak memory consumption was 42.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 106.25ms. Allocated memory is still 253.8MB. Free memory was 193.3MB in the beginning and 187.0MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 92.35ms. Allocated memory is still 253.8MB. Free memory was 187.0MB in the beginning and 178.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1193.26ms. Allocated memory is still 253.8MB. Free memory was 178.6MB in the beginning and 164.8MB in the end (delta: 13.8MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. * TraceAbstraction took 60515.38ms. Allocated memory was 253.8MB in the beginning and 7.8GB in the end (delta: 7.5GB). Free memory was 163.8MB in the beginning and 5.8GB in the end (delta: -5.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] - GenericResultAtLocation [Line: 97]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [97] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [150] - GenericResultAtLocation [Line: 578]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [578] - GenericResultAtLocation [Line: 595]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [595] - GenericResultAtLocation [Line: 604]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [604] - GenericResultAtLocation [Line: 970]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [970] - GenericResultAtLocation [Line: 1369]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1369] - GenericResultAtLocation [Line: 1504]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1504] - GenericResultAtLocation [Line: 2576]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2576] - GenericResultAtLocation [Line: 2875]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2875] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 600]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 600). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 419 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 60.5s, OverallIterations: 21, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.8s, AutomataDifference: 25.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4563 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4240 mSDsluCounter, 35255 SdHoareTripleChecker+Invalid, 3.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 22464 mSDsCounter, 609 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6612 IncrementalHoareTripleChecker+Invalid, 7221 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 609 mSolverCounterUnsat, 12791 mSDtfsCounter, 6612 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3481 GetRequests, 3413 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113626occurred in iteration=20, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 23.5s AutomataMinimizationTime, 21 MinimizatonAttempts, 70 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 3185 NumberOfCodeBlocks, 3185 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 3460 ConstructedInterpolants, 0 QuantifiedInterpolants, 4267 SizeOfPredicates, 28 NumberOfNonLiveVariables, 13680 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 23 InterpolantComputations, 19 PerfectInterpolantSequences, 972/990 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown