/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_spec9_product34.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:38:07,787 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:38:07,865 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:38:07,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:38:07,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:38:07,896 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:38:07,897 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:38:07,897 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:38:07,898 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:38:07,901 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:38:07,901 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:38:07,902 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:38:07,902 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:38:07,903 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:38:07,904 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:38:07,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:38:07,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:38:07,905 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:38:07,905 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:38:07,906 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:38:07,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:38:07,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:38:07,907 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:38:07,907 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:38:07,907 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:38:07,907 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:38:07,907 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:38:07,907 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:38:07,908 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:38:07,908 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:38:07,909 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:38:07,909 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:38:07,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:38:07,909 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:38:07,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:38:07,909 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:38:07,909 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:38:07,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:38:07,910 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:38:07,910 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:38:07,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:38:07,910 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:38:07,910 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:38:07,910 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:38:07,911 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:38:07,911 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:38:07,911 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:38:08,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:38:08,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:38:08,145 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:38:08,146 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:38:08,146 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:38:08,148 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product34.cil.c [2023-12-16 17:38:09,313 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:38:09,641 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:38:09,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product34.cil.c [2023-12-16 17:38:09,656 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840b51d48/9785bf226c884eae9d9ba9297319a59d/FLAGdffabd0e7 [2023-12-16 17:38:09,669 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840b51d48/9785bf226c884eae9d9ba9297319a59d [2023-12-16 17:38:09,671 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:38:09,672 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:38:09,674 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:38:09,674 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:38:09,678 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:38:09,678 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:38:09" (1/1) ... [2023-12-16 17:38:09,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ce7d942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:09, skipping insertion in model container [2023-12-16 17:38:09,679 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:38:09" (1/1) ... [2023-12-16 17:38:09,740 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:38:09,946 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_spec9_product34.cil.c[8301,8314] [2023-12-16 17:38:10,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:38:10,200 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:38:10,209 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:38:10,223 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_spec9_product34.cil.c[8301,8314] [2023-12-16 17:38:10,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:38:10,311 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:38:10,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-12-16 17:38:10,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [277] [2023-12-16 17:38:10,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [334] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [343] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [490] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [507] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [909] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1275] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2355] [2023-12-16 17:38:10,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2761] [2023-12-16 17:38:10,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2799] [2023-12-16 17:38:10,330 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_spec9_product34.cil.c[8301,8314] [2023-12-16 17:38:10,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:38:10,417 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:38:10,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10 WrapperNode [2023-12-16 17:38:10,417 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:38:10,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:38:10,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:38:10,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:38:10,423 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:38:10" (1/1) ... [2023-12-16 17:38:10,445 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:38:10" (1/1) ... [2023-12-16 17:38:10,506 INFO L138 Inliner]: procedures = 137, calls = 222, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1037 [2023-12-16 17:38:10,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:38:10,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:38:10,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:38:10,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:38:10,514 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,520 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,534 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:38:10,534 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,534 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,550 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,553 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:38:10,562 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:38:10,562 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:38:10,562 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:38:10,563 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (1/1) ... [2023-12-16 17:38:10,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:38:10,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:38:10,596 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:38:10,619 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:38:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:38:10,636 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:38:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:38:10,636 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:38:10,637 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:38:10,637 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:38:10,637 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:38:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:38:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:38:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:38:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:38:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:38:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:38:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:38:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:38:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:38:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:38:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:38:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:38:10,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:38:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:38:10,644 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:38:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:38:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:38:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:38:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:38:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-16 17:38:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:38:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:38:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:38:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:38:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:38:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:38:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:38:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:38:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:38:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:38:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:38:10,648 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:38:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:38:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:38:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:38:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:38:10,853 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:38:10,856 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:38:11,505 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:38:11,584 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:38:11,584 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:38:11,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:38:11 BoogieIcfgContainer [2023-12-16 17:38:11,585 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:38:11,586 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:38:11,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:38:11,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:38:11,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:38:09" (1/3) ... [2023-12-16 17:38:11,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb12142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:38:11, skipping insertion in model container [2023-12-16 17:38:11,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:10" (2/3) ... [2023-12-16 17:38:11,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb12142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:38:11, skipping insertion in model container [2023-12-16 17:38:11,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:38:11" (3/3) ... [2023-12-16 17:38:11,591 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product34.cil.c [2023-12-16 17:38:11,604 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:38:11,604 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:38:11,640 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:38:11,645 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;@2a8f851d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:38:11,645 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:38:11,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 415 states, 314 states have (on average 1.5923566878980893) internal successors, (500), 319 states have internal predecessors, (500), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-16 17:38:11,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 17:38:11,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:11,664 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:11,665 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:11,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:11,669 INFO L85 PathProgramCache]: Analyzing trace with hash -56840116, now seen corresponding path program 1 times [2023-12-16 17:38:11,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:11,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041545486] [2023-12-16 17:38:11,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:11,679 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:38:11,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:11,696 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:38:11,774 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:38:12,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:12,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:38:12,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:12,145 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 17:38:12,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:12,146 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:12,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041545486] [2023-12-16 17:38:12,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041545486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:12,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:12,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:38:12,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276825789] [2023-12-16 17:38:12,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:12,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:38:12,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:12,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:38:12,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:38:12,184 INFO L87 Difference]: Start difference. First operand has 415 states, 314 states have (on average 1.5923566878980893) internal successors, (500), 319 states have internal predecessors, (500), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:12,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:12,289 INFO L93 Difference]: Finished difference Result 646 states and 983 transitions. [2023-12-16 17:38:12,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:38:12,294 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2023-12-16 17:38:12,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:12,307 INFO L225 Difference]: With dead ends: 646 [2023-12-16 17:38:12,307 INFO L226 Difference]: Without dead ends: 412 [2023-12-16 17:38:12,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:38:12,317 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 619 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.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:12,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 619 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:12,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-12-16 17:38:12,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2023-12-16 17:38:12,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 312 states have (on average 1.580128205128205) internal successors, (493), 316 states have internal predecessors, (493), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-16 17:38:12,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 634 transitions. [2023-12-16 17:38:12,389 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 634 transitions. Word has length 104 [2023-12-16 17:38:12,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:12,390 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 634 transitions. [2023-12-16 17:38:12,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:12,390 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 634 transitions. [2023-12-16 17:38:12,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-16 17:38:12,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:12,394 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:12,403 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:38:12,604 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:38:12,605 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:12,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:12,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1517196704, now seen corresponding path program 1 times [2023-12-16 17:38:12,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:12,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1769830138] [2023-12-16 17:38:12,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:12,607 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:38:12,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:12,608 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:38:12,619 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:38:12,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:12,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:38:12,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:12,943 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:38:12,943 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:12,943 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:12,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1769830138] [2023-12-16 17:38:12,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1769830138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:12,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:12,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:12,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130701906] [2023-12-16 17:38:12,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:12,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:38:12,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:12,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:38:12,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:38:12,946 INFO L87 Difference]: Start difference. First operand 412 states and 634 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:13,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:13,080 INFO L93 Difference]: Finished difference Result 819 states and 1262 transitions. [2023-12-16 17:38:13,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:38:13,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 105 [2023-12-16 17:38:13,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:13,084 INFO L225 Difference]: With dead ends: 819 [2023-12-16 17:38:13,084 INFO L226 Difference]: Without dead ends: 414 [2023-12-16 17:38:13,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:13,086 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 8 mSDsluCounter, 1810 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2417 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:38:13,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2417 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:13,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2023-12-16 17:38:13,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 414. [2023-12-16 17:38:13,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 313 states have (on average 1.5782747603833867) internal successors, (494), 318 states have internal predecessors, (494), 71 states have call successors, (71), 28 states have call predecessors, (71), 29 states have return successors, (72), 69 states have call predecessors, (72), 70 states have call successors, (72) [2023-12-16 17:38:13,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 637 transitions. [2023-12-16 17:38:13,102 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 637 transitions. Word has length 105 [2023-12-16 17:38:13,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:13,102 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 637 transitions. [2023-12-16 17:38:13,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:13,103 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 637 transitions. [2023-12-16 17:38:13,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 17:38:13,105 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:13,105 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:13,127 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:38:13,311 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:38:13,311 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:13,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:13,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1497961750, now seen corresponding path program 1 times [2023-12-16 17:38:13,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:13,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2027910861] [2023-12-16 17:38:13,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:13,312 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:38:13,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:13,317 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:38:13,334 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:38:13,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:13,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:38:13,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:13,597 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:38:13,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:13,598 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:13,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2027910861] [2023-12-16 17:38:13,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2027910861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:13,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:13,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:13,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956903930] [2023-12-16 17:38:13,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:13,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:38:13,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:13,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:38:13,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:38:13,599 INFO L87 Difference]: Start difference. First operand 414 states and 637 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:13,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:13,715 INFO L93 Difference]: Finished difference Result 821 states and 1266 transitions. [2023-12-16 17:38:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:38:13,716 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 106 [2023-12-16 17:38:13,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:13,718 INFO L225 Difference]: With dead ends: 821 [2023-12-16 17:38:13,718 INFO L226 Difference]: Without dead ends: 416 [2023-12-16 17:38:13,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:13,720 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 8 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2403 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:38:13,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2403 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:13,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-12-16 17:38:13,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-12-16 17:38:13,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 314 states have (on average 1.5764331210191083) internal successors, (495), 320 states have internal predecessors, (495), 71 states have call successors, (71), 28 states have call predecessors, (71), 30 states have return successors, (76), 69 states have call predecessors, (76), 70 states have call successors, (76) [2023-12-16 17:38:13,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 642 transitions. [2023-12-16 17:38:13,734 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 642 transitions. Word has length 106 [2023-12-16 17:38:13,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:13,735 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 642 transitions. [2023-12-16 17:38:13,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:13,735 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 642 transitions. [2023-12-16 17:38:13,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-16 17:38:13,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:13,737 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:13,745 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:38:13,945 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:38:13,946 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:13,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:13,946 INFO L85 PathProgramCache]: Analyzing trace with hash -879676947, now seen corresponding path program 1 times [2023-12-16 17:38:13,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:13,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774430603] [2023-12-16 17:38:13,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:13,947 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:38:13,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:13,956 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:38:13,957 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:38:14,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:14,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:38:14,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:14,218 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:38:14,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:14,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:14,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774430603] [2023-12-16 17:38:14,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774430603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:14,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:14,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:14,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759108151] [2023-12-16 17:38:14,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:14,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:38:14,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:14,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:38:14,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:38:14,220 INFO L87 Difference]: Start difference. First operand 416 states and 642 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:14,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:14,321 INFO L93 Difference]: Finished difference Result 813 states and 1256 transitions. [2023-12-16 17:38:14,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:38:14,321 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 107 [2023-12-16 17:38:14,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:14,324 INFO L225 Difference]: With dead ends: 813 [2023-12-16 17:38:14,324 INFO L226 Difference]: Without dead ends: 416 [2023-12-16 17:38:14,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:14,329 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 8 mSDsluCounter, 1810 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2417 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:38:14,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2417 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:14,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-12-16 17:38:14,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-12-16 17:38:14,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 314 states have (on average 1.5764331210191083) internal successors, (495), 320 states have internal predecessors, (495), 71 states have call successors, (71), 28 states have call predecessors, (71), 30 states have return successors, (75), 69 states have call predecessors, (75), 70 states have call successors, (75) [2023-12-16 17:38:14,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 641 transitions. [2023-12-16 17:38:14,345 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 641 transitions. Word has length 107 [2023-12-16 17:38:14,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:14,345 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 641 transitions. [2023-12-16 17:38:14,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:14,345 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 641 transitions. [2023-12-16 17:38:14,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-16 17:38:14,349 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:14,349 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:14,357 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:38:14,555 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:38:14,556 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:14,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:14,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1447504321, now seen corresponding path program 2 times [2023-12-16 17:38:14,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:14,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [34024519] [2023-12-16 17:38:14,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:38:14,557 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:38:14,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:14,558 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:38:14,560 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:38:14,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:38:14,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:38:14,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:14,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:14,769 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:38:14,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:14,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:14,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [34024519] [2023-12-16 17:38:14,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [34024519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:14,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:14,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:14,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367792146] [2023-12-16 17:38:14,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:14,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:14,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:14,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:14,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:14,771 INFO L87 Difference]: Start difference. First operand 416 states and 641 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:14,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:14,814 INFO L93 Difference]: Finished difference Result 646 states and 974 transitions. [2023-12-16 17:38:14,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:14,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2023-12-16 17:38:14,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:14,816 INFO L225 Difference]: With dead ends: 646 [2023-12-16 17:38:14,816 INFO L226 Difference]: Without dead ends: 418 [2023-12-16 17:38:14,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:14,818 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 0 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1231 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:38:14,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1231 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:14,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-16 17:38:14,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-12-16 17:38:14,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 316 states have (on average 1.5727848101265822) internal successors, (497), 322 states have internal predecessors, (497), 71 states have call successors, (71), 28 states have call predecessors, (71), 30 states have return successors, (75), 69 states have call predecessors, (75), 70 states have call successors, (75) [2023-12-16 17:38:14,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 643 transitions. [2023-12-16 17:38:14,829 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 643 transitions. Word has length 108 [2023-12-16 17:38:14,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:14,830 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 643 transitions. [2023-12-16 17:38:14,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:14,830 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 643 transitions. [2023-12-16 17:38:14,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-16 17:38:14,831 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:14,831 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:14,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:15,035 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:38:15,036 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:15,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:15,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1109031068, now seen corresponding path program 1 times [2023-12-16 17:38:15,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:15,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [607527945] [2023-12-16 17:38:15,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:15,037 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:38:15,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:15,038 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:38:15,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:38:15,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:15,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:38:15,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:15,293 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 17:38:15,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:15,294 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:15,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [607527945] [2023-12-16 17:38:15,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [607527945] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:15,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:15,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:15,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980664163] [2023-12-16 17:38:15,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:15,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:38:15,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:15,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:38:15,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:38:15,296 INFO L87 Difference]: Start difference. First operand 418 states and 643 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:15,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:15,407 INFO L93 Difference]: Finished difference Result 819 states and 1263 transitions. [2023-12-16 17:38:15,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:38:15,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2023-12-16 17:38:15,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:15,412 INFO L225 Difference]: With dead ends: 819 [2023-12-16 17:38:15,412 INFO L226 Difference]: Without dead ends: 420 [2023-12-16 17:38:15,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:15,416 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 6 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2419 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:38:15,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2419 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:15,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-16 17:38:15,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-16 17:38:15,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 317 states have (on average 1.5709779179810726) internal successors, (498), 324 states have internal predecessors, (498), 71 states have call successors, (71), 28 states have call predecessors, (71), 31 states have return successors, (77), 69 states have call predecessors, (77), 70 states have call successors, (77) [2023-12-16 17:38:15,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 646 transitions. [2023-12-16 17:38:15,435 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 646 transitions. Word has length 113 [2023-12-16 17:38:15,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:15,435 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 646 transitions. [2023-12-16 17:38:15,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:15,436 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 646 transitions. [2023-12-16 17:38:15,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 17:38:15,437 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:15,437 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:15,454 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:38:15,643 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:38:15,643 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:15,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:15,644 INFO L85 PathProgramCache]: Analyzing trace with hash 207311883, now seen corresponding path program 1 times [2023-12-16 17:38:15,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:15,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [645388067] [2023-12-16 17:38:15,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:15,644 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:38:15,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:15,645 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:38:15,679 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:38:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:15,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:38:15,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:15,917 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:38:15,917 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:15,917 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:15,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [645388067] [2023-12-16 17:38:15,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [645388067] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:15,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:15,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:15,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446808600] [2023-12-16 17:38:15,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:15,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:38:15,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:15,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:38:15,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:38:15,919 INFO L87 Difference]: Start difference. First operand 420 states and 646 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:16,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:16,024 INFO L93 Difference]: Finished difference Result 817 states and 1258 transitions. [2023-12-16 17:38:16,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:38:16,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2023-12-16 17:38:16,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:16,026 INFO L225 Difference]: With dead ends: 817 [2023-12-16 17:38:16,026 INFO L226 Difference]: Without dead ends: 420 [2023-12-16 17:38:16,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:16,028 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 8 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2404 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:38:16,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2404 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:16,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-16 17:38:16,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2023-12-16 17:38:16,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 317 states have (on average 1.5709779179810726) internal successors, (498), 324 states have internal predecessors, (498), 71 states have call successors, (71), 28 states have call predecessors, (71), 31 states have return successors, (76), 69 states have call predecessors, (76), 70 states have call successors, (76) [2023-12-16 17:38:16,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 645 transitions. [2023-12-16 17:38:16,036 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 645 transitions. Word has length 114 [2023-12-16 17:38:16,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:16,037 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 645 transitions. [2023-12-16 17:38:16,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:16,037 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 645 transitions. [2023-12-16 17:38:16,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-16 17:38:16,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:16,038 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:16,044 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:38:16,243 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:38:16,244 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:16,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:16,244 INFO L85 PathProgramCache]: Analyzing trace with hash 309008504, now seen corresponding path program 2 times [2023-12-16 17:38:16,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:16,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1518332897] [2023-12-16 17:38:16,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:38:16,245 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:38:16,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:16,246 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:38:16,280 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:38:16,501 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:38:16,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:38:16,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:38:16,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:16,537 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:38:16,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:16,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:16,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1518332897] [2023-12-16 17:38:16,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1518332897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:16,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:16,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:16,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952104234] [2023-12-16 17:38:16,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:16,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:38:16,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:16,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:38:16,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:38:16,539 INFO L87 Difference]: Start difference. First operand 420 states and 645 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:16,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:16,676 INFO L93 Difference]: Finished difference Result 819 states and 1263 transitions. [2023-12-16 17:38:16,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:38:16,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2023-12-16 17:38:16,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:16,678 INFO L225 Difference]: With dead ends: 819 [2023-12-16 17:38:16,678 INFO L226 Difference]: Without dead ends: 422 [2023-12-16 17:38:16,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:16,680 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 6 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2406 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:38:16,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2406 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:16,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-12-16 17:38:16,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2023-12-16 17:38:16,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 318 states have (on average 1.569182389937107) internal successors, (499), 326 states have internal predecessors, (499), 71 states have call successors, (71), 28 states have call predecessors, (71), 32 states have return successors, (80), 69 states have call predecessors, (80), 70 states have call successors, (80) [2023-12-16 17:38:16,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 650 transitions. [2023-12-16 17:38:16,689 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 650 transitions. Word has length 115 [2023-12-16 17:38:16,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:16,689 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 650 transitions. [2023-12-16 17:38:16,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:38:16,690 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 650 transitions. [2023-12-16 17:38:16,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 17:38:16,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:16,691 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:16,699 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:38:16,897 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:38:16,897 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:16,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:16,897 INFO L85 PathProgramCache]: Analyzing trace with hash 415745158, now seen corresponding path program 1 times [2023-12-16 17:38:16,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:16,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [707567216] [2023-12-16 17:38:16,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:16,898 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:38:16,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:16,899 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:38:16,940 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:38:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:17,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:17,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:17,140 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:17,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:17,140 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:17,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [707567216] [2023-12-16 17:38:17,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [707567216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:17,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:17,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:17,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196843054] [2023-12-16 17:38:17,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:17,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:17,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:17,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:17,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:17,142 INFO L87 Difference]: Start difference. First operand 422 states and 650 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:17,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:17,188 INFO L93 Difference]: Finished difference Result 888 states and 1386 transitions. [2023-12-16 17:38:17,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:17,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2023-12-16 17:38:17,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:17,190 INFO L225 Difference]: With dead ends: 888 [2023-12-16 17:38:17,190 INFO L226 Difference]: Without dead ends: 492 [2023-12-16 17:38:17,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:17,192 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 129 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1197 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:38:17,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1197 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:17,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-12-16 17:38:17,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 487. [2023-12-16 17:38:17,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 369 states have (on average 1.5880758807588076) internal successors, (586), 377 states have internal predecessors, (586), 85 states have call successors, (85), 28 states have call predecessors, (85), 32 states have return successors, (96), 83 states have call predecessors, (96), 84 states have call successors, (96) [2023-12-16 17:38:17,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 767 transitions. [2023-12-16 17:38:17,203 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 767 transitions. Word has length 116 [2023-12-16 17:38:17,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:17,203 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 767 transitions. [2023-12-16 17:38:17,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:17,203 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 767 transitions. [2023-12-16 17:38:17,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-16 17:38:17,205 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:17,205 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:17,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:17,411 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:38:17,411 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:17,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:17,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1865649120, now seen corresponding path program 1 times [2023-12-16 17:38:17,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:17,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [435098080] [2023-12-16 17:38:17,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:17,412 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:38:17,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:17,413 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:38:17,418 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:38:17,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:17,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:38:17,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:17,643 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:17,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:38:17,701 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:17,701 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:17,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [435098080] [2023-12-16 17:38:17,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [435098080] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:38:17,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:38:17,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:38:17,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502116053] [2023-12-16 17:38:17,702 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:38:17,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:38:17,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:17,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:38:17,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:17,703 INFO L87 Difference]: Start difference. First operand 487 states and 767 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-16 17:38:17,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:17,953 INFO L93 Difference]: Finished difference Result 1135 states and 1849 transitions. [2023-12-16 17:38:17,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:38:17,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 117 [2023-12-16 17:38:17,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:17,957 INFO L225 Difference]: With dead ends: 1135 [2023-12-16 17:38:17,957 INFO L226 Difference]: Without dead ends: 907 [2023-12-16 17:38:17,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:38:17,958 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 582 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:17,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2230 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:38:17,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2023-12-16 17:38:17,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 892. [2023-12-16 17:38:17,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 695 states have (on average 1.6489208633093526) internal successors, (1146), 703 states have internal predecessors, (1146), 164 states have call successors, (164), 28 states have call predecessors, (164), 32 states have return successors, (185), 162 states have call predecessors, (185), 163 states have call successors, (185) [2023-12-16 17:38:17,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1495 transitions. [2023-12-16 17:38:17,984 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1495 transitions. Word has length 117 [2023-12-16 17:38:17,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:17,984 INFO L495 AbstractCegarLoop]: Abstraction has 892 states and 1495 transitions. [2023-12-16 17:38:17,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-16 17:38:17,984 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1495 transitions. [2023-12-16 17:38:17,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-16 17:38:17,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:17,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:18,010 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:38:18,193 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:38:18,194 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:18,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:18,194 INFO L85 PathProgramCache]: Analyzing trace with hash 327532317, now seen corresponding path program 1 times [2023-12-16 17:38:18,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:18,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [817800751] [2023-12-16 17:38:18,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:18,195 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:38:18,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:18,196 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:38:18,224 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:38:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:18,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:18,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:18,427 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:18,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:18,427 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:18,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [817800751] [2023-12-16 17:38:18,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [817800751] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:18,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:18,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:18,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132995946] [2023-12-16 17:38:18,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:18,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:18,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:18,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:18,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:18,428 INFO L87 Difference]: Start difference. First operand 892 states and 1495 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:18,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:18,490 INFO L93 Difference]: Finished difference Result 2131 states and 3619 transitions. [2023-12-16 17:38:18,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:18,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 123 [2023-12-16 17:38:18,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:18,495 INFO L225 Difference]: With dead ends: 2131 [2023-12-16 17:38:18,495 INFO L226 Difference]: Without dead ends: 1299 [2023-12-16 17:38:18,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:18,498 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 127 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1242 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:38:18,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1242 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:18,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2023-12-16 17:38:18,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1294. [2023-12-16 17:38:18,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1294 states, 1018 states have (on average 1.663064833005894) internal successors, (1693), 1026 states have internal predecessors, (1693), 243 states have call successors, (243), 28 states have call predecessors, (243), 32 states have return successors, (274), 241 states have call predecessors, (274), 242 states have call successors, (274) [2023-12-16 17:38:18,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 1294 states and 2210 transitions. [2023-12-16 17:38:18,533 INFO L78 Accepts]: Start accepts. Automaton has 1294 states and 2210 transitions. Word has length 123 [2023-12-16 17:38:18,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:18,534 INFO L495 AbstractCegarLoop]: Abstraction has 1294 states and 2210 transitions. [2023-12-16 17:38:18,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:18,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1294 states and 2210 transitions. [2023-12-16 17:38:18,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-16 17:38:18,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:18,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:18,554 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:38:18,744 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:38:18,744 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:18,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:18,745 INFO L85 PathProgramCache]: Analyzing trace with hash -649496378, now seen corresponding path program 1 times [2023-12-16 17:38:18,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:18,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [437869401] [2023-12-16 17:38:18,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:18,745 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:38:18,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:18,746 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:38:18,776 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:38:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:18,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:18,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:18,979 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:18,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:18,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:18,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [437869401] [2023-12-16 17:38:18,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [437869401] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:18,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:18,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:18,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173047412] [2023-12-16 17:38:18,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:18,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:18,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:18,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:18,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:18,981 INFO L87 Difference]: Start difference. First operand 1294 states and 2210 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:19,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:19,065 INFO L93 Difference]: Finished difference Result 3114 states and 5350 transitions. [2023-12-16 17:38:19,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:19,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2023-12-16 17:38:19,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:19,075 INFO L225 Difference]: With dead ends: 3114 [2023-12-16 17:38:19,076 INFO L226 Difference]: Without dead ends: 1930 [2023-12-16 17:38:19,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:19,079 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 125 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1225 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:38:19,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1225 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:19,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-16 17:38:19,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1925. [2023-12-16 17:38:19,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1530 states have (on average 1.6725490196078432) internal successors, (2559), 1538 states have internal predecessors, (2559), 362 states have call successors, (362), 28 states have call predecessors, (362), 32 states have return successors, (393), 360 states have call predecessors, (393), 361 states have call successors, (393) [2023-12-16 17:38:19,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 3314 transitions. [2023-12-16 17:38:19,161 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 3314 transitions. Word has length 124 [2023-12-16 17:38:19,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:19,161 INFO L495 AbstractCegarLoop]: Abstraction has 1925 states and 3314 transitions. [2023-12-16 17:38:19,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:19,162 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 3314 transitions. [2023-12-16 17:38:19,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-16 17:38:19,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:19,169 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:19,190 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:38:19,375 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:38:19,375 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:19,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:19,376 INFO L85 PathProgramCache]: Analyzing trace with hash -148463841, now seen corresponding path program 1 times [2023-12-16 17:38:19,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:19,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1403862337] [2023-12-16 17:38:19,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:19,376 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:38:19,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:19,394 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:38:19,428 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:38:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:19,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:19,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:19,629 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:19,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:19,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:19,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1403862337] [2023-12-16 17:38:19,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1403862337] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:19,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:19,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:19,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940319723] [2023-12-16 17:38:19,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:19,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:19,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:19,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:19,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:19,632 INFO L87 Difference]: Start difference. First operand 1925 states and 3314 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:19,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:19,723 INFO L93 Difference]: Finished difference Result 4594 states and 7968 transitions. [2023-12-16 17:38:19,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:19,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 125 [2023-12-16 17:38:19,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:19,733 INFO L225 Difference]: With dead ends: 4594 [2023-12-16 17:38:19,733 INFO L226 Difference]: Without dead ends: 2899 [2023-12-16 17:38:19,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:19,738 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 123 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1225 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:38:19,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1225 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:19,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2023-12-16 17:38:19,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 2894. [2023-12-16 17:38:19,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2894 states, 2337 states have (on average 1.680359435173299) internal successors, (3927), 2345 states have internal predecessors, (3927), 524 states have call successors, (524), 28 states have call predecessors, (524), 32 states have return successors, (571), 522 states have call predecessors, (571), 523 states have call successors, (571) [2023-12-16 17:38:19,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2894 states to 2894 states and 5022 transitions. [2023-12-16 17:38:19,856 INFO L78 Accepts]: Start accepts. Automaton has 2894 states and 5022 transitions. Word has length 125 [2023-12-16 17:38:19,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:19,857 INFO L495 AbstractCegarLoop]: Abstraction has 2894 states and 5022 transitions. [2023-12-16 17:38:19,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:19,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2894 states and 5022 transitions. [2023-12-16 17:38:19,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-16 17:38:19,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:19,868 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:19,875 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:38:20,073 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:38:20,073 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:20,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:20,073 INFO L85 PathProgramCache]: Analyzing trace with hash 828192007, now seen corresponding path program 1 times [2023-12-16 17:38:20,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:20,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923341451] [2023-12-16 17:38:20,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:20,074 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:38:20,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:20,085 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:38:20,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:38:20,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:20,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:20,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:20,327 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:20,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:20,327 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:20,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923341451] [2023-12-16 17:38:20,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923341451] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:20,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:20,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:20,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066641793] [2023-12-16 17:38:20,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:20,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:20,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:20,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:20,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:20,329 INFO L87 Difference]: Start difference. First operand 2894 states and 5022 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:20,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:20,510 INFO L93 Difference]: Finished difference Result 6934 states and 12116 transitions. [2023-12-16 17:38:20,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:20,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2023-12-16 17:38:20,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:20,525 INFO L225 Difference]: With dead ends: 6934 [2023-12-16 17:38:20,525 INFO L226 Difference]: Without dead ends: 4467 [2023-12-16 17:38:20,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:20,532 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 121 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1222 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:38:20,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1222 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:20,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4467 states. [2023-12-16 17:38:20,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4467 to 4462. [2023-12-16 17:38:20,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 3660 states have (on average 1.6860655737704917) internal successors, (6171), 3668 states have internal predecessors, (6171), 769 states have call successors, (769), 28 states have call predecessors, (769), 32 states have return successors, (842), 767 states have call predecessors, (842), 768 states have call successors, (842) [2023-12-16 17:38:20,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 7782 transitions. [2023-12-16 17:38:20,675 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 7782 transitions. Word has length 126 [2023-12-16 17:38:20,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:20,676 INFO L495 AbstractCegarLoop]: Abstraction has 4462 states and 7782 transitions. [2023-12-16 17:38:20,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:20,676 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 7782 transitions. [2023-12-16 17:38:20,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 17:38:20,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:20,689 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:20,710 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:38:20,896 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:38:20,896 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:20,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:20,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1701171653, now seen corresponding path program 1 times [2023-12-16 17:38:20,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:20,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1614488634] [2023-12-16 17:38:20,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:20,897 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:38:20,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:20,898 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:38:20,899 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:38:21,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:21,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:21,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:21,162 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:21,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:21,163 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:21,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1614488634] [2023-12-16 17:38:21,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1614488634] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:21,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:21,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:21,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130471135] [2023-12-16 17:38:21,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:21,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:21,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:21,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:21,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:21,164 INFO L87 Difference]: Start difference. First operand 4462 states and 7782 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:21,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:21,360 INFO L93 Difference]: Finished difference Result 10887 states and 19083 transitions. [2023-12-16 17:38:21,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:21,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2023-12-16 17:38:21,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:21,405 INFO L225 Difference]: With dead ends: 10887 [2023-12-16 17:38:21,406 INFO L226 Difference]: Without dead ends: 7139 [2023-12-16 17:38:21,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:21,421 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 119 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1237 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:38:21,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1237 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:21,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7139 states. [2023-12-16 17:38:21,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7139 to 7134. [2023-12-16 17:38:21,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 5839 states have (on average 1.680938516869327) internal successors, (9815), 5847 states have internal predecessors, (9815), 1262 states have call successors, (1262), 28 states have call predecessors, (1262), 32 states have return successors, (1379), 1260 states have call predecessors, (1379), 1261 states have call successors, (1379) [2023-12-16 17:38:21,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 12456 transitions. [2023-12-16 17:38:21,742 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 12456 transitions. Word has length 127 [2023-12-16 17:38:21,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:21,742 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 12456 transitions. [2023-12-16 17:38:21,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:21,743 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 12456 transitions. [2023-12-16 17:38:21,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-16 17:38:21,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:21,765 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:21,786 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:38:21,971 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:38:21,972 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:21,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:21,972 INFO L85 PathProgramCache]: Analyzing trace with hash 573232619, now seen corresponding path program 1 times [2023-12-16 17:38:21,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:21,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614593865] [2023-12-16 17:38:21,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:21,973 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:38:21,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:21,987 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:38:22,022 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:38:22,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:22,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:22,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:22,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:22,229 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:22,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614593865] [2023-12-16 17:38:22,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614593865] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:22,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:22,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:22,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730372267] [2023-12-16 17:38:22,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:22,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:22,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:22,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:22,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:22,232 INFO L87 Difference]: Start difference. First operand 7134 states and 12456 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:22,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:22,522 INFO L93 Difference]: Finished difference Result 18022 states and 31656 transitions. [2023-12-16 17:38:22,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:22,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2023-12-16 17:38:22,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:22,561 INFO L225 Difference]: With dead ends: 18022 [2023-12-16 17:38:22,562 INFO L226 Difference]: Without dead ends: 11968 [2023-12-16 17:38:22,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:22,583 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 117 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1230 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:38:22,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1230 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:22,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11968 states. [2023-12-16 17:38:23,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11968 to 11963. [2023-12-16 17:38:23,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11963 states, 9846 states have (on average 1.681393459272801) internal successors, (16555), 9854 states have internal predecessors, (16555), 2084 states have call successors, (2084), 28 states have call predecessors, (2084), 32 states have return successors, (2279), 2082 states have call predecessors, (2279), 2083 states have call successors, (2279) [2023-12-16 17:38:23,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11963 states to 11963 states and 20918 transitions. [2023-12-16 17:38:23,060 INFO L78 Accepts]: Start accepts. Automaton has 11963 states and 20918 transitions. Word has length 128 [2023-12-16 17:38:23,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:23,061 INFO L495 AbstractCegarLoop]: Abstraction has 11963 states and 20918 transitions. [2023-12-16 17:38:23,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:23,061 INFO L276 IsEmpty]: Start isEmpty. Operand 11963 states and 20918 transitions. [2023-12-16 17:38:23,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-16 17:38:23,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:23,091 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:23,102 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:38:23,298 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:38:23,299 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:23,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:23,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1483452809, now seen corresponding path program 1 times [2023-12-16 17:38:23,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:23,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [824249795] [2023-12-16 17:38:23,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:23,300 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:38:23,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:23,301 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:38:23,319 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:38:23,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:23,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:23,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:23,572 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:23,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:23,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:23,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [824249795] [2023-12-16 17:38:23,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [824249795] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:23,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:23,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:23,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972139082] [2023-12-16 17:38:23,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:23,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:23,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:23,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:23,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:23,575 INFO L87 Difference]: Start difference. First operand 11963 states and 20918 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:24,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:24,139 INFO L93 Difference]: Finished difference Result 28568 states and 49928 transitions. [2023-12-16 17:38:24,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:24,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2023-12-16 17:38:24,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:24,192 INFO L225 Difference]: With dead ends: 28568 [2023-12-16 17:38:24,192 INFO L226 Difference]: Without dead ends: 18640 [2023-12-16 17:38:24,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:24,217 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 115 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1197 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:38:24,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1197 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:24,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18640 states. [2023-12-16 17:38:24,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18640 to 18635. [2023-12-16 17:38:24,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18635 states, 15315 states have (on average 1.6595494613124389) internal successors, (25416), 15323 states have internal predecessors, (25416), 3287 states have call successors, (3287), 28 states have call predecessors, (3287), 32 states have return successors, (3626), 3285 states have call predecessors, (3626), 3286 states have call successors, (3626) [2023-12-16 17:38:24,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18635 states to 18635 states and 32329 transitions. [2023-12-16 17:38:24,968 INFO L78 Accepts]: Start accepts. Automaton has 18635 states and 32329 transitions. Word has length 129 [2023-12-16 17:38:24,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:24,968 INFO L495 AbstractCegarLoop]: Abstraction has 18635 states and 32329 transitions. [2023-12-16 17:38:24,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:24,968 INFO L276 IsEmpty]: Start isEmpty. Operand 18635 states and 32329 transitions. [2023-12-16 17:38:24,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-16 17:38:24,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:24,993 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:25,014 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:38:25,199 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:38:25,200 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:25,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:25,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1733620556, now seen corresponding path program 1 times [2023-12-16 17:38:25,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:25,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [291290782] [2023-12-16 17:38:25,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:25,201 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:38:25,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:25,202 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:38:25,237 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:38:25,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:25,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:25,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:25,444 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:25,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:25,444 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:25,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [291290782] [2023-12-16 17:38:25,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [291290782] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:25,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:25,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:25,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475277835] [2023-12-16 17:38:25,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:25,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:25,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:25,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:25,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:25,449 INFO L87 Difference]: Start difference. First operand 18635 states and 32329 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:26,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:26,447 INFO L93 Difference]: Finished difference Result 49201 states and 85709 transitions. [2023-12-16 17:38:26,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:26,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2023-12-16 17:38:26,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:26,567 INFO L225 Difference]: With dead ends: 49201 [2023-12-16 17:38:26,567 INFO L226 Difference]: Without dead ends: 33221 [2023-12-16 17:38:26,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:26,616 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 113 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1228 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:38:26,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1228 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:26,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33221 states. [2023-12-16 17:38:27,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33221 to 33216. [2023-12-16 17:38:27,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33216 states, 27446 states have (on average 1.6570356336078118) internal successors, (45479), 27454 states have internal predecessors, (45479), 5737 states have call successors, (5737), 28 states have call predecessors, (5737), 32 states have return successors, (6350), 5735 states have call predecessors, (6350), 5736 states have call successors, (6350) [2023-12-16 17:38:27,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33216 states to 33216 states and 57566 transitions. [2023-12-16 17:38:27,962 INFO L78 Accepts]: Start accepts. Automaton has 33216 states and 57566 transitions. Word has length 130 [2023-12-16 17:38:27,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:27,963 INFO L495 AbstractCegarLoop]: Abstraction has 33216 states and 57566 transitions. [2023-12-16 17:38:27,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:27,963 INFO L276 IsEmpty]: Start isEmpty. Operand 33216 states and 57566 transitions. [2023-12-16 17:38:27,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-16 17:38:27,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:27,998 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:28,014 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:38:28,205 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:38:28,205 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:28,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:28,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1079831805, now seen corresponding path program 1 times [2023-12-16 17:38:28,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:28,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [985452880] [2023-12-16 17:38:28,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:28,207 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:38:28,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:28,229 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:38:28,252 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:38:28,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:28,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:28,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:28,499 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:28,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:28,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:28,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [985452880] [2023-12-16 17:38:28,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [985452880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:28,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:28,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:28,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101203894] [2023-12-16 17:38:28,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:28,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:28,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:28,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:28,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:28,501 INFO L87 Difference]: Start difference. First operand 33216 states and 57566 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:30,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:30,329 INFO L93 Difference]: Finished difference Result 90503 states and 157401 transitions. [2023-12-16 17:38:30,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:30,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2023-12-16 17:38:30,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:30,576 INFO L225 Difference]: With dead ends: 90503 [2023-12-16 17:38:30,576 INFO L226 Difference]: Without dead ends: 60833 [2023-12-16 17:38:30,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:30,667 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 111 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1226 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:38:30,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1226 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:30,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60833 states. [2023-12-16 17:38:33,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60833 to 60828. [2023-12-16 17:38:33,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60828 states, 50545 states have (on average 1.6534770996142052) internal successors, (83575), 50553 states have internal predecessors, (83575), 10250 states have call successors, (10250), 28 states have call predecessors, (10250), 32 states have return successors, (11395), 10248 states have call predecessors, (11395), 10249 states have call successors, (11395) [2023-12-16 17:38:33,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60828 states to 60828 states and 105220 transitions. [2023-12-16 17:38:33,556 INFO L78 Accepts]: Start accepts. Automaton has 60828 states and 105220 transitions. Word has length 131 [2023-12-16 17:38:33,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:33,557 INFO L495 AbstractCegarLoop]: Abstraction has 60828 states and 105220 transitions. [2023-12-16 17:38:33,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:33,557 INFO L276 IsEmpty]: Start isEmpty. Operand 60828 states and 105220 transitions. [2023-12-16 17:38:33,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-16 17:38:33,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:33,595 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:33,606 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:38:33,801 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:38:33,802 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:33,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:33,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1845102452, now seen corresponding path program 1 times [2023-12-16 17:38:33,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:33,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [871579010] [2023-12-16 17:38:33,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:33,803 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:38:33,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:33,804 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:38:33,836 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:38:34,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:34,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:34,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:34,054 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:38:34,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:34,054 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:34,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [871579010] [2023-12-16 17:38:34,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [871579010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:34,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:34,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:34,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528771118] [2023-12-16 17:38:34,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:34,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:34,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:34,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:34,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:34,056 INFO L87 Difference]: Start difference. First operand 60828 states and 105220 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:37,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:37,101 INFO L93 Difference]: Finished difference Result 113855 states and 197442 transitions. [2023-12-16 17:38:37,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:37,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2023-12-16 17:38:37,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:37,472 INFO L225 Difference]: With dead ends: 113855 [2023-12-16 17:38:37,472 INFO L226 Difference]: Without dead ends: 113627 [2023-12-16 17:38:37,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:37,531 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 109 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1225 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:38:37,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1225 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:37,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113627 states. [2023-12-16 17:38:41,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113627 to 113622. [2023-12-16 17:38:41,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113622 states, 94971 states have (on average 1.6487875246127766) internal successors, (156587), 94979 states have internal predecessors, (156587), 18618 states have call successors, (18618), 28 states have call predecessors, (18618), 32 states have return successors, (20809), 18616 states have call predecessors, (20809), 18617 states have call successors, (20809) [2023-12-16 17:38:41,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113622 states to 113622 states and 196014 transitions. [2023-12-16 17:38:41,890 INFO L78 Accepts]: Start accepts. Automaton has 113622 states and 196014 transitions. Word has length 132 [2023-12-16 17:38:41,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:41,891 INFO L495 AbstractCegarLoop]: Abstraction has 113622 states and 196014 transitions. [2023-12-16 17:38:41,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 17:38:41,891 INFO L276 IsEmpty]: Start isEmpty. Operand 113622 states and 196014 transitions. [2023-12-16 17:38:41,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-16 17:38:41,938 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:41,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:41,952 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:38:42,152 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:38:42,153 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:42,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:42,153 INFO L85 PathProgramCache]: Analyzing trace with hash -2005572062, now seen corresponding path program 1 times [2023-12-16 17:38:42,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:42,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1859303988] [2023-12-16 17:38:42,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:42,154 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:42,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:42,155 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:38:42,155 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:38:42,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:42,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:38:42,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:42,944 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 17:38:42,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:38:43,227 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:38:43,228 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:43,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1859303988] [2023-12-16 17:38:43,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1859303988] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:38:43,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:38:43,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:38:43,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173014486] [2023-12-16 17:38:43,228 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:38:43,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:38:43,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:43,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:38:43,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:38:43,229 INFO L87 Difference]: Start difference. First operand 113622 states and 196014 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-12-16 17:38:54,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:54,886 INFO L93 Difference]: Finished difference Result 334654 states and 584010 transitions. [2023-12-16 17:38:54,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:38:54,887 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 133 [2023-12-16 17:38:54,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:56,740 INFO L225 Difference]: With dead ends: 334654 [2023-12-16 17:38:56,741 INFO L226 Difference]: Without dead ends: 334431 [2023-12-16 17:38:56,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:38:56,863 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 2674 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 3718 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 4377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 3718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:56,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 2191 Invalid, 4377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 3718 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 17:38:57,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334431 states. [2023-12-16 17:39:08,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334431 to 227245. [2023-12-16 17:39:08,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227245 states, 189945 states have (on average 1.6487878069967623) internal successors, (313179), 189958 states have internal predecessors, (313179), 37234 states have call successors, (37234), 57 states have call predecessors, (37234), 65 states have return successors, (45980), 37233 states have call predecessors, (45980), 37232 states have call successors, (45980) Received shutdown request... [2023-12-16 17:39:09,173 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:39:09,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:09,198 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:39:09,210 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:39:09,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:39:09,380 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (128129 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 17:39:09,402 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:09,404 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:39:09,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:39:09 BoogieIcfgContainer [2023-12-16 17:39:09,406 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:39:09,406 INFO L158 Benchmark]: Toolchain (without parser) took 59733.94ms. Allocated memory was 175.1MB in the beginning and 7.5GB in the end (delta: 7.3GB). Free memory was 139.4MB in the beginning and 5.4GB in the end (delta: -5.3GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 17:39:09,406 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 175.1MB. Free memory is still 131.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:39:09,406 INFO L158 Benchmark]: CACSL2BoogieTranslator took 743.53ms. Allocated memory is still 175.1MB. Free memory was 139.4MB in the beginning and 76.5MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 8.0GB. [2023-12-16 17:39:09,406 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.02ms. Allocated memory is still 175.1MB. Free memory was 76.5MB in the beginning and 145.2MB in the end (delta: -68.7MB). Peak memory consumption was 13.4MB. Max. memory is 8.0GB. [2023-12-16 17:39:09,407 INFO L158 Benchmark]: Boogie Preprocessor took 54.62ms. Allocated memory is still 175.1MB. Free memory was 145.2MB in the beginning and 137.3MB in the end (delta: 7.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:39:09,407 INFO L158 Benchmark]: RCFGBuilder took 1022.87ms. Allocated memory was 175.1MB in the beginning and 263.2MB in the end (delta: 88.1MB). Free memory was 137.3MB in the beginning and 213.9MB in the end (delta: -76.5MB). Peak memory consumption was 93.3MB. Max. memory is 8.0GB. [2023-12-16 17:39:09,407 INFO L158 Benchmark]: TraceAbstraction took 57819.13ms. Allocated memory was 263.2MB in the beginning and 7.5GB in the end (delta: 7.3GB). Free memory was 213.3MB in the beginning and 5.4GB in the end (delta: -5.2GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 17:39:09,408 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.49ms. Allocated memory is still 175.1MB. Free memory is still 131.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 743.53ms. Allocated memory is still 175.1MB. Free memory was 139.4MB in the beginning and 76.5MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 88.02ms. Allocated memory is still 175.1MB. Free memory was 76.5MB in the beginning and 145.2MB in the end (delta: -68.7MB). Peak memory consumption was 13.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 54.62ms. Allocated memory is still 175.1MB. Free memory was 145.2MB in the beginning and 137.3MB in the end (delta: 7.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1022.87ms. Allocated memory was 175.1MB in the beginning and 263.2MB in the end (delta: 88.1MB). Free memory was 137.3MB in the beginning and 213.9MB in the end (delta: -76.5MB). Peak memory consumption was 93.3MB. Max. memory is 8.0GB. * TraceAbstraction took 57819.13ms. Allocated memory was 263.2MB in the beginning and 7.5GB in the end (delta: 7.3GB). Free memory was 213.3MB in the beginning and 5.4GB in the end (delta: -5.2GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] - GenericResultAtLocation [Line: 277]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [277] - GenericResultAtLocation [Line: 334]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [334] - GenericResultAtLocation [Line: 343]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [343] - GenericResultAtLocation [Line: 490]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [490] - GenericResultAtLocation [Line: 507]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [507] - GenericResultAtLocation [Line: 909]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [909] - GenericResultAtLocation [Line: 1275]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1275] - GenericResultAtLocation [Line: 2355]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2355] - GenericResultAtLocation [Line: 2761]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2761] - GenericResultAtLocation [Line: 2799]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2799] * 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: 339]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 339). Cancelled while ReachableStatesComputation was computing reachable states (128129 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 415 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.8s, OverallIterations: 21, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.3s, AutomataDifference: 23.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4929 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4609 mSDsluCounter, 34191 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21530 mSDsCounter, 710 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5039 IncrementalHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 710 mSolverCounterUnsat, 12661 mSDtfsCounter, 5039 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2761 GetRequests, 2693 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113622occurred 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.0s AutomataMinimizationTime, 21 MinimizatonAttempts, 70 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 2513 NumberOfCodeBlocks, 2440 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 2740 ConstructedInterpolants, 0 QuantifiedInterpolants, 3547 SizeOfPredicates, 28 NumberOfNonLiveVariables, 11953 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 23 InterpolantComputations, 19 PerfectInterpolantSequences, 675/691 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