/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:20:08,725 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:20:08,754 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:20:08,794 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:20:08,794 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:20:08,796 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:20:08,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:20:08,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:20:08,802 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:20:08,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:20:08,806 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:20:08,807 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:20:08,807 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:20:08,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:20:08,810 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:20:08,812 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:20:08,812 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:20:08,813 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:20:08,814 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:20:08,819 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:20:08,820 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:20:08,820 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:20:08,821 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:20:08,822 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:20:08,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:20:08,826 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:20:08,826 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:20:08,827 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:20:08,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:20:08,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:20:08,828 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:20:08,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:20:08,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:20:08,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:20:08,829 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:20:08,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:20:08,830 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:20:08,830 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:20:08,830 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:20:08,831 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:20:08,831 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:20:08,835 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:20:08,860 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:20:08,860 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:20:08,861 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:20:08,861 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:20:08,862 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:20:08,862 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:20:08,862 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:20:08,862 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:20:08,862 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:20:08,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:20:08,863 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:20:08,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:20:08,864 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:20:08,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:20:08,865 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:20:09,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:20:09,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:20:09,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:20:09,065 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:20:09,066 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:20:09,067 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c [2022-01-10 06:20:09,106 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ae233b4f/f271f7a2c3ab45a89c5afe1314a75beb/FLAGd3c2b3a93 [2022-01-10 06:20:09,557 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:20:09,558 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product38.cil.c [2022-01-10 06:20:09,595 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ae233b4f/f271f7a2c3ab45a89c5afe1314a75beb/FLAGd3c2b3a93 [2022-01-10 06:20:09,898 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ae233b4f/f271f7a2c3ab45a89c5afe1314a75beb [2022-01-10 06:20:09,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:20:09,901 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:20:09,902 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:20:09,902 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:20:09,904 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:20:09,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:20:09" (1/1) ... [2022-01-10 06:20:09,905 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@245194f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:09, skipping insertion in model container [2022-01-10 06:20:09,906 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:20:09" (1/1) ... [2022-01-10 06:20:09,910 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:20:09,941 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:20:10,243 WARN L230 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_spec0_product38.cil.c[9373,9386] [2022-01-10 06:20:10,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:20:10,493 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:20:10,505 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:20:10,525 WARN L230 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_spec0_product38.cil.c[9373,9386] [2022-01-10 06:20:10,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:20:10,595 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:20:10,617 WARN L230 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_spec0_product38.cil.c[9373,9386] [2022-01-10 06:20:10,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:20:10,683 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:20:10,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10 WrapperNode [2022-01-10 06:20:10,683 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:20:10,684 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:20:10,684 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:20:10,684 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:20:10,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,721 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,753 INFO L137 Inliner]: procedures = 126, calls = 195, calls flagged for inlining = 49, calls inlined = 46, statements flattened = 827 [2022-01-10 06:20:10,753 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:20:10,754 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:20:10,754 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:20:10,754 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:20:10,759 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,759 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,773 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,779 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,782 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:20:10,787 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:20:10,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:20:10,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:20:10,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (1/1) ... [2022-01-10 06:20:10,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:20:10,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:20:10,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 06:20:10,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 06:20:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-01-10 06:20:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-01-10 06:20:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-01-10 06:20:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-01-10 06:20:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2022-01-10 06:20:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2022-01-10 06:20:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:20:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:20:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:20:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:20:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:20:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:20:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:20:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:20:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-01-10 06:20:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-01-10 06:20:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:20:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:20:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:20:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:20:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:20:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:20:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:20:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:20:10,881 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:20:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-01-10 06:20:10,881 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-01-10 06:20:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:20:10,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:20:11,115 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:20:11,117 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:20:11,725 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:20:11,737 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:20:11,738 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:20:11,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:20:11 BoogieIcfgContainer [2022-01-10 06:20:11,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:20:11,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:20:11,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:20:11,743 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:20:11,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:20:09" (1/3) ... [2022-01-10 06:20:11,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d6e4f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:20:11, skipping insertion in model container [2022-01-10 06:20:11,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:20:10" (2/3) ... [2022-01-10 06:20:11,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d6e4f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:20:11, skipping insertion in model container [2022-01-10 06:20:11,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:20:11" (3/3) ... [2022-01-10 06:20:11,746 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec0_product38.cil.c [2022-01-10 06:20:11,750 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:20:11,750 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:20:11,792 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:20:11,797 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:20:11,797 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:20:11,820 INFO L276 IsEmpty]: Start isEmpty. Operand has 313 states, 246 states have (on average 1.5731707317073171) internal successors, (387), 249 states have internal predecessors, (387), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2022-01-10 06:20:11,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:20:11,838 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:11,838 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2022-01-10 06:20:11,839 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:11,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:11,842 INFO L85 PathProgramCache]: Analyzing trace with hash -816330075, now seen corresponding path program 1 times [2022-01-10 06:20:11,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:11,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1657733915] [2022-01-10 06:20:11,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:11,852 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:11,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:11,854 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:11,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:20:12,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:12,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:20:12,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:12,276 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:20:12,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:12,277 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:12,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1657733915] [2022-01-10 06:20:12,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1657733915] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:12,277 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:12,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:20:12,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780928523] [2022-01-10 06:20:12,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:12,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:20:12,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:12,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:20:12,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:20:12,302 INFO L87 Difference]: Start difference. First operand has 313 states, 246 states have (on average 1.5731707317073171) internal successors, (387), 249 states have internal predecessors, (387), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:12,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:12,335 INFO L93 Difference]: Finished difference Result 433 states and 652 transitions. [2022-01-10 06:20:12,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:20:12,337 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2022-01-10 06:20:12,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:12,346 INFO L225 Difference]: With dead ends: 433 [2022-01-10 06:20:12,346 INFO L226 Difference]: Without dead ends: 306 [2022-01-10 06:20:12,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:20:12,364 INFO L933 BasicCegarLoop]: 477 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:12,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:12,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2022-01-10 06:20:12,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2022-01-10 06:20:12,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 240 states have (on average 1.5666666666666667) internal successors, (376), 242 states have internal predecessors, (376), 47 states have call successors, (47), 18 states have call predecessors, (47), 18 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2022-01-10 06:20:12,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 469 transitions. [2022-01-10 06:20:12,406 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 469 transitions. Word has length 102 [2022-01-10 06:20:12,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:12,407 INFO L470 AbstractCegarLoop]: Abstraction has 306 states and 469 transitions. [2022-01-10 06:20:12,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:12,407 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 469 transitions. [2022-01-10 06:20:12,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:20:12,424 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:12,424 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2022-01-10 06:20:12,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:12,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:12,634 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:12,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:12,635 INFO L85 PathProgramCache]: Analyzing trace with hash 818093159, now seen corresponding path program 1 times [2022-01-10 06:20:12,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:12,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1100646094] [2022-01-10 06:20:12,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:12,636 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:12,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:12,640 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:12,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:20:12,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:12,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:20:12,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:13,055 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:20:13,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:13,056 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:13,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1100646094] [2022-01-10 06:20:13,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1100646094] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:13,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:13,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:20:13,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543338376] [2022-01-10 06:20:13,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:13,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:13,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:13,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:13,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:13,059 INFO L87 Difference]: Start difference. First operand 306 states and 469 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:13,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:13,115 INFO L93 Difference]: Finished difference Result 603 states and 928 transitions. [2022-01-10 06:20:13,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:20:13,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2022-01-10 06:20:13,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:13,118 INFO L225 Difference]: With dead ends: 603 [2022-01-10 06:20:13,118 INFO L226 Difference]: Without dead ends: 308 [2022-01-10 06:20:13,120 INFO L932 BasicCegarLoop]: 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 [2022-01-10 06:20:13,121 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 152 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:13,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [175 Valid, 1666 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:13,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2022-01-10 06:20:13,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2022-01-10 06:20:13,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 241 states have (on average 1.5643153526970954) internal successors, (377), 244 states have internal predecessors, (377), 47 states have call successors, (47), 18 states have call predecessors, (47), 19 states have return successors, (48), 45 states have call predecessors, (48), 46 states have call successors, (48) [2022-01-10 06:20:13,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 472 transitions. [2022-01-10 06:20:13,140 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 472 transitions. Word has length 103 [2022-01-10 06:20:13,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:13,140 INFO L470 AbstractCegarLoop]: Abstraction has 308 states and 472 transitions. [2022-01-10 06:20:13,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:13,140 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 472 transitions. [2022-01-10 06:20:13,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-10 06:20:13,142 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:13,142 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2022-01-10 06:20:13,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:13,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:13,353 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:13,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:13,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1228483819, now seen corresponding path program 1 times [2022-01-10 06:20:13,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:13,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2020705518] [2022-01-10 06:20:13,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:13,354 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:13,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:13,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:13,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:20:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:13,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:20:13,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:20:13,727 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:13,727 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:13,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2020705518] [2022-01-10 06:20:13,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2020705518] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:13,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:13,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:20:13,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420922095] [2022-01-10 06:20:13,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:13,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:13,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:13,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:13,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:13,729 INFO L87 Difference]: Start difference. First operand 308 states and 472 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:13,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:13,793 INFO L93 Difference]: Finished difference Result 605 states and 932 transitions. [2022-01-10 06:20:13,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:20:13,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 104 [2022-01-10 06:20:13,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:13,796 INFO L225 Difference]: With dead ends: 605 [2022-01-10 06:20:13,796 INFO L226 Difference]: Without dead ends: 310 [2022-01-10 06:20:13,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:20:13,797 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 151 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1655 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:13,798 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 1655 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:13,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2022-01-10 06:20:13,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2022-01-10 06:20:13,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 242 states have (on average 1.56198347107438) internal successors, (378), 246 states have internal predecessors, (378), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 45 states have call predecessors, (52), 46 states have call successors, (52) [2022-01-10 06:20:13,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 477 transitions. [2022-01-10 06:20:13,811 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 477 transitions. Word has length 104 [2022-01-10 06:20:13,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:13,811 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 477 transitions. [2022-01-10 06:20:13,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:13,812 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 477 transitions. [2022-01-10 06:20:13,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-10 06:20:13,813 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:13,813 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:13,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:14,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:14,023 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:14,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:14,023 INFO L85 PathProgramCache]: Analyzing trace with hash -677782435, now seen corresponding path program 1 times [2022-01-10 06:20:14,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:14,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1812751790] [2022-01-10 06:20:14,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:14,025 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:14,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:14,026 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:14,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:20:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:14,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:20:14,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:14,341 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:20:14,342 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:14,342 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:14,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1812751790] [2022-01-10 06:20:14,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1812751790] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:14,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:14,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:20:14,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168294445] [2022-01-10 06:20:14,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:14,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:14,345 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:14,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:14,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:14,345 INFO L87 Difference]: Start difference. First operand 310 states and 477 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, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:14,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:14,391 INFO L93 Difference]: Finished difference Result 597 states and 922 transitions. [2022-01-10 06:20:14,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:20:14,393 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, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 105 [2022-01-10 06:20:14,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:14,399 INFO L225 Difference]: With dead ends: 597 [2022-01-10 06:20:14,399 INFO L226 Difference]: Without dead ends: 310 [2022-01-10 06:20:14,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:20:14,405 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 150 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:14,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [170 Valid, 1669 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:14,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2022-01-10 06:20:14,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2022-01-10 06:20:14,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 242 states have (on average 1.56198347107438) internal successors, (378), 246 states have internal predecessors, (378), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (51), 45 states have call predecessors, (51), 46 states have call successors, (51) [2022-01-10 06:20:14,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 476 transitions. [2022-01-10 06:20:14,447 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 476 transitions. Word has length 105 [2022-01-10 06:20:14,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:14,448 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 476 transitions. [2022-01-10 06:20:14,448 INFO L471 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, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:14,448 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 476 transitions. [2022-01-10 06:20:14,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-01-10 06:20:14,452 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:14,452 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:14,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:14,661 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:14,661 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:14,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:14,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1554772439, now seen corresponding path program 2 times [2022-01-10 06:20:14,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:14,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1369800541] [2022-01-10 06:20:14,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:20:14,663 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:14,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:14,663 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:14,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:20:14,812 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:20:14,812 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:20:14,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:14,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:14,946 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:20:14,946 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:14,946 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:14,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1369800541] [2022-01-10 06:20:14,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1369800541] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:14,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:14,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:14,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017333211] [2022-01-10 06:20:14,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:14,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:14,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:14,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:14,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:14,948 INFO L87 Difference]: Start difference. First operand 310 states and 476 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:14,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:14,961 INFO L93 Difference]: Finished difference Result 427 states and 637 transitions. [2022-01-10 06:20:14,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:14,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 106 [2022-01-10 06:20:14,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:14,963 INFO L225 Difference]: With dead ends: 427 [2022-01-10 06:20:14,963 INFO L226 Difference]: Without dead ends: 313 [2022-01-10 06:20:14,964 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:14,964 INFO L933 BasicCegarLoop]: 467 mSDtfsCounter, 1 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:14,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 932 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:14,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2022-01-10 06:20:14,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 312. [2022-01-10 06:20:14,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 244 states have (on average 1.5573770491803278) internal successors, (380), 248 states have internal predecessors, (380), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (51), 45 states have call predecessors, (51), 46 states have call successors, (51) [2022-01-10 06:20:14,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 478 transitions. [2022-01-10 06:20:14,973 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 478 transitions. Word has length 106 [2022-01-10 06:20:14,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:14,974 INFO L470 AbstractCegarLoop]: Abstraction has 312 states and 478 transitions. [2022-01-10 06:20:14,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:14,974 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 478 transitions. [2022-01-10 06:20:14,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:20:14,975 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:14,975 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:14,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-01-10 06:20:15,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:15,185 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:15,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:15,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1145714080, now seen corresponding path program 1 times [2022-01-10 06:20:15,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:15,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [447502050] [2022-01-10 06:20:15,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:15,187 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:15,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:15,190 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:15,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:20:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:15,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:20:15,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:15,521 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 06:20:15,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:15,522 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:15,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [447502050] [2022-01-10 06:20:15,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [447502050] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:15,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:15,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:20:15,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118331294] [2022-01-10 06:20:15,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:15,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:15,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:15,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:15,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:15,523 INFO L87 Difference]: Start difference. First operand 312 states and 478 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:15,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:15,572 INFO L93 Difference]: Finished difference Result 603 states and 929 transitions. [2022-01-10 06:20:15,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:20:15,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2022-01-10 06:20:15,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:15,574 INFO L225 Difference]: With dead ends: 603 [2022-01-10 06:20:15,574 INFO L226 Difference]: Without dead ends: 314 [2022-01-10 06:20:15,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:20:15,575 INFO L933 BasicCegarLoop]: 461 mSDtfsCounter, 148 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:15,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [168 Valid, 1671 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:15,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-01-10 06:20:15,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2022-01-10 06:20:15,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 245 states have (on average 1.5551020408163265) internal successors, (381), 250 states have internal predecessors, (381), 47 states have call successors, (47), 18 states have call predecessors, (47), 21 states have return successors, (53), 45 states have call predecessors, (53), 46 states have call successors, (53) [2022-01-10 06:20:15,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 481 transitions. [2022-01-10 06:20:15,584 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 481 transitions. Word has length 112 [2022-01-10 06:20:15,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:15,584 INFO L470 AbstractCegarLoop]: Abstraction has 314 states and 481 transitions. [2022-01-10 06:20:15,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:15,584 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 481 transitions. [2022-01-10 06:20:15,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:20:15,585 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:15,585 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:15,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:15,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:15,795 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:15,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:15,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1738596647, now seen corresponding path program 1 times [2022-01-10 06:20:15,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:15,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1358729794] [2022-01-10 06:20:15,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:15,797 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:15,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:15,800 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:15,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:20:15,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:15,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:20:15,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:16,095 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-01-10 06:20:16,096 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:16,096 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:16,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1358729794] [2022-01-10 06:20:16,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1358729794] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:16,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:16,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:20:16,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638158592] [2022-01-10 06:20:16,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:16,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:16,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:16,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:16,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:16,097 INFO L87 Difference]: Start difference. First operand 314 states and 481 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:16,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:16,164 INFO L93 Difference]: Finished difference Result 601 states and 924 transitions. [2022-01-10 06:20:16,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:20:16,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2022-01-10 06:20:16,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:16,166 INFO L225 Difference]: With dead ends: 601 [2022-01-10 06:20:16,166 INFO L226 Difference]: Without dead ends: 314 [2022-01-10 06:20:16,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:20:16,167 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 149 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:16,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 1658 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:16,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-01-10 06:20:16,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2022-01-10 06:20:16,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 245 states have (on average 1.5551020408163265) internal successors, (381), 250 states have internal predecessors, (381), 47 states have call successors, (47), 18 states have call predecessors, (47), 21 states have return successors, (52), 45 states have call predecessors, (52), 46 states have call successors, (52) [2022-01-10 06:20:16,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 480 transitions. [2022-01-10 06:20:16,176 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 480 transitions. Word has length 113 [2022-01-10 06:20:16,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:16,176 INFO L470 AbstractCegarLoop]: Abstraction has 314 states and 480 transitions. [2022-01-10 06:20:16,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:16,176 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 480 transitions. [2022-01-10 06:20:16,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:20:16,177 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:16,177 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:16,187 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:16,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:16,386 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:16,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:16,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1607969709, now seen corresponding path program 2 times [2022-01-10 06:20:16,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:16,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002640599] [2022-01-10 06:20:16,388 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:20:16,388 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:16,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:16,392 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:16,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:20:16,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:20:16,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:20:16,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:20:16,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:16,884 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:20:16,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:16,884 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:16,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002640599] [2022-01-10 06:20:16,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002640599] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:16,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:16,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:20:16,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201494091] [2022-01-10 06:20:16,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:16,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:16,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:16,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:16,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:16,886 INFO L87 Difference]: Start difference. First operand 314 states and 480 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:16,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:16,960 INFO L93 Difference]: Finished difference Result 723 states and 1104 transitions. [2022-01-10 06:20:16,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:20:16,961 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2022-01-10 06:20:16,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:16,964 INFO L225 Difference]: With dead ends: 723 [2022-01-10 06:20:16,965 INFO L226 Difference]: Without dead ends: 617 [2022-01-10 06:20:16,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:20:16,966 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 413 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:16,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [419 Valid, 1971 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:16,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2022-01-10 06:20:16,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 597. [2022-01-10 06:20:16,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 470 states have (on average 1.5723404255319149) internal successors, (739), 477 states have internal predecessors, (739), 88 states have call successors, (88), 35 states have call predecessors, (88), 38 states have return successors, (92), 84 states have call predecessors, (92), 86 states have call successors, (92) [2022-01-10 06:20:16,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 919 transitions. [2022-01-10 06:20:16,991 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 919 transitions. Word has length 114 [2022-01-10 06:20:16,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:16,992 INFO L470 AbstractCegarLoop]: Abstraction has 597 states and 919 transitions. [2022-01-10 06:20:16,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:16,992 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 919 transitions. [2022-01-10 06:20:16,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:20:16,994 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:16,995 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:17,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-01-10 06:20:17,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:17,203 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:17,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:17,204 INFO L85 PathProgramCache]: Analyzing trace with hash 50308464, now seen corresponding path program 1 times [2022-01-10 06:20:17,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:17,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [827353184] [2022-01-10 06:20:17,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:17,204 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:17,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:17,221 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:17,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:20:17,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:17,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:20:17,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:17,577 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-01-10 06:20:17,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:17,577 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:17,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [827353184] [2022-01-10 06:20:17,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [827353184] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:17,578 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:17,578 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:20:17,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748448908] [2022-01-10 06:20:17,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:17,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:20:17,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:17,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:20:17,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:20:17,579 INFO L87 Difference]: Start difference. First operand 597 states and 919 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:17,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:17,677 INFO L93 Difference]: Finished difference Result 1171 states and 1810 transitions. [2022-01-10 06:20:17,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:20:17,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2022-01-10 06:20:17,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:17,687 INFO L225 Difference]: With dead ends: 1171 [2022-01-10 06:20:17,687 INFO L226 Difference]: Without dead ends: 601 [2022-01-10 06:20:17,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:20:17,692 INFO L933 BasicCegarLoop]: 459 mSDtfsCounter, 147 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:17,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 1660 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:17,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2022-01-10 06:20:17,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 599. [2022-01-10 06:20:17,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 471 states have (on average 1.5711252653927814) internal successors, (740), 479 states have internal predecessors, (740), 88 states have call successors, (88), 35 states have call predecessors, (88), 39 states have return successors, (96), 84 states have call predecessors, (96), 86 states have call successors, (96) [2022-01-10 06:20:17,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 924 transitions. [2022-01-10 06:20:17,732 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 924 transitions. Word has length 115 [2022-01-10 06:20:17,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:17,733 INFO L470 AbstractCegarLoop]: Abstraction has 599 states and 924 transitions. [2022-01-10 06:20:17,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:20:17,733 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 924 transitions. [2022-01-10 06:20:17,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:20:17,739 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:17,739 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:17,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:17,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:17,949 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:17,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:17,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1509807519, now seen corresponding path program 1 times [2022-01-10 06:20:17,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:17,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1959421022] [2022-01-10 06:20:17,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:17,950 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:17,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:17,951 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:17,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:20:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:18,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:18,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:18,331 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:18,331 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:18,331 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:18,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1959421022] [2022-01-10 06:20:18,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1959421022] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:18,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:18,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:18,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51522652] [2022-01-10 06:20:18,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:18,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:18,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:18,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:18,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:18,332 INFO L87 Difference]: Start difference. First operand 599 states and 924 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:18,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:18,357 INFO L93 Difference]: Finished difference Result 1317 states and 2061 transitions. [2022-01-10 06:20:18,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:18,357 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2022-01-10 06:20:18,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:18,360 INFO L225 Difference]: With dead ends: 1317 [2022-01-10 06:20:18,360 INFO L226 Difference]: Without dead ends: 749 [2022-01-10 06:20:18,362 INFO L932 BasicCegarLoop]: 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 [2022-01-10 06:20:18,362 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 134 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:18,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 912 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:18,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2022-01-10 06:20:18,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 733. [2022-01-10 06:20:18,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 577 states have (on average 1.5909878682842287) internal successors, (918), 585 states have internal predecessors, (918), 116 states have call successors, (116), 35 states have call predecessors, (116), 39 states have return successors, (126), 112 states have call predecessors, (126), 114 states have call successors, (126) [2022-01-10 06:20:18,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1160 transitions. [2022-01-10 06:20:18,386 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1160 transitions. Word has length 116 [2022-01-10 06:20:18,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:18,387 INFO L470 AbstractCegarLoop]: Abstraction has 733 states and 1160 transitions. [2022-01-10 06:20:18,387 INFO L471 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:18,387 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1160 transitions. [2022-01-10 06:20:18,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-01-10 06:20:18,389 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:18,389 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:18,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-01-10 06:20:18,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:18,599 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:18,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:18,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1075540649, now seen corresponding path program 1 times [2022-01-10 06:20:18,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:18,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [938390175] [2022-01-10 06:20:18,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:18,600 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:18,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:18,601 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:18,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:20:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:18,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:20:18,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:18,923 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:18,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:20:19,108 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:19,108 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:19,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [938390175] [2022-01-10 06:20:19,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [938390175] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:20:19,108 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:20:19,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:20:19,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408384050] [2022-01-10 06:20:19,109 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:20:19,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:20:19,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:19,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:20:19,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:20:19,110 INFO L87 Difference]: Start difference. First operand 733 states and 1160 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-01-10 06:20:19,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:19,322 INFO L93 Difference]: Finished difference Result 1684 states and 2729 transitions. [2022-01-10 06:20:19,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:20:19,323 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 117 [2022-01-10 06:20:19,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:19,329 INFO L225 Difference]: With dead ends: 1684 [2022-01-10 06:20:19,329 INFO L226 Difference]: Without dead ends: 1454 [2022-01-10 06:20:19,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:20:19,331 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 652 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 1838 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:19,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [688 Valid, 1838 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:20:19,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2022-01-10 06:20:19,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1414. [2022-01-10 06:20:19,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 1131 states have (on average 1.6357206012378427) internal successors, (1850), 1139 states have internal predecessors, (1850), 243 states have call successors, (243), 35 states have call predecessors, (243), 39 states have return successors, (263), 239 states have call predecessors, (263), 241 states have call successors, (263) [2022-01-10 06:20:19,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2356 transitions. [2022-01-10 06:20:19,410 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2356 transitions. Word has length 117 [2022-01-10 06:20:19,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:19,410 INFO L470 AbstractCegarLoop]: Abstraction has 1414 states and 2356 transitions. [2022-01-10 06:20:19,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-01-10 06:20:19,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2356 transitions. [2022-01-10 06:20:19,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-01-10 06:20:19,415 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:19,415 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:19,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:19,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:19,627 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:19,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:19,628 INFO L85 PathProgramCache]: Analyzing trace with hash -15006298, now seen corresponding path program 1 times [2022-01-10 06:20:19,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:19,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1902212714] [2022-01-10 06:20:19,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:19,628 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:19,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:19,643 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:19,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:20:19,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:19,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:19,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:20,007 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:20,007 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:20,008 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:20,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1902212714] [2022-01-10 06:20:20,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1902212714] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:20,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:20,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:20,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648671237] [2022-01-10 06:20:20,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:20,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:20,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:20,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:20,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:20,009 INFO L87 Difference]: Start difference. First operand 1414 states and 2356 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:20,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:20,067 INFO L93 Difference]: Finished difference Result 3451 states and 5809 transitions. [2022-01-10 06:20:20,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:20,068 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2022-01-10 06:20:20,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:20,076 INFO L225 Difference]: With dead ends: 3451 [2022-01-10 06:20:20,076 INFO L226 Difference]: Without dead ends: 2105 [2022-01-10 06:20:20,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:20,081 INFO L933 BasicCegarLoop]: 500 mSDtfsCounter, 132 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:20,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 967 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:20,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2105 states. [2022-01-10 06:20:20,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2105 to 2089. [2022-01-10 06:20:20,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2089 states, 1679 states have (on average 1.643835616438356) internal successors, (2760), 1687 states have internal predecessors, (2760), 370 states have call successors, (370), 35 states have call predecessors, (370), 39 states have return successors, (400), 366 states have call predecessors, (400), 368 states have call successors, (400) [2022-01-10 06:20:20,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 3530 transitions. [2022-01-10 06:20:20,188 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 3530 transitions. Word has length 123 [2022-01-10 06:20:20,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:20,189 INFO L470 AbstractCegarLoop]: Abstraction has 2089 states and 3530 transitions. [2022-01-10 06:20:20,189 INFO L471 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:20,189 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 3530 transitions. [2022-01-10 06:20:20,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-10 06:20:20,195 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:20,196 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:20,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-01-10 06:20:20,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:20,406 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:20,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:20,406 INFO L85 PathProgramCache]: Analyzing trace with hash 158847455, now seen corresponding path program 1 times [2022-01-10 06:20:20,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:20,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1577290494] [2022-01-10 06:20:20,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:20,407 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:20,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:20,433 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:20,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:20:20,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:20,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:20,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:20,767 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:20,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:20,767 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:20,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1577290494] [2022-01-10 06:20:20,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1577290494] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:20,767 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:20,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:20,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164058965] [2022-01-10 06:20:20,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:20,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:20,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:20,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:20,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:20,768 INFO L87 Difference]: Start difference. First operand 2089 states and 3530 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:20,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:20,860 INFO L93 Difference]: Finished difference Result 5136 states and 8725 transitions. [2022-01-10 06:20:20,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:20,861 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2022-01-10 06:20:20,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:20,877 INFO L225 Difference]: With dead ends: 5136 [2022-01-10 06:20:20,878 INFO L226 Difference]: Without dead ends: 3168 [2022-01-10 06:20:20,885 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:20,886 INFO L933 BasicCegarLoop]: 486 mSDtfsCounter, 130 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:20,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 948 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:20,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2022-01-10 06:20:21,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 3152. [2022-01-10 06:20:21,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3152 states, 2549 states have (on average 1.6492742251863477) internal successors, (4204), 2557 states have internal predecessors, (4204), 563 states have call successors, (563), 35 states have call predecessors, (563), 39 states have return successors, (593), 559 states have call predecessors, (593), 561 states have call successors, (593) [2022-01-10 06:20:21,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3152 states to 3152 states and 5360 transitions. [2022-01-10 06:20:21,037 INFO L78 Accepts]: Start accepts. Automaton has 3152 states and 5360 transitions. Word has length 124 [2022-01-10 06:20:21,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:21,037 INFO L470 AbstractCegarLoop]: Abstraction has 3152 states and 5360 transitions. [2022-01-10 06:20:21,037 INFO L471 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:21,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3152 states and 5360 transitions. [2022-01-10 06:20:21,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:20:21,051 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:21,052 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:21,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:21,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:21,265 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:21,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:21,266 INFO L85 PathProgramCache]: Analyzing trace with hash -710375128, now seen corresponding path program 1 times [2022-01-10 06:20:21,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:21,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1620723856] [2022-01-10 06:20:21,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:21,267 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:21,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:21,277 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:21,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:20:21,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:21,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:21,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:21,600 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:21,600 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:21,601 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:21,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1620723856] [2022-01-10 06:20:21,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1620723856] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:21,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:21,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:21,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511568451] [2022-01-10 06:20:21,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:21,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:21,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:21,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:21,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:21,602 INFO L87 Difference]: Start difference. First operand 3152 states and 5360 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:21,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:21,760 INFO L93 Difference]: Finished difference Result 7761 states and 13279 transitions. [2022-01-10 06:20:21,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:21,760 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2022-01-10 06:20:21,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:21,781 INFO L225 Difference]: With dead ends: 7761 [2022-01-10 06:20:21,781 INFO L226 Difference]: Without dead ends: 4855 [2022-01-10 06:20:21,789 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:21,789 INFO L933 BasicCegarLoop]: 483 mSDtfsCounter, 128 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:21,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 942 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:21,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4855 states. [2022-01-10 06:20:21,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4855 to 4839. [2022-01-10 06:20:21,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4839 states, 3964 states have (on average 1.65539858728557) internal successors, (6562), 3972 states have internal predecessors, (6562), 835 states have call successors, (835), 35 states have call predecessors, (835), 39 states have return successors, (881), 831 states have call predecessors, (881), 833 states have call successors, (881) [2022-01-10 06:20:21,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4839 states to 4839 states and 8278 transitions. [2022-01-10 06:20:21,959 INFO L78 Accepts]: Start accepts. Automaton has 4839 states and 8278 transitions. Word has length 125 [2022-01-10 06:20:21,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:21,960 INFO L470 AbstractCegarLoop]: Abstraction has 4839 states and 8278 transitions. [2022-01-10 06:20:21,960 INFO L471 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:21,960 INFO L276 IsEmpty]: Start isEmpty. Operand 4839 states and 8278 transitions. [2022-01-10 06:20:21,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:20:21,974 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:21,974 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:21,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:22,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:22,188 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:22,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:22,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1580377888, now seen corresponding path program 1 times [2022-01-10 06:20:22,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:22,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [473846158] [2022-01-10 06:20:22,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:22,189 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:22,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:22,190 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:22,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:20:22,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:22,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:22,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:22,539 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:22,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:22,539 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:22,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [473846158] [2022-01-10 06:20:22,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [473846158] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:22,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:22,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:22,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554230626] [2022-01-10 06:20:22,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:22,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:22,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:22,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:22,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:22,542 INFO L87 Difference]: Start difference. First operand 4839 states and 8278 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:22,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:22,731 INFO L93 Difference]: Finished difference Result 12089 states and 20798 transitions. [2022-01-10 06:20:22,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:22,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2022-01-10 06:20:22,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:22,838 INFO L225 Difference]: With dead ends: 12089 [2022-01-10 06:20:22,839 INFO L226 Difference]: Without dead ends: 7700 [2022-01-10 06:20:22,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:22,849 INFO L933 BasicCegarLoop]: 483 mSDtfsCounter, 126 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:22,850 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 942 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:22,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7700 states. [2022-01-10 06:20:23,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7700 to 7684. [2022-01-10 06:20:23,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7684 states, 6382 states have (on average 1.6610780319649012) internal successors, (10601), 6390 states have internal predecessors, (10601), 1262 states have call successors, (1262), 35 states have call predecessors, (1262), 39 states have return successors, (1334), 1258 states have call predecessors, (1334), 1260 states have call successors, (1334) [2022-01-10 06:20:23,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7684 states to 7684 states and 13197 transitions. [2022-01-10 06:20:23,324 INFO L78 Accepts]: Start accepts. Automaton has 7684 states and 13197 transitions. Word has length 126 [2022-01-10 06:20:23,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:23,325 INFO L470 AbstractCegarLoop]: Abstraction has 7684 states and 13197 transitions. [2022-01-10 06:20:23,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:23,325 INFO L276 IsEmpty]: Start isEmpty. Operand 7684 states and 13197 transitions. [2022-01-10 06:20:23,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:20:23,343 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:23,343 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:23,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:23,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:23,552 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:23,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:23,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1409149116, now seen corresponding path program 1 times [2022-01-10 06:20:23,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:23,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [428069554] [2022-01-10 06:20:23,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:23,553 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:23,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:23,554 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:23,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:20:23,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:23,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:23,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:23,890 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:23,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:23,890 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:23,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [428069554] [2022-01-10 06:20:23,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [428069554] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:23,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:23,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:23,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192938554] [2022-01-10 06:20:23,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:23,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:23,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:23,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:23,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:23,892 INFO L87 Difference]: Start difference. First operand 7684 states and 13197 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:24,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:24,229 INFO L93 Difference]: Finished difference Result 19238 states and 33284 transitions. [2022-01-10 06:20:24,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:24,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2022-01-10 06:20:24,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:24,265 INFO L225 Difference]: With dead ends: 19238 [2022-01-10 06:20:24,266 INFO L226 Difference]: Without dead ends: 12877 [2022-01-10 06:20:24,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:24,285 INFO L933 BasicCegarLoop]: 488 mSDtfsCounter, 124 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:24,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 944 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:24,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12877 states. [2022-01-10 06:20:24,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12877 to 12861. [2022-01-10 06:20:24,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12861 states, 10623 states have (on average 1.6631836581003483) internal successors, (17668), 10631 states have internal predecessors, (17668), 2198 states have call successors, (2198), 35 states have call predecessors, (2198), 39 states have return successors, (2314), 2194 states have call predecessors, (2314), 2196 states have call successors, (2314) [2022-01-10 06:20:24,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12861 states to 12861 states and 22180 transitions. [2022-01-10 06:20:24,834 INFO L78 Accepts]: Start accepts. Automaton has 12861 states and 22180 transitions. Word has length 127 [2022-01-10 06:20:24,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:24,834 INFO L470 AbstractCegarLoop]: Abstraction has 12861 states and 22180 transitions. [2022-01-10 06:20:24,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:24,835 INFO L276 IsEmpty]: Start isEmpty. Operand 12861 states and 22180 transitions. [2022-01-10 06:20:24,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 06:20:24,865 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:24,865 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:24,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:25,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:25,075 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:25,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:25,076 INFO L85 PathProgramCache]: Analyzing trace with hash -351782204, now seen corresponding path program 1 times [2022-01-10 06:20:25,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:25,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [897976658] [2022-01-10 06:20:25,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:25,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:25,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:25,078 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:25,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:20:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:25,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:25,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:25,429 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:25,429 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:25,429 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:25,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [897976658] [2022-01-10 06:20:25,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [897976658] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:25,429 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:25,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:25,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156332253] [2022-01-10 06:20:25,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:25,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:25,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:25,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:25,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:25,430 INFO L87 Difference]: Start difference. First operand 12861 states and 22180 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:26,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:26,017 INFO L93 Difference]: Finished difference Result 33653 states and 58339 transitions. [2022-01-10 06:20:26,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:26,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2022-01-10 06:20:26,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:26,089 INFO L225 Difference]: With dead ends: 33653 [2022-01-10 06:20:26,089 INFO L226 Difference]: Without dead ends: 22324 [2022-01-10 06:20:26,119 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:26,120 INFO L933 BasicCegarLoop]: 486 mSDtfsCounter, 122 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:26,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 948 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:26,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22324 states. [2022-01-10 06:20:26,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22324 to 22308. [2022-01-10 06:20:26,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22308 states, 18512 states have (on average 1.662111063094209) internal successors, (30769), 18520 states have internal predecessors, (30769), 3756 states have call successors, (3756), 35 states have call predecessors, (3756), 39 states have return successors, (3950), 3752 states have call predecessors, (3950), 3754 states have call successors, (3950) [2022-01-10 06:20:27,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22308 states to 22308 states and 38475 transitions. [2022-01-10 06:20:27,134 INFO L78 Accepts]: Start accepts. Automaton has 22308 states and 38475 transitions. Word has length 128 [2022-01-10 06:20:27,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:27,134 INFO L470 AbstractCegarLoop]: Abstraction has 22308 states and 38475 transitions. [2022-01-10 06:20:27,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:27,135 INFO L276 IsEmpty]: Start isEmpty. Operand 22308 states and 38475 transitions. [2022-01-10 06:20:27,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-01-10 06:20:27,166 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:27,166 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:27,176 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-01-10 06:20:27,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:27,376 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:27,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:27,376 INFO L85 PathProgramCache]: Analyzing trace with hash -820861166, now seen corresponding path program 1 times [2022-01-10 06:20:27,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:27,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [232370037] [2022-01-10 06:20:27,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:27,377 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:27,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:27,378 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:27,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 06:20:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:27,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:27,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:27,810 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:27,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:27,810 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:27,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [232370037] [2022-01-10 06:20:27,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [232370037] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:27,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:27,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:27,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445691071] [2022-01-10 06:20:27,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:27,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:27,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:27,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:27,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:27,813 INFO L87 Difference]: Start difference. First operand 22308 states and 38475 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:28,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:28,880 INFO L93 Difference]: Finished difference Result 55115 states and 94812 transitions. [2022-01-10 06:20:28,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:28,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2022-01-10 06:20:28,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:28,983 INFO L225 Difference]: With dead ends: 55115 [2022-01-10 06:20:28,983 INFO L226 Difference]: Without dead ends: 35735 [2022-01-10 06:20:29,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:29,026 INFO L933 BasicCegarLoop]: 484 mSDtfsCounter, 120 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:29,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 918 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:29,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35735 states. [2022-01-10 06:20:30,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35735 to 35719. [2022-01-10 06:20:30,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35719 states, 29604 states have (on average 1.636265369544656) internal successors, (48440), 29612 states have internal predecessors, (48440), 6075 states have call successors, (6075), 35 states have call predecessors, (6075), 39 states have return successors, (6413), 6071 states have call predecessors, (6413), 6073 states have call successors, (6413) [2022-01-10 06:20:30,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35719 states to 35719 states and 60928 transitions. [2022-01-10 06:20:30,555 INFO L78 Accepts]: Start accepts. Automaton has 35719 states and 60928 transitions. Word has length 129 [2022-01-10 06:20:30,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:30,555 INFO L470 AbstractCegarLoop]: Abstraction has 35719 states and 60928 transitions. [2022-01-10 06:20:30,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:30,555 INFO L276 IsEmpty]: Start isEmpty. Operand 35719 states and 60928 transitions. [2022-01-10 06:20:30,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-01-10 06:20:30,582 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:30,583 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:30,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-01-10 06:20:30,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:30,811 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:30,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:30,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1569225445, now seen corresponding path program 1 times [2022-01-10 06:20:30,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:30,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2129042691] [2022-01-10 06:20:30,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:30,812 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:30,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:30,827 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:31,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 06:20:31,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:31,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:31,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:31,327 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:31,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:31,328 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:31,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2129042691] [2022-01-10 06:20:31,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2129042691] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:31,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:31,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:31,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923944842] [2022-01-10 06:20:31,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:31,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:31,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:31,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:31,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:31,329 INFO L87 Difference]: Start difference. First operand 35719 states and 60928 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:33,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:33,046 INFO L93 Difference]: Finished difference Result 97217 states and 166343 transitions. [2022-01-10 06:20:33,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:33,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2022-01-10 06:20:33,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:33,291 INFO L225 Difference]: With dead ends: 97217 [2022-01-10 06:20:33,291 INFO L226 Difference]: Without dead ends: 65288 [2022-01-10 06:20:33,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:33,370 INFO L933 BasicCegarLoop]: 485 mSDtfsCounter, 118 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:33,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 947 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:33,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65288 states. [2022-01-10 06:20:35,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65288 to 65272. [2022-01-10 06:20:35,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65272 states, 54371 states have (on average 1.6325246914715565) internal successors, (88762), 54379 states have internal predecessors, (88762), 10861 states have call successors, (10861), 35 states have call predecessors, (10861), 39 states have return successors, (11473), 10857 states have call predecessors, (11473), 10859 states have call successors, (11473) [2022-01-10 06:20:36,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65272 states to 65272 states and 111096 transitions. [2022-01-10 06:20:36,548 INFO L78 Accepts]: Start accepts. Automaton has 65272 states and 111096 transitions. Word has length 130 [2022-01-10 06:20:36,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:36,549 INFO L470 AbstractCegarLoop]: Abstraction has 65272 states and 111096 transitions. [2022-01-10 06:20:36,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:36,549 INFO L276 IsEmpty]: Start isEmpty. Operand 65272 states and 111096 transitions. [2022-01-10 06:20:36,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-01-10 06:20:36,586 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:36,586 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:36,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2022-01-10 06:20:36,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:36,796 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:36,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:36,796 INFO L85 PathProgramCache]: Analyzing trace with hash 139437580, now seen corresponding path program 1 times [2022-01-10 06:20:36,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:36,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [596275477] [2022-01-10 06:20:36,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:36,797 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:36,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:36,808 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:36,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:20:36,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:36,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:36,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:37,241 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:37,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:37,241 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:37,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [596275477] [2022-01-10 06:20:37,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [596275477] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:37,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:37,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:37,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631615147] [2022-01-10 06:20:37,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:37,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:37,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:37,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:37,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:37,242 INFO L87 Difference]: Start difference. First operand 65272 states and 111096 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:41,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:41,285 INFO L93 Difference]: Finished difference Result 182125 states and 310754 transitions. [2022-01-10 06:20:41,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:41,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2022-01-10 06:20:41,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:41,851 INFO L225 Difference]: With dead ends: 182125 [2022-01-10 06:20:41,851 INFO L226 Difference]: Without dead ends: 121833 [2022-01-10 06:20:42,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:42,141 INFO L933 BasicCegarLoop]: 487 mSDtfsCounter, 116 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:42,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 949 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:42,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121833 states. [2022-01-10 06:20:46,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121833 to 121817. [2022-01-10 06:20:47,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121817 states, 102019 states have (on average 1.6277948225330576) internal successors, (166066), 102027 states have internal predecessors, (166066), 19758 states have call successors, (19758), 35 states have call predecessors, (19758), 39 states have return successors, (20902), 19754 states have call predecessors, (20902), 19756 states have call successors, (20902) [2022-01-10 06:20:47,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121817 states to 121817 states and 206726 transitions. [2022-01-10 06:20:47,749 INFO L78 Accepts]: Start accepts. Automaton has 121817 states and 206726 transitions. Word has length 131 [2022-01-10 06:20:47,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:20:47,749 INFO L470 AbstractCegarLoop]: Abstraction has 121817 states and 206726 transitions. [2022-01-10 06:20:47,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:47,749 INFO L276 IsEmpty]: Start isEmpty. Operand 121817 states and 206726 transitions. [2022-01-10 06:20:47,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-01-10 06:20:47,797 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:20:47,798 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:20:47,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:20:48,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:20:48,008 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:20:48,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:20:48,008 INFO L85 PathProgramCache]: Analyzing trace with hash 408761893, now seen corresponding path program 1 times [2022-01-10 06:20:48,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:20:48,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581893102] [2022-01-10 06:20:48,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:20:48,009 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:20:48,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:20:48,010 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:20:48,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:20:48,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:20:48,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:20:48,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:20:48,432 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:20:48,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:20:48,432 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:20:48,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581893102] [2022-01-10 06:20:48,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1581893102] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:20:48,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:20:48,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:20:48,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314299539] [2022-01-10 06:20:48,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:20:48,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:20:48,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:20:48,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:20:48,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:48,434 INFO L87 Difference]: Start difference. First operand 121817 states and 206726 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:20:54,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:20:54,557 INFO L93 Difference]: Finished difference Result 229892 states and 390802 transitions. [2022-01-10 06:20:54,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:20:54,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2022-01-10 06:20:54,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:20:55,490 INFO L225 Difference]: With dead ends: 229892 [2022-01-10 06:20:55,490 INFO L226 Difference]: Without dead ends: 229662 [2022-01-10 06:20:55,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:20:55,592 INFO L933 BasicCegarLoop]: 485 mSDtfsCounter, 114 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:20:55,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 947 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:20:55,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229662 states. [2022-01-10 06:21:04,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229662 to 229646. [2022-01-10 06:21:05,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229646 states, 193426 states have (on average 1.6222172820613567) internal successors, (313779), 193434 states have internal predecessors, (313779), 36180 states have call successors, (36180), 35 states have call predecessors, (36180), 39 states have return successors, (38370), 36176 states have call predecessors, (38370), 36178 states have call successors, (38370) [2022-01-10 06:21:06,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229646 states to 229646 states and 388329 transitions. [2022-01-10 06:21:06,135 INFO L78 Accepts]: Start accepts. Automaton has 229646 states and 388329 transitions. Word has length 132 [2022-01-10 06:21:06,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:06,136 INFO L470 AbstractCegarLoop]: Abstraction has 229646 states and 388329 transitions. [2022-01-10 06:21:06,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:21:06,136 INFO L276 IsEmpty]: Start isEmpty. Operand 229646 states and 388329 transitions. [2022-01-10 06:21:06,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 06:21:06,182 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:06,183 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:06,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:21:06,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:21:06,392 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:06,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:06,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1876719211, now seen corresponding path program 1 times [2022-01-10 06:21:06,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:06,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1864772063] [2022-01-10 06:21:06,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:06,393 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:06,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:06,394 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:21:06,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:21:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:06,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:21:06,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:06,773 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:06,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:06,774 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:06,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1864772063] [2022-01-10 06:21:06,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1864772063] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:06,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:06,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:21:06,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068940596] [2022-01-10 06:21:06,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:06,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:06,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:06,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:06,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:06,775 INFO L87 Difference]: Start difference. First operand 229646 states and 388329 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)