/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_spec8_product21.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:36:20,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:36:20,630 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:36:20,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:36:20,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:36:20,676 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:36:20,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:36:20,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:36:20,677 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:36:20,683 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:36:20,683 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:36:20,683 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:36:20,684 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:36:20,685 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:36:20,685 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:36:20,686 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:36:20,686 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:36:20,686 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:36:20,686 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:36:20,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:36:20,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:36:20,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:36:20,688 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:36:20,688 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:36:20,688 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:36:20,688 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:36:20,689 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:36:20,689 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:36:20,689 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:36:20,689 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:36:20,690 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:36:20,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:36:20,691 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:36:20,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:36:20,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:36:20,691 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:36:20,691 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:36:20,692 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:36:20,692 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:36:20,692 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:36:20,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:36:20,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:36:20,693 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:36:20,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:36:20,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:36:20,693 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:36:20,693 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:36:20,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:36:20,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:36:20,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:36:20,930 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:36:20,930 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:36:20,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec8_product21.cil.c [2023-12-16 17:36:22,161 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:36:22,521 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:36:22,522 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec8_product21.cil.c [2023-12-16 17:36:22,548 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d162b8611/d3ab9046ef524117bd64a615fae39752/FLAG9fd4d9d00 [2023-12-16 17:36:22,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d162b8611/d3ab9046ef524117bd64a615fae39752 [2023-12-16 17:36:22,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:36:22,570 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:36:22,571 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:36:22,571 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:36:22,575 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:36:22,575 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:36:22" (1/1) ... [2023-12-16 17:36:22,576 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a9d7787 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:22, skipping insertion in model container [2023-12-16 17:36:22,576 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:36:22" (1/1) ... [2023-12-16 17:36:22,646 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:36:23,010 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_spec8_product21.cil.c[15456,15469] [2023-12-16 17:36:23,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:36:23,215 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:36:23,244 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:36:23,276 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_spec8_product21.cil.c[15456,15469] [2023-12-16 17:36:23,326 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:36:23,342 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:36:23,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-16 17:36:23,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [380] [2023-12-16 17:36:23,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [492] [2023-12-16 17:36:23,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [810] [2023-12-16 17:36:23,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [819] [2023-12-16 17:36:23,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1038] [2023-12-16 17:36:23,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [1404] [2023-12-16 17:36:23,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1446] [2023-12-16 17:36:23,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2508] [2023-12-16 17:36:23,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] [2023-12-16 17:36:23,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2946] [2023-12-16 17:36:23,415 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_spec8_product21.cil.c[15456,15469] [2023-12-16 17:36:23,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:36:23,528 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:36:23,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23 WrapperNode [2023-12-16 17:36:23,529 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:36:23,530 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:36:23,530 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:36:23,530 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:36:23,536 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:36:23" (1/1) ... [2023-12-16 17:36:23,581 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:36:23" (1/1) ... [2023-12-16 17:36:23,646 INFO L138 Inliner]: procedures = 131, calls = 200, calls flagged for inlining = 58, calls inlined = 55, statements flattened = 1009 [2023-12-16 17:36:23,647 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:36:23,648 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:36:23,648 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:36:23,648 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:36:23,658 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,664 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,688 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:36:23,689 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,689 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,706 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,733 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,763 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:36:23,764 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:36:23,764 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:36:23,764 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:36:23,765 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (1/1) ... [2023-12-16 17:36:23,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:36:23,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:36:23,804 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:36:23,809 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:36:23,827 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:36:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:36:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:36:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:36:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:36:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:36:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:36:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:36:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:36:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:36:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:36:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:36:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:36:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:36:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:36:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:36:23,830 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:36:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:36:23,830 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:36:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:36:23,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:36:23,830 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:36:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:36:23,830 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:36:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:36:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:36:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:36:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-16 17:36:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-16 17:36:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:36:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:36:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:36:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:36:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:36:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:36:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:36:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:36:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:36:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:36:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:36:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:36:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:36:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:36:24,017 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:36:24,019 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:36:24,835 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:36:24,949 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:36:24,950 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:36:24,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:36:24 BoogieIcfgContainer [2023-12-16 17:36:24,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:36:24,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:36:24,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:36:24,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:36:24,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:36:22" (1/3) ... [2023-12-16 17:36:24,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61098302 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:36:24, skipping insertion in model container [2023-12-16 17:36:24,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:36:23" (2/3) ... [2023-12-16 17:36:24,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61098302 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:36:24, skipping insertion in model container [2023-12-16 17:36:24,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:36:24" (3/3) ... [2023-12-16 17:36:24,960 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product21.cil.c [2023-12-16 17:36:24,978 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:36:24,979 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:36:25,044 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:36:25,050 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;@42d6344a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:36:25,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:36:25,063 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 268 states have (on average 1.6305970149253732) internal successors, (437), 273 states have internal predecessors, (437), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-16 17:36:25,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-16 17:36:25,079 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:25,080 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] [2023-12-16 17:36:25,080 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:25,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:25,084 INFO L85 PathProgramCache]: Analyzing trace with hash -708676618, now seen corresponding path program 1 times [2023-12-16 17:36:25,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:25,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2002139136] [2023-12-16 17:36:25,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:25,095 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:36:25,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:25,122 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:36:25,124 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:36:25,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:25,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:36:25,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:25,473 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:36:25,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:25,474 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:25,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2002139136] [2023-12-16 17:36:25,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2002139136] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:25,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:25,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:36:25,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781561713] [2023-12-16 17:36:25,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:25,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:36:25,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:25,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:36:25,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:36:25,518 INFO L87 Difference]: Start difference. First operand has 348 states, 268 states have (on average 1.6305970149253732) internal successors, (437), 273 states have internal predecessors, (437), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:25,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:25,640 INFO L93 Difference]: Finished difference Result 512 states and 801 transitions. [2023-12-16 17:36:25,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:36:25,642 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2023-12-16 17:36:25,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:25,656 INFO L225 Difference]: With dead ends: 512 [2023-12-16 17:36:25,657 INFO L226 Difference]: Without dead ends: 345 [2023-12-16 17:36:25,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 91 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:36:25,664 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:25,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 531 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:25,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-12-16 17:36:25,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2023-12-16 17:36:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 266 states have (on average 1.6165413533834587) internal successors, (430), 270 states have internal predecessors, (430), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-16 17:36:25,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 543 transitions. [2023-12-16 17:36:25,737 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 543 transitions. Word has length 92 [2023-12-16 17:36:25,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:25,738 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 543 transitions. [2023-12-16 17:36:25,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:25,739 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 543 transitions. [2023-12-16 17:36:25,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-16 17:36:25,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:25,746 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] [2023-12-16 17:36:25,758 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 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:36:25,953 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:36:25,954 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:25,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:25,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1537650507, now seen corresponding path program 1 times [2023-12-16 17:36:25,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:25,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099854084] [2023-12-16 17:36:25,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:25,956 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:36:25,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:25,957 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:36:25,961 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:36:26,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:26,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:36:26,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:26,306 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:36:26,307 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:26,307 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:26,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099854084] [2023-12-16 17:36:26,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099854084] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:26,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:26,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:26,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886219387] [2023-12-16 17:36:26,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:26,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:26,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:26,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:26,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:26,315 INFO L87 Difference]: Start difference. First operand 345 states and 543 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:26,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:26,477 INFO L93 Difference]: Finished difference Result 685 states and 1080 transitions. [2023-12-16 17:36:26,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:26,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2023-12-16 17:36:26,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:26,485 INFO L225 Difference]: With dead ends: 685 [2023-12-16 17:36:26,485 INFO L226 Difference]: Without dead ends: 347 [2023-12-16 17:36:26,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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:36:26,491 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 8 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:26,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2065 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:26,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-16 17:36:26,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2023-12-16 17:36:26,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 267 states have (on average 1.6142322097378277) internal successors, (431), 272 states have internal predecessors, (431), 57 states have call successors, (57), 21 states have call predecessors, (57), 22 states have return successors, (58), 55 states have call predecessors, (58), 56 states have call successors, (58) [2023-12-16 17:36:26,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 546 transitions. [2023-12-16 17:36:26,537 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 546 transitions. Word has length 93 [2023-12-16 17:36:26,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:26,537 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 546 transitions. [2023-12-16 17:36:26,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:26,538 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 546 transitions. [2023-12-16 17:36:26,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-16 17:36:26,542 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:26,542 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] [2023-12-16 17:36:26,553 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:36:26,753 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:36:26,754 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:26,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:26,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1962205828, now seen corresponding path program 1 times [2023-12-16 17:36:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:26,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [543352661] [2023-12-16 17:36:26,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:26,756 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:36:26,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:26,757 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:36:26,759 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:36:26,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:27,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:36:27,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:27,041 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:36:27,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:27,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:27,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [543352661] [2023-12-16 17:36:27,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [543352661] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:27,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:27,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:27,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367868979] [2023-12-16 17:36:27,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:27,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:27,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:27,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:27,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:27,044 INFO L87 Difference]: Start difference. First operand 347 states and 546 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:27,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:27,203 INFO L93 Difference]: Finished difference Result 687 states and 1084 transitions. [2023-12-16 17:36:27,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:27,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 94 [2023-12-16 17:36:27,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:27,208 INFO L225 Difference]: With dead ends: 687 [2023-12-16 17:36:27,208 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 17:36:27,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 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:36:27,213 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 8 mSDsluCounter, 1534 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2051 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:36:27,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2051 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:27,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 17:36:27,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2023-12-16 17:36:27,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 268 states have (on average 1.6119402985074627) internal successors, (432), 274 states have internal predecessors, (432), 57 states have call successors, (57), 21 states have call predecessors, (57), 23 states have return successors, (62), 55 states have call predecessors, (62), 56 states have call successors, (62) [2023-12-16 17:36:27,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 551 transitions. [2023-12-16 17:36:27,236 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 551 transitions. Word has length 94 [2023-12-16 17:36:27,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:27,264 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 551 transitions. [2023-12-16 17:36:27,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:27,264 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 551 transitions. [2023-12-16 17:36:27,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 17:36:27,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:27,267 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] [2023-12-16 17:36:27,279 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:36:27,467 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:36:27,468 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:27,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:27,468 INFO L85 PathProgramCache]: Analyzing trace with hash -101203108, now seen corresponding path program 1 times [2023-12-16 17:36:27,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:27,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [901783027] [2023-12-16 17:36:27,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:27,469 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:36:27,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:27,470 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:36:27,472 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:36:27,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:27,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:36:27,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:27,761 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:36:27,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:27,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:27,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [901783027] [2023-12-16 17:36:27,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [901783027] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:27,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:27,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:27,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781498464] [2023-12-16 17:36:27,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:27,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:27,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:27,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:27,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:27,768 INFO L87 Difference]: Start difference. First operand 349 states and 551 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:27,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:27,892 INFO L93 Difference]: Finished difference Result 679 states and 1074 transitions. [2023-12-16 17:36:27,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:27,893 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 95 [2023-12-16 17:36:27,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:27,896 INFO L225 Difference]: With dead ends: 679 [2023-12-16 17:36:27,896 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 17:36:27,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 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:36:27,902 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 8 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:27,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2065 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:27,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 17:36:27,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2023-12-16 17:36:27,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 268 states have (on average 1.6119402985074627) internal successors, (432), 274 states have internal predecessors, (432), 57 states have call successors, (57), 21 states have call predecessors, (57), 23 states have return successors, (61), 55 states have call predecessors, (61), 56 states have call successors, (61) [2023-12-16 17:36:27,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 550 transitions. [2023-12-16 17:36:27,923 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 550 transitions. Word has length 95 [2023-12-16 17:36:27,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:27,923 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 550 transitions. [2023-12-16 17:36:27,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:27,923 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 550 transitions. [2023-12-16 17:36:27,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 17:36:27,925 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:27,925 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] [2023-12-16 17:36:27,939 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:36:28,133 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:36:28,134 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:28,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:28,134 INFO L85 PathProgramCache]: Analyzing trace with hash 532418795, now seen corresponding path program 2 times [2023-12-16 17:36:28,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:28,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121012742] [2023-12-16 17:36:28,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:36:28,135 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:36:28,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:28,136 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:36:28,139 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:36:28,313 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:36:28,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:36:28,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:28,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:28,333 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:36:28,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:28,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:28,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121012742] [2023-12-16 17:36:28,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121012742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:28,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:28,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:28,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034558031] [2023-12-16 17:36:28,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:28,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:28,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:28,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:28,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:28,336 INFO L87 Difference]: Start difference. First operand 349 states and 550 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:28,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:28,385 INFO L93 Difference]: Finished difference Result 512 states and 792 transitions. [2023-12-16 17:36:28,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:28,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2023-12-16 17:36:28,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:28,388 INFO L225 Difference]: With dead ends: 512 [2023-12-16 17:36:28,388 INFO L226 Difference]: Without dead ends: 351 [2023-12-16 17:36:28,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 94 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:36:28,389 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:28,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1055 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:28,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-16 17:36:28,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-12-16 17:36:28,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 270 states have (on average 1.6074074074074074) internal successors, (434), 276 states have internal predecessors, (434), 57 states have call successors, (57), 21 states have call predecessors, (57), 23 states have return successors, (61), 55 states have call predecessors, (61), 56 states have call successors, (61) [2023-12-16 17:36:28,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 552 transitions. [2023-12-16 17:36:28,403 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 552 transitions. Word has length 96 [2023-12-16 17:36:28,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:28,403 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 552 transitions. [2023-12-16 17:36:28,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:28,404 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 552 transitions. [2023-12-16 17:36:28,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 17:36:28,405 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:28,406 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] [2023-12-16 17:36:28,415 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:36:28,610 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:36:28,610 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:28,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:28,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1437579208, now seen corresponding path program 1 times [2023-12-16 17:36:28,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:28,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [937145053] [2023-12-16 17:36:28,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:28,612 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:36:28,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:28,613 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:36:28,616 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:36:28,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:28,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:36:28,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:28,880 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:36:28,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:28,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:28,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [937145053] [2023-12-16 17:36:28,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [937145053] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:28,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:28,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:28,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632040003] [2023-12-16 17:36:28,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:28,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:28,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:28,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:28,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:28,882 INFO L87 Difference]: Start difference. First operand 351 states and 552 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:29,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:29,003 INFO L93 Difference]: Finished difference Result 685 states and 1081 transitions. [2023-12-16 17:36:29,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:29,003 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2023-12-16 17:36:29,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:29,007 INFO L225 Difference]: With dead ends: 685 [2023-12-16 17:36:29,007 INFO L226 Difference]: Without dead ends: 353 [2023-12-16 17:36:29,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:36:29,009 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 6 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:29,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2067 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:29,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-12-16 17:36:29,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2023-12-16 17:36:29,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 271 states have (on average 1.6051660516605166) internal successors, (435), 278 states have internal predecessors, (435), 57 states have call successors, (57), 21 states have call predecessors, (57), 24 states have return successors, (63), 55 states have call predecessors, (63), 56 states have call successors, (63) [2023-12-16 17:36:29,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 555 transitions. [2023-12-16 17:36:29,027 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 555 transitions. Word has length 101 [2023-12-16 17:36:29,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:29,027 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 555 transitions. [2023-12-16 17:36:29,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:29,028 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 555 transitions. [2023-12-16 17:36:29,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 17:36:29,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:29,030 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] [2023-12-16 17:36:29,040 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:36:29,237 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:36:29,237 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:29,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:29,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1929642608, now seen corresponding path program 1 times [2023-12-16 17:36:29,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:29,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [146465109] [2023-12-16 17:36:29,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:29,239 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:36:29,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:29,240 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:36:29,241 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:36:29,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:29,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:36:29,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:29,501 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:36:29,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:29,502 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:29,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [146465109] [2023-12-16 17:36:29,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [146465109] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:29,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:29,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:29,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979535927] [2023-12-16 17:36:29,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:29,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:29,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:29,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:29,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:29,504 INFO L87 Difference]: Start difference. First operand 353 states and 555 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:29,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:29,641 INFO L93 Difference]: Finished difference Result 687 states and 1084 transitions. [2023-12-16 17:36:29,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:29,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2023-12-16 17:36:29,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:29,644 INFO L225 Difference]: With dead ends: 687 [2023-12-16 17:36:29,644 INFO L226 Difference]: Without dead ends: 355 [2023-12-16 17:36:29,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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:36:29,647 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 6 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:29,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2065 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:29,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-16 17:36:29,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 353. [2023-12-16 17:36:29,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 271 states have (on average 1.6051660516605166) internal successors, (435), 278 states have internal predecessors, (435), 57 states have call successors, (57), 21 states have call predecessors, (57), 24 states have return successors, (63), 55 states have call predecessors, (63), 56 states have call successors, (63) [2023-12-16 17:36:29,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 555 transitions. [2023-12-16 17:36:29,660 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 555 transitions. Word has length 102 [2023-12-16 17:36:29,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:29,661 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 555 transitions. [2023-12-16 17:36:29,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:29,661 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 555 transitions. [2023-12-16 17:36:29,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 17:36:29,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:29,663 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] [2023-12-16 17:36:29,673 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:36:29,870 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:36:29,871 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:29,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:29,871 INFO L85 PathProgramCache]: Analyzing trace with hash 21184818, now seen corresponding path program 1 times [2023-12-16 17:36:29,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:29,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1506117729] [2023-12-16 17:36:29,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:29,872 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:36:29,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:29,874 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:36:29,896 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:36:30,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:30,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:36:30,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:30,164 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:36:30,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:30,165 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:30,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1506117729] [2023-12-16 17:36:30,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1506117729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:30,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:30,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:30,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552052574] [2023-12-16 17:36:30,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:30,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:30,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:30,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:30,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:30,167 INFO L87 Difference]: Start difference. First operand 353 states and 555 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:30,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:30,289 INFO L93 Difference]: Finished difference Result 683 states and 1076 transitions. [2023-12-16 17:36:30,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:30,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2023-12-16 17:36:30,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:30,292 INFO L225 Difference]: With dead ends: 683 [2023-12-16 17:36:30,292 INFO L226 Difference]: Without dead ends: 353 [2023-12-16 17:36:30,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 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:36:30,294 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 8 mSDsluCounter, 1535 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:30,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2052 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:30,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-12-16 17:36:30,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2023-12-16 17:36:30,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 271 states have (on average 1.6051660516605166) internal successors, (435), 278 states have internal predecessors, (435), 57 states have call successors, (57), 21 states have call predecessors, (57), 24 states have return successors, (62), 55 states have call predecessors, (62), 56 states have call successors, (62) [2023-12-16 17:36:30,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 554 transitions. [2023-12-16 17:36:30,307 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 554 transitions. Word has length 102 [2023-12-16 17:36:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:30,307 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 554 transitions. [2023-12-16 17:36:30,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:30,307 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 554 transitions. [2023-12-16 17:36:30,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 17:36:30,309 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:30,309 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] [2023-12-16 17:36:30,320 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:36:30,517 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:36:30,517 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:30,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:30,518 INFO L85 PathProgramCache]: Analyzing trace with hash -97177632, now seen corresponding path program 2 times [2023-12-16 17:36:30,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:30,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202559006] [2023-12-16 17:36:30,519 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:36:30,519 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:36:30,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:30,520 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:36:30,521 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:36:30,763 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:36:30,763 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:36:30,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:36:30,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:30,804 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:36:30,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:30,805 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:30,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202559006] [2023-12-16 17:36:30,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202559006] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:30,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:30,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:36:30,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40925257] [2023-12-16 17:36:30,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:30,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:36:30,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:30,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:36:30,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:36:30,807 INFO L87 Difference]: Start difference. First operand 353 states and 554 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:30,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:30,942 INFO L93 Difference]: Finished difference Result 685 states and 1081 transitions. [2023-12-16 17:36:30,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:36:30,943 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2023-12-16 17:36:30,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:30,945 INFO L225 Difference]: With dead ends: 685 [2023-12-16 17:36:30,945 INFO L226 Difference]: Without dead ends: 355 [2023-12-16 17:36:30,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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:36:30,947 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 6 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2054 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:36:30,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2054 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:30,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-12-16 17:36:30,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-12-16 17:36:30,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 272 states have (on average 1.6029411764705883) internal successors, (436), 280 states have internal predecessors, (436), 57 states have call successors, (57), 21 states have call predecessors, (57), 25 states have return successors, (66), 55 states have call predecessors, (66), 56 states have call successors, (66) [2023-12-16 17:36:30,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 559 transitions. [2023-12-16 17:36:30,959 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 559 transitions. Word has length 103 [2023-12-16 17:36:30,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:30,960 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 559 transitions. [2023-12-16 17:36:30,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:36:30,960 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 559 transitions. [2023-12-16 17:36:30,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 17:36:30,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:30,962 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] [2023-12-16 17:36:30,972 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:36:31,169 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:36:31,170 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:31,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:31,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1754912179, now seen corresponding path program 1 times [2023-12-16 17:36:31,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:31,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1077688560] [2023-12-16 17:36:31,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:31,171 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:36:31,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:31,172 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:36:31,179 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:36:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:31,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:31,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:31,423 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:36:31,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:31,423 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:31,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1077688560] [2023-12-16 17:36:31,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1077688560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:31,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:31,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:31,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524773563] [2023-12-16 17:36:31,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:31,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:31,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:31,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:31,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:31,425 INFO L87 Difference]: Start difference. First operand 355 states and 559 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:31,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:31,480 INFO L93 Difference]: Finished difference Result 754 states and 1204 transitions. [2023-12-16 17:36:31,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:31,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2023-12-16 17:36:31,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:31,483 INFO L225 Difference]: With dead ends: 754 [2023-12-16 17:36:31,484 INFO L226 Difference]: Without dead ends: 425 [2023-12-16 17:36:31,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 102 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:36:31,485 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 129 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:31,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1025 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:31,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-12-16 17:36:31,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 420. [2023-12-16 17:36:31,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 323 states have (on average 1.6191950464396285) internal successors, (523), 331 states have internal predecessors, (523), 71 states have call successors, (71), 21 states have call predecessors, (71), 25 states have return successors, (82), 69 states have call predecessors, (82), 70 states have call successors, (82) [2023-12-16 17:36:31,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 676 transitions. [2023-12-16 17:36:31,501 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 676 transitions. Word has length 104 [2023-12-16 17:36:31,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:31,501 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 676 transitions. [2023-12-16 17:36:31,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:31,502 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 676 transitions. [2023-12-16 17:36:31,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-16 17:36:31,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:31,504 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] [2023-12-16 17:36:31,514 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:36:31,711 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:36:31,711 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:31,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:31,712 INFO L85 PathProgramCache]: Analyzing trace with hash 644536654, now seen corresponding path program 1 times [2023-12-16 17:36:31,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:31,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [418672264] [2023-12-16 17:36:31,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:31,712 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:36:31,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:31,713 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:36:31,714 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:36:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:31,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:36:31,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:31,969 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:36:31,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:36:32,045 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:36:32,045 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:32,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [418672264] [2023-12-16 17:36:32,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [418672264] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:36:32,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:36:32,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:36:32,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144783534] [2023-12-16 17:36:32,046 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:36:32,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:36:32,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:32,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:36:32,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:36:32,048 INFO L87 Difference]: Start difference. First operand 420 states and 676 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:36:32,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:32,384 INFO L93 Difference]: Finished difference Result 1001 states and 1667 transitions. [2023-12-16 17:36:32,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:36:32,384 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 105 [2023-12-16 17:36:32,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:32,388 INFO L225 Difference]: With dead ends: 1001 [2023-12-16 17:36:32,388 INFO L226 Difference]: Without dead ends: 840 [2023-12-16 17:36:32,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 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:36:32,390 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 436 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 2442 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:32,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 2442 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:36:32,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-12-16 17:36:32,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 825. [2023-12-16 17:36:32,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 649 states have (on average 1.6687211093990755) internal successors, (1083), 657 states have internal predecessors, (1083), 150 states have call successors, (150), 21 states have call predecessors, (150), 25 states have return successors, (171), 148 states have call predecessors, (171), 149 states have call successors, (171) [2023-12-16 17:36:32,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1404 transitions. [2023-12-16 17:36:32,420 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1404 transitions. Word has length 105 [2023-12-16 17:36:32,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:32,421 INFO L495 AbstractCegarLoop]: Abstraction has 825 states and 1404 transitions. [2023-12-16 17:36:32,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:36:32,422 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1404 transitions. [2023-12-16 17:36:32,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-16 17:36:32,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:32,426 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] [2023-12-16 17:36:32,439 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:36:32,633 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:36:32,634 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:32,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:32,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1161691797, now seen corresponding path program 1 times [2023-12-16 17:36:32,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:32,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1308542342] [2023-12-16 17:36:32,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:32,635 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:36:32,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:32,636 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:36:32,638 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:36:32,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:32,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:32,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:32,883 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:36:32,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:32,883 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:32,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1308542342] [2023-12-16 17:36:32,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1308542342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:32,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:32,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:32,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520893927] [2023-12-16 17:36:32,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:32,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:32,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:32,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:32,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:32,885 INFO L87 Difference]: Start difference. First operand 825 states and 1404 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:32,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:32,964 INFO L93 Difference]: Finished difference Result 1997 states and 3437 transitions. [2023-12-16 17:36:32,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:32,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 111 [2023-12-16 17:36:32,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:32,971 INFO L225 Difference]: With dead ends: 1997 [2023-12-16 17:36:32,971 INFO L226 Difference]: Without dead ends: 1232 [2023-12-16 17:36:32,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 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:36:32,975 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 127 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:32,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1071 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:32,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2023-12-16 17:36:33,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1227. [2023-12-16 17:36:33,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 972 states have (on average 1.676954732510288) internal successors, (1630), 980 states have internal predecessors, (1630), 229 states have call successors, (229), 21 states have call predecessors, (229), 25 states have return successors, (260), 227 states have call predecessors, (260), 228 states have call successors, (260) [2023-12-16 17:36:33,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 2119 transitions. [2023-12-16 17:36:33,023 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 2119 transitions. Word has length 111 [2023-12-16 17:36:33,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:33,024 INFO L495 AbstractCegarLoop]: Abstraction has 1227 states and 2119 transitions. [2023-12-16 17:36:33,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:33,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 2119 transitions. [2023-12-16 17:36:33,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-16 17:36:33,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:33,031 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] [2023-12-16 17:36:33,043 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:36:33,243 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:36:33,243 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:33,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:33,244 INFO L85 PathProgramCache]: Analyzing trace with hash 155861517, now seen corresponding path program 1 times [2023-12-16 17:36:33,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:33,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1295916995] [2023-12-16 17:36:33,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:33,244 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:36:33,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:33,246 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:36:33,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:36:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:33,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:33,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:33,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:36:33,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:33,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:33,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1295916995] [2023-12-16 17:36:33,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1295916995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:33,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:33,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:33,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084666033] [2023-12-16 17:36:33,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:33,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:33,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:33,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:33,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:33,501 INFO L87 Difference]: Start difference. First operand 1227 states and 2119 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:33,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:33,602 INFO L93 Difference]: Finished difference Result 2980 states and 5168 transitions. [2023-12-16 17:36:33,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:33,602 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2023-12-16 17:36:33,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:33,618 INFO L225 Difference]: With dead ends: 2980 [2023-12-16 17:36:33,618 INFO L226 Difference]: Without dead ends: 1863 [2023-12-16 17:36:33,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 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:36:33,624 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 125 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:33,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1054 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:33,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1863 states. [2023-12-16 17:36:33,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1863 to 1858. [2023-12-16 17:36:33,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1484 states have (on average 1.6819407008086253) internal successors, (2496), 1492 states have internal predecessors, (2496), 348 states have call successors, (348), 21 states have call predecessors, (348), 25 states have return successors, (379), 346 states have call predecessors, (379), 347 states have call successors, (379) [2023-12-16 17:36:33,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 3223 transitions. [2023-12-16 17:36:33,708 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 3223 transitions. Word has length 112 [2023-12-16 17:36:33,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:33,709 INFO L495 AbstractCegarLoop]: Abstraction has 1858 states and 3223 transitions. [2023-12-16 17:36:33,709 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:33,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3223 transitions. [2023-12-16 17:36:33,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-16 17:36:33,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:33,718 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] [2023-12-16 17:36:33,729 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2023-12-16 17:36:33,926 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:36:33,926 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:33,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:33,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1795424141, now seen corresponding path program 1 times [2023-12-16 17:36:33,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:33,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [775227189] [2023-12-16 17:36:33,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:33,927 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:36:33,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:33,929 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:36:33,929 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:36:34,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:34,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:34,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:34,203 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:36:34,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:34,203 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:34,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [775227189] [2023-12-16 17:36:34,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [775227189] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:34,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:34,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:34,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327829888] [2023-12-16 17:36:34,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:34,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:34,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:34,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:34,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:34,205 INFO L87 Difference]: Start difference. First operand 1858 states and 3223 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:34,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:34,328 INFO L93 Difference]: Finished difference Result 4460 states and 7786 transitions. [2023-12-16 17:36:34,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:34,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2023-12-16 17:36:34,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:34,344 INFO L225 Difference]: With dead ends: 4460 [2023-12-16 17:36:34,344 INFO L226 Difference]: Without dead ends: 2832 [2023-12-16 17:36:34,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 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:36:34,351 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 123 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:34,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1046 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:34,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2832 states. [2023-12-16 17:36:34,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2832 to 2827. [2023-12-16 17:36:34,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2827 states, 2291 states have (on average 1.6865997381056308) internal successors, (3864), 2299 states have internal predecessors, (3864), 510 states have call successors, (510), 21 states have call predecessors, (510), 25 states have return successors, (557), 508 states have call predecessors, (557), 509 states have call successors, (557) [2023-12-16 17:36:34,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2827 states to 2827 states and 4931 transitions. [2023-12-16 17:36:34,475 INFO L78 Accepts]: Start accepts. Automaton has 2827 states and 4931 transitions. Word has length 113 [2023-12-16 17:36:34,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:34,475 INFO L495 AbstractCegarLoop]: Abstraction has 2827 states and 4931 transitions. [2023-12-16 17:36:34,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:34,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2827 states and 4931 transitions. [2023-12-16 17:36:34,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 17:36:34,488 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:34,489 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] [2023-12-16 17:36:34,495 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:36:34,695 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:36:34,695 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:34,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:34,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1778332498, now seen corresponding path program 1 times [2023-12-16 17:36:34,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:34,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1835214670] [2023-12-16 17:36:34,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:34,697 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:36:34,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:34,698 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:36:34,734 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:36:34,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:34,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:34,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:34,957 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:36:34,957 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:34,957 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:34,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1835214670] [2023-12-16 17:36:34,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1835214670] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:34,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:34,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:34,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192390852] [2023-12-16 17:36:34,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:34,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:34,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:34,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:34,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:34,959 INFO L87 Difference]: Start difference. First operand 2827 states and 4931 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:35,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:35,151 INFO L93 Difference]: Finished difference Result 6800 states and 11934 transitions. [2023-12-16 17:36:35,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:35,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2023-12-16 17:36:35,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:35,175 INFO L225 Difference]: With dead ends: 6800 [2023-12-16 17:36:35,175 INFO L226 Difference]: Without dead ends: 4400 [2023-12-16 17:36:35,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 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:36:35,189 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 121 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:35,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1046 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:35,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2023-12-16 17:36:35,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4395. [2023-12-16 17:36:35,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4395 states, 3614 states have (on average 1.6900940785832872) internal successors, (6108), 3622 states have internal predecessors, (6108), 755 states have call successors, (755), 21 states have call predecessors, (755), 25 states have return successors, (828), 753 states have call predecessors, (828), 754 states have call successors, (828) [2023-12-16 17:36:35,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4395 states to 4395 states and 7691 transitions. [2023-12-16 17:36:35,403 INFO L78 Accepts]: Start accepts. Automaton has 4395 states and 7691 transitions. Word has length 114 [2023-12-16 17:36:35,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:35,403 INFO L495 AbstractCegarLoop]: Abstraction has 4395 states and 7691 transitions. [2023-12-16 17:36:35,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:35,404 INFO L276 IsEmpty]: Start isEmpty. Operand 4395 states and 7691 transitions. [2023-12-16 17:36:35,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-16 17:36:35,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:35,420 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] [2023-12-16 17:36:35,429 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:36:35,626 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:36:35,627 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:35,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:35,627 INFO L85 PathProgramCache]: Analyzing trace with hash -315375671, now seen corresponding path program 1 times [2023-12-16 17:36:35,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:35,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [667384841] [2023-12-16 17:36:35,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:35,628 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:36:35,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:35,630 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:36:35,666 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:36:35,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:35,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:35,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:35,892 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:36:35,892 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:35,892 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:35,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [667384841] [2023-12-16 17:36:35,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [667384841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:35,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:35,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:35,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589643032] [2023-12-16 17:36:35,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:35,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:35,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:35,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:35,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:35,894 INFO L87 Difference]: Start difference. First operand 4395 states and 7691 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:36,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:36,160 INFO L93 Difference]: Finished difference Result 10753 states and 18901 transitions. [2023-12-16 17:36:36,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:36,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2023-12-16 17:36:36,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:36,199 INFO L225 Difference]: With dead ends: 10753 [2023-12-16 17:36:36,199 INFO L226 Difference]: Without dead ends: 7072 [2023-12-16 17:36:36,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 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:36:36,217 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 119 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:36,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1054 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:36,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7072 states. [2023-12-16 17:36:36,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7072 to 7067. [2023-12-16 17:36:36,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7067 states, 5793 states have (on average 1.683411013291904) internal successors, (9752), 5801 states have internal predecessors, (9752), 1248 states have call successors, (1248), 21 states have call predecessors, (1248), 25 states have return successors, (1365), 1246 states have call predecessors, (1365), 1247 states have call successors, (1365) [2023-12-16 17:36:36,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7067 states to 7067 states and 12365 transitions. [2023-12-16 17:36:36,626 INFO L78 Accepts]: Start accepts. Automaton has 7067 states and 12365 transitions. Word has length 115 [2023-12-16 17:36:36,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:36,626 INFO L495 AbstractCegarLoop]: Abstraction has 7067 states and 12365 transitions. [2023-12-16 17:36:36,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:36,626 INFO L276 IsEmpty]: Start isEmpty. Operand 7067 states and 12365 transitions. [2023-12-16 17:36:36,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 17:36:36,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:36,649 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] [2023-12-16 17:36:36,657 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:36:36,856 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:36:36,856 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:36,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:36,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1496899470, now seen corresponding path program 1 times [2023-12-16 17:36:36,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:36,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [55108190] [2023-12-16 17:36:36,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:36,857 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:36:36,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:36,859 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:36:36,893 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:36:37,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:37,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:37,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:37,130 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:36:37,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:37,131 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:37,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [55108190] [2023-12-16 17:36:37,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [55108190] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:37,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:37,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:37,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078624704] [2023-12-16 17:36:37,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:37,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:37,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:37,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:37,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:37,133 INFO L87 Difference]: Start difference. First operand 7067 states and 12365 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:37,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:37,586 INFO L93 Difference]: Finished difference Result 17888 states and 31474 transitions. [2023-12-16 17:36:37,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:37,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2023-12-16 17:36:37,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:37,661 INFO L225 Difference]: With dead ends: 17888 [2023-12-16 17:36:37,661 INFO L226 Difference]: Without dead ends: 11901 [2023-12-16 17:36:37,690 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:36:37,691 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 117 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:37,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1053 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:37,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11901 states. [2023-12-16 17:36:38,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11901 to 11896. [2023-12-16 17:36:38,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11896 states, 9800 states have (on average 1.6828571428571428) internal successors, (16492), 9808 states have internal predecessors, (16492), 2070 states have call successors, (2070), 21 states have call predecessors, (2070), 25 states have return successors, (2265), 2068 states have call predecessors, (2265), 2069 states have call successors, (2265) [2023-12-16 17:36:38,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11896 states to 11896 states and 20827 transitions. [2023-12-16 17:36:38,361 INFO L78 Accepts]: Start accepts. Automaton has 11896 states and 20827 transitions. Word has length 116 [2023-12-16 17:36:38,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:38,361 INFO L495 AbstractCegarLoop]: Abstraction has 11896 states and 20827 transitions. [2023-12-16 17:36:38,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:38,362 INFO L276 IsEmpty]: Start isEmpty. Operand 11896 states and 20827 transitions. [2023-12-16 17:36:38,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-16 17:36:38,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:38,391 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] [2023-12-16 17:36:38,399 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:36:38,598 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:36:38,599 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:38,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:38,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1774491849, now seen corresponding path program 1 times [2023-12-16 17:36:38,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:38,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [841311518] [2023-12-16 17:36:38,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:38,601 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:36:38,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:38,602 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:36:38,638 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:36:38,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:38,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:38,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:38,870 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:36:38,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:38,871 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:38,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [841311518] [2023-12-16 17:36:38,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [841311518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:38,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:38,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:38,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43348837] [2023-12-16 17:36:38,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:38,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:38,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:38,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:38,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:38,874 INFO L87 Difference]: Start difference. First operand 11896 states and 20827 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:39,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:39,584 INFO L93 Difference]: Finished difference Result 28434 states and 49746 transitions. [2023-12-16 17:36:39,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:39,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2023-12-16 17:36:39,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:39,665 INFO L225 Difference]: With dead ends: 28434 [2023-12-16 17:36:39,666 INFO L226 Difference]: Without dead ends: 18573 [2023-12-16 17:36:39,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 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:36:39,700 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 115 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:39,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1026 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:39,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18573 states. [2023-12-16 17:36:40,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18573 to 18568. [2023-12-16 17:36:40,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18568 states, 15269 states have (on average 1.6604230794420067) internal successors, (25353), 15277 states have internal predecessors, (25353), 3273 states have call successors, (3273), 21 states have call predecessors, (3273), 25 states have return successors, (3612), 3271 states have call predecessors, (3612), 3272 states have call successors, (3612) [2023-12-16 17:36:40,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18568 states to 18568 states and 32238 transitions. [2023-12-16 17:36:40,684 INFO L78 Accepts]: Start accepts. Automaton has 18568 states and 32238 transitions. Word has length 117 [2023-12-16 17:36:40,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:40,684 INFO L495 AbstractCegarLoop]: Abstraction has 18568 states and 32238 transitions. [2023-12-16 17:36:40,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:40,685 INFO L276 IsEmpty]: Start isEmpty. Operand 18568 states and 32238 transitions. [2023-12-16 17:36:40,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 17:36:40,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:40,720 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] [2023-12-16 17:36:40,728 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:36:40,928 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:36:40,928 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:40,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:40,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1226879949, now seen corresponding path program 1 times [2023-12-16 17:36:40,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:40,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [885296252] [2023-12-16 17:36:40,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:40,929 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:36:40,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:40,931 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:36:40,970 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:36:41,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:41,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:41,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:41,223 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:36:41,223 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:41,223 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:41,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [885296252] [2023-12-16 17:36:41,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [885296252] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:41,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:41,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:41,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088361262] [2023-12-16 17:36:41,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:41,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:41,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:41,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:41,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:41,226 INFO L87 Difference]: Start difference. First operand 18568 states and 32238 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:42,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:42,377 INFO L93 Difference]: Finished difference Result 49067 states and 85527 transitions. [2023-12-16 17:36:42,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:42,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2023-12-16 17:36:42,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:42,529 INFO L225 Difference]: With dead ends: 49067 [2023-12-16 17:36:42,530 INFO L226 Difference]: Without dead ends: 33154 [2023-12-16 17:36:42,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 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:36:42,575 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 113 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:42,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1049 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:42,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33154 states. [2023-12-16 17:36:44,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33154 to 33149. [2023-12-16 17:36:44,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33149 states, 27400 states have (on average 1.6575182481751825) internal successors, (45416), 27408 states have internal predecessors, (45416), 5723 states have call successors, (5723), 21 states have call predecessors, (5723), 25 states have return successors, (6336), 5721 states have call predecessors, (6336), 5722 states have call successors, (6336) [2023-12-16 17:36:44,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33149 states to 33149 states and 57475 transitions. [2023-12-16 17:36:44,589 INFO L78 Accepts]: Start accepts. Automaton has 33149 states and 57475 transitions. Word has length 118 [2023-12-16 17:36:44,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:44,590 INFO L495 AbstractCegarLoop]: Abstraction has 33149 states and 57475 transitions. [2023-12-16 17:36:44,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:44,590 INFO L276 IsEmpty]: Start isEmpty. Operand 33149 states and 57475 transitions. [2023-12-16 17:36:44,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-16 17:36:44,619 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:44,619 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] [2023-12-16 17:36:44,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:36:44,826 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:36:44,826 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:44,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:44,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1204255023, now seen corresponding path program 1 times [2023-12-16 17:36:44,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:44,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1475666250] [2023-12-16 17:36:44,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:44,827 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:36:44,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:44,829 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:36:45,015 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:36:45,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:45,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:45,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:45,251 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:36:45,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:45,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:45,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1475666250] [2023-12-16 17:36:45,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1475666250] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:45,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:45,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:45,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040810229] [2023-12-16 17:36:45,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:45,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:45,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:45,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:45,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:45,253 INFO L87 Difference]: Start difference. First operand 33149 states and 57475 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:47,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:47,096 INFO L93 Difference]: Finished difference Result 90369 states and 157219 transitions. [2023-12-16 17:36:47,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:47,097 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2023-12-16 17:36:47,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:47,445 INFO L225 Difference]: With dead ends: 90369 [2023-12-16 17:36:47,446 INFO L226 Difference]: Without dead ends: 60766 [2023-12-16 17:36:47,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 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:36:47,542 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 111 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:47,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1052 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:36:47,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60766 states. [2023-12-16 17:36:50,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60766 to 60761. [2023-12-16 17:36:50,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60761 states, 50499 states have (on average 1.653735717538961) internal successors, (83512), 50507 states have internal predecessors, (83512), 10236 states have call successors, (10236), 21 states have call predecessors, (10236), 25 states have return successors, (11381), 10234 states have call predecessors, (11381), 10235 states have call successors, (11381) [2023-12-16 17:36:50,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60761 states to 60761 states and 105129 transitions. [2023-12-16 17:36:50,610 INFO L78 Accepts]: Start accepts. Automaton has 60761 states and 105129 transitions. Word has length 119 [2023-12-16 17:36:50,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:50,611 INFO L495 AbstractCegarLoop]: Abstraction has 60761 states and 105129 transitions. [2023-12-16 17:36:50,611 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:50,611 INFO L276 IsEmpty]: Start isEmpty. Operand 60761 states and 105129 transitions. [2023-12-16 17:36:50,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 17:36:50,647 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:50,647 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] [2023-12-16 17:36:50,659 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:36:50,857 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:36:50,857 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:50,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:50,858 INFO L85 PathProgramCache]: Analyzing trace with hash -431079853, now seen corresponding path program 1 times [2023-12-16 17:36:50,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:50,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [201415920] [2023-12-16 17:36:50,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:50,858 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:36:50,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:50,860 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:36:50,893 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:36:51,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:51,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:36:51,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:36:51,123 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:36:51,124 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:36:51,124 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:36:51,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [201415920] [2023-12-16 17:36:51,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [201415920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:36:51,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:36:51,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:36:51,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716949402] [2023-12-16 17:36:51,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:36:51,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:36:51,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:36:51,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:36:51,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:36:51,125 INFO L87 Difference]: Start difference. First operand 60761 states and 105129 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:54,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:36:54,265 INFO L93 Difference]: Finished difference Result 113721 states and 197260 transitions. [2023-12-16 17:36:54,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:36:54,265 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2023-12-16 17:36:54,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:36:54,997 INFO L225 Difference]: With dead ends: 113721 [2023-12-16 17:36:54,998 INFO L226 Difference]: Without dead ends: 113560 [2023-12-16 17:36:55,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 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:36:55,058 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 109 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:36:55,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1049 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:36:55,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113560 states. [2023-12-16 17:36:58,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113560 to 113555. [2023-12-16 17:36:58,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113555 states, 94925 states have (on average 1.6489228338161706) internal successors, (156524), 94933 states have internal predecessors, (156524), 18604 states have call successors, (18604), 21 states have call predecessors, (18604), 25 states have return successors, (20795), 18602 states have call predecessors, (20795), 18603 states have call successors, (20795) [2023-12-16 17:36:59,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113555 states to 113555 states and 195923 transitions. [2023-12-16 17:36:59,373 INFO L78 Accepts]: Start accepts. Automaton has 113555 states and 195923 transitions. Word has length 120 [2023-12-16 17:36:59,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:36:59,373 INFO L495 AbstractCegarLoop]: Abstraction has 113555 states and 195923 transitions. [2023-12-16 17:36:59,373 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:36:59,373 INFO L276 IsEmpty]: Start isEmpty. Operand 113555 states and 195923 transitions. [2023-12-16 17:36:59,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-16 17:36:59,415 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:36:59,415 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] [2023-12-16 17:36:59,423 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:36:59,620 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:36:59,621 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:36:59,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:36:59,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1530978192, now seen corresponding path program 1 times [2023-12-16 17:36:59,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:36:59,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1090361599] [2023-12-16 17:36:59,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:36:59,622 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:36:59,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:36:59,623 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:36:59,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:36:59,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:36:59,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-16 17:36:59,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:00,259 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 17:37:00,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:00,260 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:00,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1090361599] [2023-12-16 17:37:00,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1090361599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:00,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:00,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-16 17:37:00,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83873186] [2023-12-16 17:37:00,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:00,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 17:37:00,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:00,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 17:37:00,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-16 17:37:00,262 INFO L87 Difference]: Start difference. First operand 113555 states and 195923 transitions. Second operand has 12 states, 11 states have (on average 8.0) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-16 17:37:08,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:08,520 INFO L93 Difference]: Finished difference Result 226209 states and 395785 transitions. [2023-12-16 17:37:08,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 17:37:08,521 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 121 [2023-12-16 17:37:08,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:09,679 INFO L225 Difference]: With dead ends: 226209 [2023-12-16 17:37:09,680 INFO L226 Difference]: Without dead ends: 226053 [2023-12-16 17:37:09,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2023-12-16 17:37:09,765 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 1217 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 1327 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 4769 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 1327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:09,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1225 Valid, 4769 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 1327 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 17:37:09,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226053 states. Received shutdown request... [2023-12-16 17:37:16,794 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 (23)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:37:16,794 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:37:17,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:17,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:19,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226053 to 226029. [2023-12-16 17:37:19,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226029 states, 189011 states have (on average 1.6495971133955167) internal successors, (311792), 188916 states have internal predecessors, (311792), 36957 states have call successors, (36957), 54 states have call predecessors, (36957), 60 states have return successors, (44619), 37064 states have call predecessors, (44619), 36954 states have call successors, (44619) [2023-12-16 17:37:19,773 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:37:19,774 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 17:37:19,781 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, 1] [2023-12-16 17:37:19,783 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:37:19,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:37:19 BoogieIcfgContainer [2023-12-16 17:37:19,785 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:37:19,786 INFO L158 Benchmark]: Toolchain (without parser) took 57216.00ms. Allocated memory was 296.7MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 246.4MB in the beginning and 5.7GB in the end (delta: -5.4GB). Peak memory consumption was 5.8GB. Max. memory is 8.0GB. [2023-12-16 17:37:19,786 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 198.2MB. Free memory is still 150.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:37:19,786 INFO L158 Benchmark]: CACSL2BoogieTranslator took 958.49ms. Allocated memory is still 296.7MB. Free memory was 246.1MB in the beginning and 252.3MB in the end (delta: -6.2MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2023-12-16 17:37:19,786 INFO L158 Benchmark]: Boogie Procedure Inliner took 117.06ms. Allocated memory is still 296.7MB. Free memory was 252.3MB in the beginning and 246.5MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:37:19,786 INFO L158 Benchmark]: Boogie Preprocessor took 115.36ms. Allocated memory is still 296.7MB. Free memory was 246.5MB in the beginning and 239.1MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:37:19,787 INFO L158 Benchmark]: RCFGBuilder took 1186.46ms. Allocated memory is still 296.7MB. Free memory was 239.1MB in the beginning and 242.5MB in the end (delta: -3.4MB). Peak memory consumption was 83.7MB. Max. memory is 8.0GB. [2023-12-16 17:37:19,787 INFO L158 Benchmark]: TraceAbstraction took 54831.66ms. Allocated memory was 296.7MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 242.0MB in the beginning and 5.7GB in the end (delta: -5.4GB). Peak memory consumption was 5.8GB. Max. memory is 8.0GB. [2023-12-16 17:37:19,808 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.18ms. Allocated memory is still 198.2MB. Free memory is still 150.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 958.49ms. Allocated memory is still 296.7MB. Free memory was 246.1MB in the beginning and 252.3MB in the end (delta: -6.2MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 117.06ms. Allocated memory is still 296.7MB. Free memory was 252.3MB in the beginning and 246.5MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 115.36ms. Allocated memory is still 296.7MB. Free memory was 246.5MB in the beginning and 239.1MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1186.46ms. Allocated memory is still 296.7MB. Free memory was 239.1MB in the beginning and 242.5MB in the end (delta: -3.4MB). Peak memory consumption was 83.7MB. Max. memory is 8.0GB. * TraceAbstraction took 54831.66ms. Allocated memory was 296.7MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 242.0MB in the beginning and 5.7GB in the end (delta: -5.4GB). Peak memory consumption was 5.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] - GenericResultAtLocation [Line: 380]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [380] - GenericResultAtLocation [Line: 492]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [492] - GenericResultAtLocation [Line: 810]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [810] - GenericResultAtLocation [Line: 819]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [819] - GenericResultAtLocation [Line: 1038]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1038] - GenericResultAtLocation [Line: 1404]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [1404] - GenericResultAtLocation [Line: 1446]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1446] - GenericResultAtLocation [Line: 2508]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2508] - GenericResultAtLocation [Line: 2543]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] - GenericResultAtLocation [Line: 2946]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2946] * 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: 815]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 815). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 348 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.8s, OverallIterations: 22, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.3s, AutomataDifference: 21.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3261 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3012 mSDsluCounter, 34741 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 22999 mSDsCounter, 255 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2614 IncrementalHoareTripleChecker+Invalid, 2869 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 255 mSolverCounterUnsat, 11742 mSDtfsCounter, 2614 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2465 GetRequests, 2399 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113555occurred in iteration=21, InterpolantAutomatonStates: 94, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 22.1s AutomataMinimizationTime, 22 MinimizatonAttempts, 72 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 2363 NumberOfCodeBlocks, 2302 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 2445 ConstructedInterpolants, 0 QuantifiedInterpolants, 3383 SizeOfPredicates, 42 NumberOfNonLiveVariables, 11292 ConjunctsInSsa, 99 ConjunctsInUnsatCore, 23 InterpolantComputations, 21 PerfectInterpolantSequences, 688/692 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