/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_spec9_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:30:32,883 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:30:32,884 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:30:32,959 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:30:32,960 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:30:32,963 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:30:32,965 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:30:32,971 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:30:32,972 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:30:32,976 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:30:32,976 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:30:32,977 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:30:32,977 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:30:32,978 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:30:32,979 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:30:32,979 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:30:32,980 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:30:32,981 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:30:32,982 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:30:32,983 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:30:32,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:30:32,987 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:30:32,989 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:30:32,990 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:30:32,992 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:30:32,992 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:30:32,993 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:30:32,993 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:30:32,994 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:30:32,994 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:30:32,994 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:30:32,995 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:30:32,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:30:32,996 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:30:32,997 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:30:32,997 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:30:32,998 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:30:32,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:30:32,998 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:30:32,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:30:32,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:30:33,000 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:30:33,018 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:30:33,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:30:33,019 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:30:33,019 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:30:33,019 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:30:33,019 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:30:33,020 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:30:33,020 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:30:33,020 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:30:33,020 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:30:33,020 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:30:33,021 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:30:33,022 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:30:33,022 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:30:33,022 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:30:33,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:30:33,022 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:30:33,022 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:30:33,022 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:30:33,022 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:30:33,023 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:30:33,023 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:30:33,023 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:30:33,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:30:33,023 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:30:33,023 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:30:33,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:30:33,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:30:33,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:30:33,293 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:30:33,295 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:30:33,296 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product20.cil.c [2022-01-10 06:30:33,354 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5353a3808/6606b36f5aaa475cbbab50d002e45dd5/FLAG58de2a886 [2022-01-10 06:30:33,896 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:30:33,897 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product20.cil.c [2022-01-10 06:30:33,911 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5353a3808/6606b36f5aaa475cbbab50d002e45dd5/FLAG58de2a886 [2022-01-10 06:30:34,341 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5353a3808/6606b36f5aaa475cbbab50d002e45dd5 [2022-01-10 06:30:34,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:30:34,344 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:30:34,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:30:34,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:30:34,349 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:30:34,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:30:34" (1/1) ... [2022-01-10 06:30:34,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6915f705 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:34, skipping insertion in model container [2022-01-10 06:30:34,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:30:34" (1/1) ... [2022-01-10 06:30:34,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:30:34,411 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:30:34,901 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_spec9_product20.cil.c[63436,63449] [2022-01-10 06:30:34,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:30:34,922 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:30:34,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:30:35,044 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_spec9_product20.cil.c[63436,63449] [2022-01-10 06:30:35,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:30:35,055 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:30:35,127 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_spec9_product20.cil.c[63436,63449] [2022-01-10 06:30:35,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:30:35,155 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:30:35,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35 WrapperNode [2022-01-10 06:30:35,155 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:30:35,156 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:30:35,156 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:30:35,156 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:30:35,168 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:30:35" (1/1) ... [2022-01-10 06:30:35,213 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:30:35" (1/1) ... [2022-01-10 06:30:35,272 INFO L137 Inliner]: procedures = 131, calls = 220, calls flagged for inlining = 56, calls inlined = 49, statements flattened = 920 [2022-01-10 06:30:35,273 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:30:35,273 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:30:35,273 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:30:35,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:30:35,281 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,281 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,287 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,288 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,306 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,314 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,319 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:30:35,327 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:30:35,327 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:30:35,327 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:30:35,328 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (1/1) ... [2022-01-10 06:30:35,334 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:30:35,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:30:35,381 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:30:35,396 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:30:35,433 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-01-10 06:30:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-01-10 06:30:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:30:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:30:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-01-10 06:30:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-01-10 06:30:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:30:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:30:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:30:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:30:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-01-10 06:30:35,435 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-01-10 06:30:35,435 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:30:35,435 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:30:35,435 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:30:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:30:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:30:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:30:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:30:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:30:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:30:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:30:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:30:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:30:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:30:35,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:30:35,437 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-01-10 06:30:35,437 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-01-10 06:30:35,437 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:30:35,437 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:30:35,437 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:30:35,437 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:30:35,437 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:30:35,437 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:30:35,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:30:35,438 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:30:35,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:30:35,438 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:30:35,438 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:30:35,438 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:30:35,438 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:30:35,438 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:30:35,438 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:30:35,438 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:30:35,439 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:30:35,439 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-01-10 06:30:35,439 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-01-10 06:30:35,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:30:35,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:30:35,680 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:30:35,681 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:30:36,374 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:30:36,391 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:30:36,392 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:30:36,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:30:36 BoogieIcfgContainer [2022-01-10 06:30:36,395 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:30:36,398 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:30:36,399 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:30:36,402 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:30:36,403 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:30:34" (1/3) ... [2022-01-10 06:30:36,403 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afefeea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:30:36, skipping insertion in model container [2022-01-10 06:30:36,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:35" (2/3) ... [2022-01-10 06:30:36,404 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afefeea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:30:36, skipping insertion in model container [2022-01-10 06:30:36,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:30:36" (3/3) ... [2022-01-10 06:30:36,405 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec9_product20.cil.c [2022-01-10 06:30:36,409 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:30:36,409 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:30:36,463 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:30:36,470 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:30:36,470 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:30:36,504 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 287 states have (on average 1.578397212543554) internal successors, (453), 292 states have internal predecessors, (453), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 06:30:36,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:30:36,527 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:36,528 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:36,528 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:36,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:36,533 INFO L85 PathProgramCache]: Analyzing trace with hash 288794369, now seen corresponding path program 1 times [2022-01-10 06:30:36,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:36,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1643504822] [2022-01-10 06:30:36,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:36,546 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:36,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:36,555 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:30:36,561 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:30:36,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:36,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:30:36,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:37,095 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-10 06:30:37,095 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:37,096 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:37,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1643504822] [2022-01-10 06:30:37,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1643504822] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:37,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:37,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:30:37,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224634644] [2022-01-10 06:30:37,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:37,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:30:37,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:37,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:30:37,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:30:37,133 INFO L87 Difference]: Start difference. First operand has 365 states, 287 states have (on average 1.578397212543554) internal successors, (453), 292 states have internal predecessors, (453), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:37,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:37,195 INFO L93 Difference]: Finished difference Result 537 states and 812 transitions. [2022-01-10 06:30:37,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:30:37,202 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2022-01-10 06:30:37,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:37,214 INFO L225 Difference]: With dead ends: 537 [2022-01-10 06:30:37,214 INFO L226 Difference]: Without dead ends: 358 [2022-01-10 06:30:37,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 97 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:30:37,222 INFO L933 BasicCegarLoop]: 557 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, 557 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:30:37,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:37,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2022-01-10 06:30:37,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2022-01-10 06:30:37,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 281 states have (on average 1.5729537366548043) internal successors, (442), 285 states have internal predecessors, (442), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2022-01-10 06:30:37,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 549 transitions. [2022-01-10 06:30:37,288 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 549 transitions. Word has length 98 [2022-01-10 06:30:37,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:37,290 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 549 transitions. [2022-01-10 06:30:37,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:37,290 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 549 transitions. [2022-01-10 06:30:37,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:30:37,294 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:37,294 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:37,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-01-10 06:30:37,508 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:30:37,509 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:37,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:37,510 INFO L85 PathProgramCache]: Analyzing trace with hash -784061991, now seen corresponding path program 1 times [2022-01-10 06:30:37,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:37,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [222213987] [2022-01-10 06:30:37,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:37,511 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:37,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:37,512 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:30:37,513 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:30:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:37,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:30:37,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:38,097 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:30:38,097 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:38,098 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:38,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [222213987] [2022-01-10 06:30:38,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [222213987] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:38,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:38,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:38,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562484792] [2022-01-10 06:30:38,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:38,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:38,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:38,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:38,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:38,101 INFO L87 Difference]: Start difference. First operand 358 states and 549 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:38,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:38,169 INFO L93 Difference]: Finished difference Result 707 states and 1088 transitions. [2022-01-10 06:30:38,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:38,170 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2022-01-10 06:30:38,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:38,173 INFO L225 Difference]: With dead ends: 707 [2022-01-10 06:30:38,174 INFO L226 Difference]: Without dead ends: 360 [2022-01-10 06:30:38,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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:30:38,176 INFO L933 BasicCegarLoop]: 540 mSDtfsCounter, 152 mSDsluCounter, 1446 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1986 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:30:38,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [175 Valid, 1986 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:38,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2022-01-10 06:30:38,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2022-01-10 06:30:38,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 282 states have (on average 1.570921985815603) internal successors, (443), 287 states have internal predecessors, (443), 54 states have call successors, (54), 22 states have call predecessors, (54), 23 states have return successors, (55), 52 states have call predecessors, (55), 53 states have call successors, (55) [2022-01-10 06:30:38,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 552 transitions. [2022-01-10 06:30:38,202 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 552 transitions. Word has length 99 [2022-01-10 06:30:38,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:38,202 INFO L470 AbstractCegarLoop]: Abstraction has 360 states and 552 transitions. [2022-01-10 06:30:38,203 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:38,203 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 552 transitions. [2022-01-10 06:30:38,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-10 06:30:38,206 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:38,206 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:38,222 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:30:38,419 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:30:38,420 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:38,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:38,420 INFO L85 PathProgramCache]: Analyzing trace with hash 709334951, now seen corresponding path program 1 times [2022-01-10 06:30:38,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:38,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [499323726] [2022-01-10 06:30:38,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:38,421 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:38,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:38,422 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:30:38,424 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:30:38,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:38,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:30:38,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:38,865 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:30:38,865 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:38,866 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:38,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [499323726] [2022-01-10 06:30:38,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [499323726] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:38,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:38,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:38,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767500599] [2022-01-10 06:30:38,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:38,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:38,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:38,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:38,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:38,874 INFO L87 Difference]: Start difference. First operand 360 states and 552 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:38,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:38,964 INFO L93 Difference]: Finished difference Result 709 states and 1092 transitions. [2022-01-10 06:30:38,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:38,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2022-01-10 06:30:38,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:38,969 INFO L225 Difference]: With dead ends: 709 [2022-01-10 06:30:38,969 INFO L226 Difference]: Without dead ends: 362 [2022-01-10 06:30:38,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 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:30:38,973 INFO L933 BasicCegarLoop]: 538 mSDtfsCounter, 151 mSDsluCounter, 1437 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1975 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:30:38,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 1975 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:38,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2022-01-10 06:30:39,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2022-01-10 06:30:39,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 283 states have (on average 1.568904593639576) internal successors, (444), 289 states have internal predecessors, (444), 54 states have call successors, (54), 22 states have call predecessors, (54), 24 states have return successors, (59), 52 states have call predecessors, (59), 53 states have call successors, (59) [2022-01-10 06:30:39,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 557 transitions. [2022-01-10 06:30:39,012 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 557 transitions. Word has length 100 [2022-01-10 06:30:39,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:39,014 INFO L470 AbstractCegarLoop]: Abstraction has 362 states and 557 transitions. [2022-01-10 06:30:39,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:39,015 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 557 transitions. [2022-01-10 06:30:39,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:30:39,022 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:39,022 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:39,035 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:30:39,235 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:30:39,236 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:39,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:39,236 INFO L85 PathProgramCache]: Analyzing trace with hash -450905863, now seen corresponding path program 1 times [2022-01-10 06:30:39,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:39,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1542905964] [2022-01-10 06:30:39,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:39,237 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:39,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:39,239 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:30:39,240 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:30:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:39,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:30:39,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:39,671 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:30:39,672 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:39,672 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:39,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1542905964] [2022-01-10 06:30:39,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1542905964] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:39,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:39,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:39,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011634202] [2022-01-10 06:30:39,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:39,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:39,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:39,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:39,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:39,682 INFO L87 Difference]: Start difference. First operand 362 states and 557 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:39,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:39,746 INFO L93 Difference]: Finished difference Result 701 states and 1082 transitions. [2022-01-10 06:30:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:39,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2022-01-10 06:30:39,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:39,749 INFO L225 Difference]: With dead ends: 701 [2022-01-10 06:30:39,750 INFO L226 Difference]: Without dead ends: 362 [2022-01-10 06:30:39,751 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:30:39,751 INFO L933 BasicCegarLoop]: 540 mSDtfsCounter, 150 mSDsluCounter, 1449 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 1989 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:30:39,752 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [170 Valid, 1989 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:39,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2022-01-10 06:30:39,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2022-01-10 06:30:39,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 283 states have (on average 1.568904593639576) internal successors, (444), 289 states have internal predecessors, (444), 54 states have call successors, (54), 22 states have call predecessors, (54), 24 states have return successors, (58), 52 states have call predecessors, (58), 53 states have call successors, (58) [2022-01-10 06:30:39,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 556 transitions. [2022-01-10 06:30:39,766 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 556 transitions. Word has length 101 [2022-01-10 06:30:39,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:39,766 INFO L470 AbstractCegarLoop]: Abstraction has 362 states and 556 transitions. [2022-01-10 06:30:39,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:39,766 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 556 transitions. [2022-01-10 06:30:39,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:30:39,768 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:39,768 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:39,784 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:30:39,981 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:30:39,982 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:39,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:39,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1063005285, now seen corresponding path program 2 times [2022-01-10 06:30:39,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:39,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1753525405] [2022-01-10 06:30:39,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:30:39,983 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:39,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:39,985 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:30:39,986 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:30:40,144 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:30:40,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:30:40,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:40,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:40,307 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-01-10 06:30:40,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:40,307 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:40,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1753525405] [2022-01-10 06:30:40,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1753525405] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:40,308 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:40,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:40,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715289751] [2022-01-10 06:30:40,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:40,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:40,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:40,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:40,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:40,309 INFO L87 Difference]: Start difference. First operand 362 states and 556 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:40,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:40,333 INFO L93 Difference]: Finished difference Result 531 states and 797 transitions. [2022-01-10 06:30:40,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:40,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2022-01-10 06:30:40,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:40,336 INFO L225 Difference]: With dead ends: 531 [2022-01-10 06:30:40,336 INFO L226 Difference]: Without dead ends: 365 [2022-01-10 06:30:40,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 100 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:30:40,337 INFO L933 BasicCegarLoop]: 547 mSDtfsCounter, 1 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1092 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:30:40,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1092 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:40,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2022-01-10 06:30:40,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 364. [2022-01-10 06:30:40,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 285 states have (on average 1.5649122807017544) internal successors, (446), 291 states have internal predecessors, (446), 54 states have call successors, (54), 22 states have call predecessors, (54), 24 states have return successors, (58), 52 states have call predecessors, (58), 53 states have call successors, (58) [2022-01-10 06:30:40,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 558 transitions. [2022-01-10 06:30:40,351 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 558 transitions. Word has length 102 [2022-01-10 06:30:40,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:40,352 INFO L470 AbstractCegarLoop]: Abstraction has 364 states and 558 transitions. [2022-01-10 06:30:40,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:40,352 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 558 transitions. [2022-01-10 06:30:40,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:30:40,354 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:40,354 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:40,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:40,564 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:30:40,564 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:40,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:40,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1048205088, now seen corresponding path program 1 times [2022-01-10 06:30:40,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:40,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1460850152] [2022-01-10 06:30:40,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:40,566 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:40,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:40,567 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:30:40,569 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:30:40,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:40,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:30:40,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:41,001 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 06:30:41,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:41,002 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:41,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1460850152] [2022-01-10 06:30:41,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1460850152] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:41,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:41,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:41,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116273322] [2022-01-10 06:30:41,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:41,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:41,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:41,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:41,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:41,003 INFO L87 Difference]: Start difference. First operand 364 states and 558 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:41,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:41,062 INFO L93 Difference]: Finished difference Result 707 states and 1089 transitions. [2022-01-10 06:30:41,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:41,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2022-01-10 06:30:41,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:41,065 INFO L225 Difference]: With dead ends: 707 [2022-01-10 06:30:41,065 INFO L226 Difference]: Without dead ends: 366 [2022-01-10 06:30:41,066 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 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:30:41,067 INFO L933 BasicCegarLoop]: 541 mSDtfsCounter, 148 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 1991 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:30:41,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [168 Valid, 1991 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:41,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2022-01-10 06:30:41,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2022-01-10 06:30:41,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 286 states have (on average 1.562937062937063) internal successors, (447), 293 states have internal predecessors, (447), 54 states have call successors, (54), 22 states have call predecessors, (54), 25 states have return successors, (60), 52 states have call predecessors, (60), 53 states have call successors, (60) [2022-01-10 06:30:41,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 561 transitions. [2022-01-10 06:30:41,080 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 561 transitions. Word has length 111 [2022-01-10 06:30:41,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:41,080 INFO L470 AbstractCegarLoop]: Abstraction has 366 states and 561 transitions. [2022-01-10 06:30:41,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:41,081 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 561 transitions. [2022-01-10 06:30:41,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:30:41,082 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:41,082 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:41,097 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:30:41,295 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:30:41,295 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:41,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:41,296 INFO L85 PathProgramCache]: Analyzing trace with hash -722315673, now seen corresponding path program 1 times [2022-01-10 06:30:41,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:41,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [246796026] [2022-01-10 06:30:41,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:41,297 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:41,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:41,298 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:30:41,300 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:30:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:41,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:30:41,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:41,683 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:30:41,684 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:41,684 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:41,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [246796026] [2022-01-10 06:30:41,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [246796026] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:41,684 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:41,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:41,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609919705] [2022-01-10 06:30:41,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:41,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:41,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:41,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:41,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:41,686 INFO L87 Difference]: Start difference. First operand 366 states and 561 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:41,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:41,743 INFO L93 Difference]: Finished difference Result 705 states and 1084 transitions. [2022-01-10 06:30:41,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:41,744 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 112 [2022-01-10 06:30:41,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:41,746 INFO L225 Difference]: With dead ends: 705 [2022-01-10 06:30:41,746 INFO L226 Difference]: Without dead ends: 366 [2022-01-10 06:30:41,748 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:30:41,748 INFO L933 BasicCegarLoop]: 538 mSDtfsCounter, 149 mSDsluCounter, 1440 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1978 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:30:41,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 1978 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:41,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2022-01-10 06:30:41,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2022-01-10 06:30:41,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 286 states have (on average 1.562937062937063) internal successors, (447), 293 states have internal predecessors, (447), 54 states have call successors, (54), 22 states have call predecessors, (54), 25 states have return successors, (59), 52 states have call predecessors, (59), 53 states have call successors, (59) [2022-01-10 06:30:41,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 560 transitions. [2022-01-10 06:30:41,761 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 560 transitions. Word has length 112 [2022-01-10 06:30:41,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:41,762 INFO L470 AbstractCegarLoop]: Abstraction has 366 states and 560 transitions. [2022-01-10 06:30:41,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:41,762 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 560 transitions. [2022-01-10 06:30:41,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:30:41,764 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:41,764 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:41,779 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:30:41,979 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:30:41,980 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:41,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:41,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1310752887, now seen corresponding path program 2 times [2022-01-10 06:30:41,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:41,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2079743913] [2022-01-10 06:30:41,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:30:41,981 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:41,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:41,982 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:30:41,983 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:30:42,168 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:30:42,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:30:42,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:30:42,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:42,352 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:30:42,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:42,353 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:42,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2079743913] [2022-01-10 06:30:42,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2079743913] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:42,353 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:42,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:42,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054509976] [2022-01-10 06:30:42,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:42,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:42,353 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:42,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:42,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:42,354 INFO L87 Difference]: Start difference. First operand 366 states and 560 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:42,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:42,445 INFO L93 Difference]: Finished difference Result 707 states and 1089 transitions. [2022-01-10 06:30:42,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:42,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 113 [2022-01-10 06:30:42,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:42,448 INFO L225 Difference]: With dead ends: 707 [2022-01-10 06:30:42,448 INFO L226 Difference]: Without dead ends: 368 [2022-01-10 06:30:42,449 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:30:42,450 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 147 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1980 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.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:42,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 1980 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:30:42,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2022-01-10 06:30:42,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2022-01-10 06:30:42,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 287 states have (on average 1.5609756097560976) internal successors, (448), 295 states have internal predecessors, (448), 54 states have call successors, (54), 22 states have call predecessors, (54), 26 states have return successors, (63), 52 states have call predecessors, (63), 53 states have call successors, (63) [2022-01-10 06:30:42,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 565 transitions. [2022-01-10 06:30:42,462 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 565 transitions. Word has length 113 [2022-01-10 06:30:42,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:42,462 INFO L470 AbstractCegarLoop]: Abstraction has 368 states and 565 transitions. [2022-01-10 06:30:42,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:42,463 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 565 transitions. [2022-01-10 06:30:42,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:30:42,464 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:42,464 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:42,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:42,677 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:30:42,677 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:42,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:42,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1896260158, now seen corresponding path program 1 times [2022-01-10 06:30:42,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:42,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [88388365] [2022-01-10 06:30:42,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:42,679 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:42,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:42,680 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:30:42,682 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:30:42,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:42,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:42,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:43,033 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:43,034 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:43,034 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:43,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [88388365] [2022-01-10 06:30:43,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [88388365] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:43,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:43,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:43,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150007886] [2022-01-10 06:30:43,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:43,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:43,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:43,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:43,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:43,036 INFO L87 Difference]: Start difference. First operand 368 states and 565 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:43,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:43,074 INFO L93 Difference]: Finished difference Result 780 states and 1216 transitions. [2022-01-10 06:30:43,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:43,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2022-01-10 06:30:43,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:43,077 INFO L225 Difference]: With dead ends: 780 [2022-01-10 06:30:43,077 INFO L226 Difference]: Without dead ends: 443 [2022-01-10 06:30:43,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:43,080 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 134 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1068 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:30:43,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1068 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:43,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2022-01-10 06:30:43,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 435. [2022-01-10 06:30:43,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 340 states have (on average 1.5794117647058823) internal successors, (537), 348 states have internal predecessors, (537), 68 states have call successors, (68), 22 states have call predecessors, (68), 26 states have return successors, (79), 66 states have call predecessors, (79), 67 states have call successors, (79) [2022-01-10 06:30:43,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 684 transitions. [2022-01-10 06:30:43,102 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 684 transitions. Word has length 114 [2022-01-10 06:30:43,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:43,102 INFO L470 AbstractCegarLoop]: Abstraction has 435 states and 684 transitions. [2022-01-10 06:30:43,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:43,103 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 684 transitions. [2022-01-10 06:30:43,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:30:43,105 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:43,105 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:43,119 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:30:43,319 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:30:43,320 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:43,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:43,320 INFO L85 PathProgramCache]: Analyzing trace with hash 893010166, now seen corresponding path program 1 times [2022-01-10 06:30:43,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:43,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1554033732] [2022-01-10 06:30:43,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:43,321 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:43,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:43,322 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:30:43,326 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:30:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:43,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:30:43,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:43,746 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:30:43,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:43,747 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:43,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1554033732] [2022-01-10 06:30:43,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1554033732] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:43,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:43,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:30:43,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515527730] [2022-01-10 06:30:43,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:43,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:30:43,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:43,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:30:43,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:30:43,749 INFO L87 Difference]: Start difference. First operand 435 states and 684 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:43,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:43,872 INFO L93 Difference]: Finished difference Result 1016 states and 1622 transitions. [2022-01-10 06:30:43,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:30:43,872 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 115 [2022-01-10 06:30:43,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:43,877 INFO L225 Difference]: With dead ends: 1016 [2022-01-10 06:30:43,877 INFO L226 Difference]: Without dead ends: 610 [2022-01-10 06:30:43,879 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:43,879 INFO L933 BasicCegarLoop]: 696 mSDtfsCounter, 661 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:43,881 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [661 Valid, 1294 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:30:43,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2022-01-10 06:30:43,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 443. [2022-01-10 06:30:43,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 347 states have (on average 1.5648414985590777) internal successors, (543), 354 states have internal predecessors, (543), 68 states have call successors, (68), 24 states have call predecessors, (68), 27 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2022-01-10 06:30:43,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 686 transitions. [2022-01-10 06:30:43,909 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 686 transitions. Word has length 115 [2022-01-10 06:30:43,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:43,909 INFO L470 AbstractCegarLoop]: Abstraction has 443 states and 686 transitions. [2022-01-10 06:30:43,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:30:43,910 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 686 transitions. [2022-01-10 06:30:43,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:30:43,911 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:43,911 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:43,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:44,124 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:30:44,124 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:44,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:44,125 INFO L85 PathProgramCache]: Analyzing trace with hash 587830183, now seen corresponding path program 1 times [2022-01-10 06:30:44,125 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:44,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [669120094] [2022-01-10 06:30:44,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:44,125 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:44,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:44,127 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:30:44,129 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:30:44,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:44,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:44,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:44,495 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:44,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:44,495 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:44,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [669120094] [2022-01-10 06:30:44,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [669120094] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:44,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:44,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:44,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218663872] [2022-01-10 06:30:44,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:44,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:44,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:44,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:44,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:44,498 INFO L87 Difference]: Start difference. First operand 443 states and 686 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:44,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:44,532 INFO L93 Difference]: Finished difference Result 1002 states and 1596 transitions. [2022-01-10 06:30:44,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:44,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2022-01-10 06:30:44,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:44,536 INFO L225 Difference]: With dead ends: 1002 [2022-01-10 06:30:44,536 INFO L226 Difference]: Without dead ends: 600 [2022-01-10 06:30:44,538 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:30:44,538 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 128 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1115 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:30:44,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 1115 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:44,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2022-01-10 06:30:44,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 592. [2022-01-10 06:30:44,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 465 states have (on average 1.5978494623655914) internal successors, (743), 472 states have internal predecessors, (743), 99 states have call successors, (99), 24 states have call predecessors, (99), 27 states have return successors, (110), 97 states have call predecessors, (110), 98 states have call successors, (110) [2022-01-10 06:30:44,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 952 transitions. [2022-01-10 06:30:44,572 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 952 transitions. Word has length 116 [2022-01-10 06:30:44,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:44,573 INFO L470 AbstractCegarLoop]: Abstraction has 592 states and 952 transitions. [2022-01-10 06:30:44,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:44,573 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 952 transitions. [2022-01-10 06:30:44,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:30:44,576 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:44,576 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:44,594 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:30:44,789 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:30:44,789 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:44,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:44,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1176044693, now seen corresponding path program 1 times [2022-01-10 06:30:44,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:44,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1564605899] [2022-01-10 06:30:44,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:44,790 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:44,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:44,792 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:30:44,793 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:30:44,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:45,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:30:45,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:45,208 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:45,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:30:45,421 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:45,421 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:45,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1564605899] [2022-01-10 06:30:45,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1564605899] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:30:45,422 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:30:45,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:30:45,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499177136] [2022-01-10 06:30:45,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:30:45,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:30:45,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:45,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:30:45,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:30:45,423 INFO L87 Difference]: Start difference. First operand 592 states and 952 transitions. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-01-10 06:30:45,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:45,784 INFO L93 Difference]: Finished difference Result 1436 states and 2370 transitions. [2022-01-10 06:30:45,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:30:45,785 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 116 [2022-01-10 06:30:45,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:45,792 INFO L225 Difference]: With dead ends: 1436 [2022-01-10 06:30:45,792 INFO L226 Difference]: Without dead ends: 1270 [2022-01-10 06:30:45,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 226 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:30:45,794 INFO L933 BasicCegarLoop]: 624 mSDtfsCounter, 498 mSDsluCounter, 2331 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 2955 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:45,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [534 Valid, 2955 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:30:45,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2022-01-10 06:30:45,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1246. [2022-01-10 06:30:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1246 states, 992 states have (on average 1.6290322580645162) internal successors, (1616), 999 states have internal predecessors, (1616), 226 states have call successors, (226), 24 states have call predecessors, (226), 27 states have return successors, (253), 224 states have call predecessors, (253), 225 states have call successors, (253) [2022-01-10 06:30:45,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1246 states to 1246 states and 2095 transitions. [2022-01-10 06:30:45,884 INFO L78 Accepts]: Start accepts. Automaton has 1246 states and 2095 transitions. Word has length 116 [2022-01-10 06:30:45,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:45,884 INFO L470 AbstractCegarLoop]: Abstraction has 1246 states and 2095 transitions. [2022-01-10 06:30:45,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-01-10 06:30:45,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1246 states and 2095 transitions. [2022-01-10 06:30:45,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:30:45,889 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:45,890 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:45,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:46,101 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:30:46,102 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:46,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:46,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1275391994, now seen corresponding path program 1 times [2022-01-10 06:30:46,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:46,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [699118907] [2022-01-10 06:30:46,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:46,103 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:46,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:46,104 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:30:46,106 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:30:46,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:46,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:46,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:46,481 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:46,481 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:46,481 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:46,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [699118907] [2022-01-10 06:30:46,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [699118907] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:46,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:46,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:46,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226741847] [2022-01-10 06:30:46,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:46,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:46,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:46,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:46,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:46,483 INFO L87 Difference]: Start difference. First operand 1246 states and 2095 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:46,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:46,569 INFO L93 Difference]: Finished difference Result 2993 states and 5071 transitions. [2022-01-10 06:30:46,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:46,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2022-01-10 06:30:46,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:46,583 INFO L225 Difference]: With dead ends: 2993 [2022-01-10 06:30:46,583 INFO L226 Difference]: Without dead ends: 1886 [2022-01-10 06:30:46,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:46,589 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 126 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1107 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:30:46,589 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1107 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:46,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1886 states. [2022-01-10 06:30:46,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1886 to 1878. [2022-01-10 06:30:46,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1878 states, 1505 states have (on average 1.6338870431893688) internal successors, (2459), 1512 states have internal predecessors, (2459), 345 states have call successors, (345), 24 states have call predecessors, (345), 27 states have return successors, (372), 343 states have call predecessors, (372), 344 states have call successors, (372) [2022-01-10 06:30:46,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1878 states to 1878 states and 3176 transitions. [2022-01-10 06:30:46,737 INFO L78 Accepts]: Start accepts. Automaton has 1878 states and 3176 transitions. Word has length 119 [2022-01-10 06:30:46,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:46,737 INFO L470 AbstractCegarLoop]: Abstraction has 1878 states and 3176 transitions. [2022-01-10 06:30:46,738 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:46,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1878 states and 3176 transitions. [2022-01-10 06:30:46,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-10 06:30:46,747 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:46,747 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:46,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 06:30:46,959 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:30:46,960 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:46,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:46,960 INFO L85 PathProgramCache]: Analyzing trace with hash -319840837, now seen corresponding path program 1 times [2022-01-10 06:30:46,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:46,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [488197485] [2022-01-10 06:30:46,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:46,961 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:46,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:46,962 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:30:46,963 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:30:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:47,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:47,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:47,320 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:47,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:47,320 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:47,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [488197485] [2022-01-10 06:30:47,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [488197485] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:47,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:47,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:47,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691236762] [2022-01-10 06:30:47,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:47,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:47,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:47,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:47,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:47,322 INFO L87 Difference]: Start difference. First operand 1878 states and 3176 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:47,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:47,448 INFO L93 Difference]: Finished difference Result 4462 states and 7615 transitions. [2022-01-10 06:30:47,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:47,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2022-01-10 06:30:47,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:47,465 INFO L225 Difference]: With dead ends: 4462 [2022-01-10 06:30:47,465 INFO L226 Difference]: Without dead ends: 2856 [2022-01-10 06:30:47,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:47,473 INFO L933 BasicCegarLoop]: 559 mSDtfsCounter, 124 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1094 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:30:47,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:47,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2856 states. [2022-01-10 06:30:47,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2856 to 2848. [2022-01-10 06:30:47,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2848 states, 2313 states have (on average 1.6381322957198443) internal successors, (3789), 2320 states have internal predecessors, (3789), 507 states have call successors, (507), 24 states have call predecessors, (507), 27 states have return successors, (550), 505 states have call predecessors, (550), 506 states have call successors, (550) [2022-01-10 06:30:47,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2848 states to 2848 states and 4846 transitions. [2022-01-10 06:30:47,691 INFO L78 Accepts]: Start accepts. Automaton has 2848 states and 4846 transitions. Word has length 120 [2022-01-10 06:30:47,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:47,692 INFO L470 AbstractCegarLoop]: Abstraction has 2848 states and 4846 transitions. [2022-01-10 06:30:47,692 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:47,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2848 states and 4846 transitions. [2022-01-10 06:30:47,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-01-10 06:30:47,705 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:47,705 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:47,721 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:30:47,917 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:30:47,918 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:47,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:47,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1011408487, now seen corresponding path program 1 times [2022-01-10 06:30:47,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:47,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2039993731] [2022-01-10 06:30:47,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:47,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:47,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:47,920 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:30:47,922 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:30:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:48,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:48,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:48,289 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:48,289 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:48,289 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:48,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2039993731] [2022-01-10 06:30:48,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2039993731] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:48,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:48,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:48,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622115259] [2022-01-10 06:30:48,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:48,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:48,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:48,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:48,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:48,291 INFO L87 Difference]: Start difference. First operand 2848 states and 4846 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:48,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:48,490 INFO L93 Difference]: Finished difference Result 6783 states and 11639 transitions. [2022-01-10 06:30:48,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:48,490 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2022-01-10 06:30:48,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:48,515 INFO L225 Difference]: With dead ends: 6783 [2022-01-10 06:30:48,515 INFO L226 Difference]: Without dead ends: 4423 [2022-01-10 06:30:48,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 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:30:48,527 INFO L933 BasicCegarLoop]: 559 mSDtfsCounter, 122 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1094 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:30:48,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:48,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4423 states. [2022-01-10 06:30:48,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4423 to 4415. [2022-01-10 06:30:48,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4415 states, 3635 states have (on average 1.6412654745529573) internal successors, (5966), 3642 states have internal predecessors, (5966), 752 states have call successors, (752), 24 states have call predecessors, (752), 27 states have return successors, (821), 750 states have call predecessors, (821), 751 states have call successors, (821) [2022-01-10 06:30:48,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4415 states to 4415 states and 7539 transitions. [2022-01-10 06:30:48,817 INFO L78 Accepts]: Start accepts. Automaton has 4415 states and 7539 transitions. Word has length 121 [2022-01-10 06:30:48,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:48,818 INFO L470 AbstractCegarLoop]: Abstraction has 4415 states and 7539 transitions. [2022-01-10 06:30:48,818 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:48,818 INFO L276 IsEmpty]: Start isEmpty. Operand 4415 states and 7539 transitions. [2022-01-10 06:30:48,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-01-10 06:30:48,830 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:48,831 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:48,845 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:30:49,045 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:30:49,045 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:49,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:49,046 INFO L85 PathProgramCache]: Analyzing trace with hash -166887201, now seen corresponding path program 1 times [2022-01-10 06:30:49,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:49,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2015558454] [2022-01-10 06:30:49,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:49,046 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:49,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:49,047 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:30:49,048 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:30:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:49,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:49,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:49,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:49,407 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:49,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2015558454] [2022-01-10 06:30:49,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2015558454] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:49,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:49,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:49,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491162896] [2022-01-10 06:30:49,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:49,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:49,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:49,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:49,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:49,409 INFO L87 Difference]: Start difference. First operand 4415 states and 7539 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:49,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:49,737 INFO L93 Difference]: Finished difference Result 10923 states and 18775 transitions. [2022-01-10 06:30:49,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:49,737 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2022-01-10 06:30:49,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:49,786 INFO L225 Difference]: With dead ends: 10923 [2022-01-10 06:30:49,787 INFO L226 Difference]: Without dead ends: 7244 [2022-01-10 06:30:49,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 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:30:49,803 INFO L933 BasicCegarLoop]: 572 mSDtfsCounter, 120 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1113 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:30:49,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1113 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:49,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7244 states. [2022-01-10 06:30:50,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7244 to 7236. [2022-01-10 06:30:50,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7236 states, 5963 states have (on average 1.6365923193023646) internal successors, (9759), 5970 states have internal predecessors, (9759), 1245 states have call successors, (1245), 24 states have call predecessors, (1245), 27 states have return successors, (1358), 1243 states have call predecessors, (1358), 1244 states have call successors, (1358) [2022-01-10 06:30:50,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7236 states to 7236 states and 12362 transitions. [2022-01-10 06:30:50,265 INFO L78 Accepts]: Start accepts. Automaton has 7236 states and 12362 transitions. Word has length 122 [2022-01-10 06:30:50,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:50,265 INFO L470 AbstractCegarLoop]: Abstraction has 7236 states and 12362 transitions. [2022-01-10 06:30:50,266 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:50,266 INFO L276 IsEmpty]: Start isEmpty. Operand 7236 states and 12362 transitions. [2022-01-10 06:30:50,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-01-10 06:30:50,283 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:50,283 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:50,298 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:30:50,498 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:30:50,498 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:50,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:50,499 INFO L85 PathProgramCache]: Analyzing trace with hash 823731829, now seen corresponding path program 1 times [2022-01-10 06:30:50,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:50,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [508894424] [2022-01-10 06:30:50,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:50,500 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:50,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:50,501 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:30:50,502 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:30:50,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:50,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:50,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:50,845 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:50,845 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:50,845 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:50,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [508894424] [2022-01-10 06:30:50,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [508894424] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:50,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:50,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:50,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956448115] [2022-01-10 06:30:50,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:50,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:50,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:50,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:50,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:50,847 INFO L87 Difference]: Start difference. First operand 7236 states and 12362 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:51,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:51,300 INFO L93 Difference]: Finished difference Result 18287 states and 31460 transitions. [2022-01-10 06:30:51,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:51,301 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2022-01-10 06:30:51,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:51,342 INFO L225 Difference]: With dead ends: 18287 [2022-01-10 06:30:51,342 INFO L226 Difference]: Without dead ends: 12184 [2022-01-10 06:30:51,363 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:30:51,364 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 118 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1107 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:30:51,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1107 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:51,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12184 states. [2022-01-10 06:30:52,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12184 to 12176. [2022-01-10 06:30:52,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12176 states, 10081 states have (on average 1.6360480111100089) internal successors, (16493), 10088 states have internal predecessors, (16493), 2067 states have call successors, (2067), 24 states have call predecessors, (2067), 27 states have return successors, (2258), 2065 states have call predecessors, (2258), 2066 states have call successors, (2258) [2022-01-10 06:30:52,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12176 states to 12176 states and 20818 transitions. [2022-01-10 06:30:52,085 INFO L78 Accepts]: Start accepts. Automaton has 12176 states and 20818 transitions. Word has length 123 [2022-01-10 06:30:52,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:52,086 INFO L470 AbstractCegarLoop]: Abstraction has 12176 states and 20818 transitions. [2022-01-10 06:30:52,086 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:52,086 INFO L276 IsEmpty]: Start isEmpty. Operand 12176 states and 20818 transitions. [2022-01-10 06:30:52,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-10 06:30:52,107 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:52,107 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:52,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:52,320 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:30:52,320 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:52,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:52,321 INFO L85 PathProgramCache]: Analyzing trace with hash 589848829, now seen corresponding path program 1 times [2022-01-10 06:30:52,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:52,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1900506885] [2022-01-10 06:30:52,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:52,322 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:52,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:52,323 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:30:52,325 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:30:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:52,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:52,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:52,861 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:52,861 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:52,861 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:52,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1900506885] [2022-01-10 06:30:52,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1900506885] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:52,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:52,862 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:52,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127758178] [2022-01-10 06:30:52,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:52,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:52,864 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:52,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:52,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:52,864 INFO L87 Difference]: Start difference. First operand 12176 states and 20818 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:53,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:53,633 INFO L93 Difference]: Finished difference Result 29140 states and 49724 transitions. [2022-01-10 06:30:53,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:53,634 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2022-01-10 06:30:53,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:53,744 INFO L225 Difference]: With dead ends: 29140 [2022-01-10 06:30:53,745 INFO L226 Difference]: Without dead ends: 19065 [2022-01-10 06:30:53,772 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:30:53,773 INFO L933 BasicCegarLoop]: 560 mSDtfsCounter, 116 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1070 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:30:53,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 1070 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:53,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19065 states. [2022-01-10 06:30:54,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19065 to 19057. [2022-01-10 06:30:54,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19057 states, 15759 states have (on average 1.6084142394822007) internal successors, (25347), 15766 states have internal predecessors, (25347), 3270 states have call successors, (3270), 24 states have call predecessors, (3270), 27 states have return successors, (3605), 3268 states have call predecessors, (3605), 3269 states have call successors, (3605) [2022-01-10 06:30:54,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19057 states to 19057 states and 32222 transitions. [2022-01-10 06:30:54,974 INFO L78 Accepts]: Start accepts. Automaton has 19057 states and 32222 transitions. Word has length 124 [2022-01-10 06:30:54,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:54,974 INFO L470 AbstractCegarLoop]: Abstraction has 19057 states and 32222 transitions. [2022-01-10 06:30:54,975 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:54,975 INFO L276 IsEmpty]: Start isEmpty. Operand 19057 states and 32222 transitions. [2022-01-10 06:30:54,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:30:54,995 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:54,995 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:55,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:55,211 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:30:55,211 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:55,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:55,212 INFO L85 PathProgramCache]: Analyzing trace with hash -2091153292, now seen corresponding path program 1 times [2022-01-10 06:30:55,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:55,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1670489953] [2022-01-10 06:30:55,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:55,212 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:55,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:55,214 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:30:55,255 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:30:55,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:55,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:55,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:55,611 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:55,612 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:55,612 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:55,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1670489953] [2022-01-10 06:30:55,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1670489953] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:55,612 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:55,612 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:55,612 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546620110] [2022-01-10 06:30:55,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:55,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:55,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:55,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:55,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:55,614 INFO L87 Difference]: Start difference. First operand 19057 states and 32222 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:56,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:56,777 INFO L93 Difference]: Finished difference Result 50370 states and 85496 transitions. [2022-01-10 06:30:56,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:56,778 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2022-01-10 06:30:56,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:56,921 INFO L225 Difference]: With dead ends: 50370 [2022-01-10 06:30:56,921 INFO L226 Difference]: Without dead ends: 34049 [2022-01-10 06:30:56,984 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:30:56,985 INFO L933 BasicCegarLoop]: 561 mSDtfsCounter, 114 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1099 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:30:56,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 1099 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:57,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34049 states. [2022-01-10 06:30:58,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34049 to 34041. [2022-01-10 06:30:58,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34041 states, 28293 states have (on average 1.604707878273778) internal successors, (45402), 28300 states have internal predecessors, (45402), 5720 states have call successors, (5720), 24 states have call predecessors, (5720), 27 states have return successors, (6329), 5718 states have call predecessors, (6329), 5719 states have call successors, (6329) [2022-01-10 06:30:58,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34041 states to 34041 states and 57451 transitions. [2022-01-10 06:30:58,965 INFO L78 Accepts]: Start accepts. Automaton has 34041 states and 57451 transitions. Word has length 125 [2022-01-10 06:30:58,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:58,966 INFO L470 AbstractCegarLoop]: Abstraction has 34041 states and 57451 transitions. [2022-01-10 06:30:58,966 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:30:58,966 INFO L276 IsEmpty]: Start isEmpty. Operand 34041 states and 57451 transitions. [2022-01-10 06:30:58,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:30:58,986 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:58,986 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:58,997 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:30:59,186 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:30:59,187 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:59,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:59,187 INFO L85 PathProgramCache]: Analyzing trace with hash -870526205, now seen corresponding path program 1 times [2022-01-10 06:30:59,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:59,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954005034] [2022-01-10 06:30:59,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:59,188 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:59,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:59,189 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:30:59,190 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:30:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:59,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:59,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:59,544 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:30:59,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:59,544 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:59,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954005034] [2022-01-10 06:30:59,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954005034] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:59,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:59,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:59,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054528999] [2022-01-10 06:30:59,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:59,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:59,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:59,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:59,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:59,546 INFO L87 Difference]: Start difference. First operand 34041 states and 57451 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:31:01,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:31:01,882 INFO L93 Difference]: Finished difference Result 92847 states and 157178 transitions. [2022-01-10 06:31:01,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:31:01,883 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2022-01-10 06:31:01,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:31:02,159 INFO L225 Difference]: With dead ends: 92847 [2022-01-10 06:31:02,160 INFO L226 Difference]: Without dead ends: 62450 [2022-01-10 06:31:02,272 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:31:02,274 INFO L933 BasicCegarLoop]: 562 mSDtfsCounter, 112 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1100 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:31:02,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 1100 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:31:02,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62450 states. [2022-01-10 06:31:05,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62450 to 62442. [2022-01-10 06:31:05,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62442 states, 52181 states have (on average 1.5999885015618711) internal successors, (83489), 52188 states have internal predecessors, (83489), 10233 states have call successors, (10233), 24 states have call predecessors, (10233), 27 states have return successors, (11374), 10231 states have call predecessors, (11374), 10232 states have call successors, (11374) [2022-01-10 06:31:05,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62442 states to 62442 states and 105096 transitions. [2022-01-10 06:31:05,555 INFO L78 Accepts]: Start accepts. Automaton has 62442 states and 105096 transitions. Word has length 126 [2022-01-10 06:31:05,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:31:05,555 INFO L470 AbstractCegarLoop]: Abstraction has 62442 states and 105096 transitions. [2022-01-10 06:31:05,556 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:31:05,556 INFO L276 IsEmpty]: Start isEmpty. Operand 62442 states and 105096 transitions. [2022-01-10 06:31:05,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:31:05,575 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:31:05,575 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:31:05,584 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:31:05,776 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:31:05,777 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:31:05,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:31:05,777 INFO L85 PathProgramCache]: Analyzing trace with hash 540084212, now seen corresponding path program 1 times [2022-01-10 06:31:05,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:31:05,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [708687661] [2022-01-10 06:31:05,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:31:05,778 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:31:05,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:31:05,779 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:31:05,780 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:31:05,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:31:05,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:31:05,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:31:06,140 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:31:06,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:31:06,141 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:31:06,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [708687661] [2022-01-10 06:31:06,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [708687661] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:31:06,141 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:31:06,141 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:31:06,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782021690] [2022-01-10 06:31:06,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:31:06,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:31:06,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:31:06,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:31:06,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:31:06,142 INFO L87 Difference]: Start difference. First operand 62442 states and 105096 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:31:10,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:31:10,537 INFO L93 Difference]: Finished difference Result 116966 states and 197215 transitions. [2022-01-10 06:31:10,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:31:10,538 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2022-01-10 06:31:10,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:31:11,136 INFO L225 Difference]: With dead ends: 116966 [2022-01-10 06:31:11,136 INFO L226 Difference]: Without dead ends: 116800 [2022-01-10 06:31:11,190 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:31:11,191 INFO L933 BasicCegarLoop]: 561 mSDtfsCounter, 110 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1099 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:31:11,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 1099 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:31:11,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116800 states. [2022-01-10 06:31:16,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116800 to 116792. [2022-01-10 06:31:16,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116792 states, 98163 states have (on average 1.5941648075140329) internal successors, (156488), 98170 states have internal predecessors, (156488), 18601 states have call successors, (18601), 24 states have call predecessors, (18601), 27 states have return successors, (20788), 18599 states have call predecessors, (20788), 18600 states have call successors, (20788) [2022-01-10 06:31:17,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116792 states to 116792 states and 195877 transitions. [2022-01-10 06:31:17,400 INFO L78 Accepts]: Start accepts. Automaton has 116792 states and 195877 transitions. Word has length 127 [2022-01-10 06:31:17,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:31:17,401 INFO L470 AbstractCegarLoop]: Abstraction has 116792 states and 195877 transitions. [2022-01-10 06:31:17,401 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:31:17,401 INFO L276 IsEmpty]: Start isEmpty. Operand 116792 states and 195877 transitions. [2022-01-10 06:31:17,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 06:31:17,429 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:31:17,429 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:31:17,441 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:31:17,636 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:31:17,636 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:31:17,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:31:17,637 INFO L85 PathProgramCache]: Analyzing trace with hash 2021595268, now seen corresponding path program 1 times [2022-01-10 06:31:17,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:31:17,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705248494] [2022-01-10 06:31:17,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:31:17,638 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:31:17,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:31:17,639 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:31:17,640 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:31:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:31:17,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-10 06:31:17,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:31:18,380 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:31:18,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:31:18,380 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:31:18,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705248494] [2022-01-10 06:31:18,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705248494] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:31:18,381 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:31:18,381 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-10 06:31:18,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144353148] [2022-01-10 06:31:18,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:31:18,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:31:18,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:31:18,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:31:18,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:31:18,382 INFO L87 Difference]: Start difference. First operand 116792 states and 195877 transitions. Second operand has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-01-10 06:31:27,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:31:27,825 INFO L93 Difference]: Finished difference Result 232702 states and 395780 transitions. [2022-01-10 06:31:27,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 06:31:27,825 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 128 [2022-01-10 06:31:27,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:31:29,082 INFO L225 Difference]: With dead ends: 232702 [2022-01-10 06:31:29,082 INFO L226 Difference]: Without dead ends: 232544 [2022-01-10 06:31:29,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2022-01-10 06:31:29,180 INFO L933 BasicCegarLoop]: 759 mSDtfsCounter, 1024 mSDsluCounter, 5798 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 6557 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:31:29,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1032 Valid, 6557 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 1461 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-01-10 06:31:29,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232544 states.