/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_spec1_product31.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:22:10,752 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:22:10,754 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:22:10,810 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:22:10,811 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:22:10,813 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:22:10,815 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:22:10,818 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:22:10,819 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:22:10,823 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:22:10,824 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:22:10,825 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:22:10,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:22:10,839 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:22:10,841 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:22:10,843 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:22:10,844 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:22:10,845 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:22:10,847 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:22:10,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:22:10,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:22:10,853 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:22:10,854 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:22:10,855 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:22:10,861 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:22:10,861 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:22:10,862 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:22:10,863 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:22:10,863 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:22:10,864 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:22:10,864 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:22:10,865 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:22:10,866 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:22:10,867 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:22:10,868 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:22:10,868 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:22:10,869 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:22:10,869 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:22:10,869 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:22:10,870 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:22:10,870 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:22:10,871 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:22:10,903 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:22:10,903 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:22:10,903 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:22:10,904 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:22:10,904 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:22:10,904 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:22:10,905 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:22:10,905 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:22:10,905 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:22:10,905 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:22:10,906 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:22:10,906 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:22:10,906 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:22:10,906 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:22:10,906 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:22:10,907 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:22:10,907 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:22:10,907 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:22:10,907 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:22:10,907 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:22:10,907 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:22:10,907 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:22:10,908 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:22:10,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:22:10,909 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:22:10,909 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:22:10,910 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:22:10,910 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:22:11,137 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:22:11,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:22:11,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:22:11,165 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:22:11,166 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:22:11,167 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product31.cil.c [2022-01-10 06:22:11,213 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67979c43/ff99f7a9294a44ecb1bc1efd0758796d/FLAG0a4dbf822 [2022-01-10 06:22:11,689 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:22:11,690 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product31.cil.c [2022-01-10 06:22:11,719 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67979c43/ff99f7a9294a44ecb1bc1efd0758796d/FLAG0a4dbf822 [2022-01-10 06:22:11,735 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67979c43/ff99f7a9294a44ecb1bc1efd0758796d [2022-01-10 06:22:11,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:22:11,739 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:22:11,742 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:22:11,742 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:22:11,745 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:22:11,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:22:11" (1/1) ... [2022-01-10 06:22:11,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472991ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:11, skipping insertion in model container [2022-01-10 06:22:11,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:22:11" (1/1) ... [2022-01-10 06:22:11,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:22:11,819 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:22:12,287 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_spec1_product31.cil.c[64142,64155] [2022-01-10 06:22:12,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:22:12,307 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:22:12,318 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:22:12,384 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_spec1_product31.cil.c[64142,64155] [2022-01-10 06:22:12,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:22:12,397 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:22:12,474 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_spec1_product31.cil.c[64142,64155] [2022-01-10 06:22:12,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:22:12,502 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:22:12,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12 WrapperNode [2022-01-10 06:22:12,503 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:22:12,504 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:22:12,504 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:22:12,504 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:22:12,510 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:22:12" (1/1) ... [2022-01-10 06:22:12,540 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:22:12" (1/1) ... [2022-01-10 06:22:12,584 INFO L137 Inliner]: procedures = 133, calls = 218, calls flagged for inlining = 61, calls inlined = 56, statements flattened = 961 [2022-01-10 06:22:12,585 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:22:12,585 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:22:12,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:22:12,586 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:22:12,591 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,592 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,601 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,601 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,620 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,630 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,634 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,641 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:22:12,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:22:12,642 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:22:12,642 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:22:12,643 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (1/1) ... [2022-01-10 06:22:12,666 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:22:12,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:22:12,696 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:22:12,719 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:22:12,738 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:22:12,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:22:12,738 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:22:12,738 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:22:12,739 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:22:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:22:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:22:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:22:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:22:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:22:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:22:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:22:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:22:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:22:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:22:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-01-10 06:22:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:22:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:22:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:22:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-01-10 06:22:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-01-10 06:22:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-01-10 06:22:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:22:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:22:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:22:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-01-10 06:22:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:22:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:22:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:22:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:22:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:22:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:22:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:22:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:22:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:22:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:22:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:22:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:22:13,008 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:22:13,010 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:22:13,649 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:22:13,663 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:22:13,663 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:22:13,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:22:13 BoogieIcfgContainer [2022-01-10 06:22:13,666 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:22:13,667 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:22:13,668 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:22:13,670 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:22:13,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:22:11" (1/3) ... [2022-01-10 06:22:13,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67165d1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:22:13, skipping insertion in model container [2022-01-10 06:22:13,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:12" (2/3) ... [2022-01-10 06:22:13,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67165d1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:22:13, skipping insertion in model container [2022-01-10 06:22:13,672 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:22:13" (3/3) ... [2022-01-10 06:22:13,672 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec1_product31.cil.c [2022-01-10 06:22:13,677 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:22:13,677 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:22:13,714 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:22:13,722 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:22:13,725 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:22:13,763 INFO L276 IsEmpty]: Start isEmpty. Operand has 369 states, 285 states have (on average 1.5017543859649123) internal successors, (428), 289 states have internal predecessors, (428), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2022-01-10 06:22:13,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:22:13,777 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:13,777 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, 1, 1] [2022-01-10 06:22:13,778 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:13,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:13,782 INFO L85 PathProgramCache]: Analyzing trace with hash -87878287, now seen corresponding path program 1 times [2022-01-10 06:22:13,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:13,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [734910072] [2022-01-10 06:22:13,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:13,798 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:13,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:13,800 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:22:13,802 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:22:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:14,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:22:14,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:14,368 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:22:14,369 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:14,370 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:14,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [734910072] [2022-01-10 06:22:14,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [734910072] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:14,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:14,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:22:14,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665522720] [2022-01-10 06:22:14,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:14,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:22:14,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:14,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:22:14,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:22:14,411 INFO L87 Difference]: Start difference. First operand has 369 states, 285 states have (on average 1.5017543859649123) internal successors, (428), 289 states have internal predecessors, (428), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:14,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:14,496 INFO L93 Difference]: Finished difference Result 584 states and 846 transitions. [2022-01-10 06:22:14,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:22:14,499 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2022-01-10 06:22:14,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:14,518 INFO L225 Difference]: With dead ends: 584 [2022-01-10 06:22:14,518 INFO L226 Difference]: Without dead ends: 362 [2022-01-10 06:22:14,525 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 100 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:22:14,528 INFO L933 BasicCegarLoop]: 542 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, 542 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:22:14,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:14,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2022-01-10 06:22:14,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2022-01-10 06:22:14,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 279 states have (on average 1.4946236559139785) internal successors, (417), 282 states have internal predecessors, (417), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-01-10 06:22:14,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 534 transitions. [2022-01-10 06:22:14,620 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 534 transitions. Word has length 101 [2022-01-10 06:22:14,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:14,622 INFO L470 AbstractCegarLoop]: Abstraction has 362 states and 534 transitions. [2022-01-10 06:22:14,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:14,625 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 534 transitions. [2022-01-10 06:22:14,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:22:14,670 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:14,670 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, 1, 1, 1] [2022-01-10 06:22:14,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:14,888 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:22:14,888 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:14,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:14,890 INFO L85 PathProgramCache]: Analyzing trace with hash -947747183, now seen corresponding path program 1 times [2022-01-10 06:22:14,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:14,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [410502230] [2022-01-10 06:22:14,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:14,891 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:14,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:14,892 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:22:14,894 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:22:15,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:15,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:15,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:15,428 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:22:15,429 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:15,429 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:15,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [410502230] [2022-01-10 06:22:15,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [410502230] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:15,429 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:15,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:15,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207018337] [2022-01-10 06:22:15,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:15,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:15,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:15,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:15,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:15,436 INFO L87 Difference]: Start difference. First operand 362 states and 534 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:15,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:15,516 INFO L93 Difference]: Finished difference Result 715 states and 1058 transitions. [2022-01-10 06:22:15,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:15,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 102 [2022-01-10 06:22:15,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:15,519 INFO L225 Difference]: With dead ends: 715 [2022-01-10 06:22:15,519 INFO L226 Difference]: Without dead ends: 364 [2022-01-10 06:22:15,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:15,521 INFO L933 BasicCegarLoop]: 525 mSDtfsCounter, 125 mSDsluCounter, 1431 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1956 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:22:15,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1956 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:15,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2022-01-10 06:22:15,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2022-01-10 06:22:15,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 280 states have (on average 1.4928571428571429) internal successors, (418), 284 states have internal predecessors, (418), 59 states have call successors, (59), 23 states have call predecessors, (59), 24 states have return successors, (60), 58 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 06:22:15,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 537 transitions. [2022-01-10 06:22:15,548 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 537 transitions. Word has length 102 [2022-01-10 06:22:15,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:15,550 INFO L470 AbstractCegarLoop]: Abstraction has 364 states and 537 transitions. [2022-01-10 06:22:15,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:15,550 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 537 transitions. [2022-01-10 06:22:15,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:22:15,552 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:15,552 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, 1, 1, 1] [2022-01-10 06:22:15,567 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:22:15,765 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:22:15,765 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:15,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:15,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1605998269, now seen corresponding path program 1 times [2022-01-10 06:22:15,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:15,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1028443593] [2022-01-10 06:22:15,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:15,767 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:15,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:15,768 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:22:15,791 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:22:16,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:16,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:22:16,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:16,233 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:22:16,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:16,233 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:16,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1028443593] [2022-01-10 06:22:16,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1028443593] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:16,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:16,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:16,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428424870] [2022-01-10 06:22:16,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:16,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:16,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:16,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:16,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:16,235 INFO L87 Difference]: Start difference. First operand 364 states and 537 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:16,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:16,310 INFO L93 Difference]: Finished difference Result 717 states and 1062 transitions. [2022-01-10 06:22:16,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:16,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2022-01-10 06:22:16,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:16,326 INFO L225 Difference]: With dead ends: 717 [2022-01-10 06:22:16,326 INFO L226 Difference]: Without dead ends: 366 [2022-01-10 06:22:16,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:16,328 INFO L933 BasicCegarLoop]: 523 mSDtfsCounter, 124 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1945 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:22:16,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1945 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:16,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2022-01-10 06:22:16,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2022-01-10 06:22:16,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 281 states have (on average 1.491103202846975) internal successors, (419), 286 states have internal predecessors, (419), 59 states have call successors, (59), 23 states have call predecessors, (59), 25 states have return successors, (64), 58 states have call predecessors, (64), 58 states have call successors, (64) [2022-01-10 06:22:16,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 542 transitions. [2022-01-10 06:22:16,343 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 542 transitions. Word has length 103 [2022-01-10 06:22:16,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:16,357 INFO L470 AbstractCegarLoop]: Abstraction has 366 states and 542 transitions. [2022-01-10 06:22:16,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:16,357 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 542 transitions. [2022-01-10 06:22:16,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-10 06:22:16,359 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:16,359 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] [2022-01-10 06:22:16,371 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:22:16,559 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:22:16,560 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:16,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:16,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1347378624, now seen corresponding path program 1 times [2022-01-10 06:22:16,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:16,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1446955412] [2022-01-10 06:22:16,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:16,561 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:16,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:16,562 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:22:16,564 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:22:16,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:16,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:16,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:16,984 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:22:16,984 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:16,984 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:16,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1446955412] [2022-01-10 06:22:16,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1446955412] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:16,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:16,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:16,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709617807] [2022-01-10 06:22:16,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:16,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:16,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:16,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:16,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:16,994 INFO L87 Difference]: Start difference. First operand 366 states and 542 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:17,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:17,073 INFO L93 Difference]: Finished difference Result 709 states and 1052 transitions. [2022-01-10 06:22:17,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:17,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 104 [2022-01-10 06:22:17,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:17,076 INFO L225 Difference]: With dead ends: 709 [2022-01-10 06:22:17,076 INFO L226 Difference]: Without dead ends: 366 [2022-01-10 06:22:17,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:17,080 INFO L933 BasicCegarLoop]: 525 mSDtfsCounter, 123 mSDsluCounter, 1434 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1959 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:22:17,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1959 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:17,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2022-01-10 06:22:17,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2022-01-10 06:22:17,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 281 states have (on average 1.491103202846975) internal successors, (419), 286 states have internal predecessors, (419), 59 states have call successors, (59), 23 states have call predecessors, (59), 25 states have return successors, (63), 58 states have call predecessors, (63), 58 states have call successors, (63) [2022-01-10 06:22:17,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 541 transitions. [2022-01-10 06:22:17,096 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 541 transitions. Word has length 104 [2022-01-10 06:22:17,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:17,096 INFO L470 AbstractCegarLoop]: Abstraction has 366 states and 541 transitions. [2022-01-10 06:22:17,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:17,097 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 541 transitions. [2022-01-10 06:22:17,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-10 06:22:17,098 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:17,098 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] [2022-01-10 06:22:17,112 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:22:17,309 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:22:17,310 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:17,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:17,310 INFO L85 PathProgramCache]: Analyzing trace with hash 649879700, now seen corresponding path program 2 times [2022-01-10 06:22:17,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:17,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [821321768] [2022-01-10 06:22:17,311 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:22:17,311 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:17,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:17,312 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:22:17,314 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:22:17,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:22:17,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:22:17,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:17,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:17,688 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:22:17,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:17,689 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:17,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [821321768] [2022-01-10 06:22:17,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [821321768] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:17,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:17,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:17,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463645436] [2022-01-10 06:22:17,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:17,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:17,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:17,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:17,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:17,691 INFO L87 Difference]: Start difference. First operand 366 states and 541 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:17,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:17,714 INFO L93 Difference]: Finished difference Result 578 states and 834 transitions. [2022-01-10 06:22:17,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:17,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 105 [2022-01-10 06:22:17,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:17,719 INFO L225 Difference]: With dead ends: 578 [2022-01-10 06:22:17,719 INFO L226 Difference]: Without dead ends: 369 [2022-01-10 06:22:17,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 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:22:17,721 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 1 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1062 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:22:17,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1062 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:17,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2022-01-10 06:22:17,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 368. [2022-01-10 06:22:17,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 283 states have (on average 1.4876325088339222) internal successors, (421), 288 states have internal predecessors, (421), 59 states have call successors, (59), 23 states have call predecessors, (59), 25 states have return successors, (63), 58 states have call predecessors, (63), 58 states have call successors, (63) [2022-01-10 06:22:17,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 543 transitions. [2022-01-10 06:22:17,744 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 543 transitions. Word has length 105 [2022-01-10 06:22:17,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:17,745 INFO L470 AbstractCegarLoop]: Abstraction has 368 states and 543 transitions. [2022-01-10 06:22:17,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:17,745 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 543 transitions. [2022-01-10 06:22:17,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:22:17,747 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:17,747 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:22:17,760 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:22:17,958 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:22:17,959 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:17,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:17,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1256175107, now seen corresponding path program 1 times [2022-01-10 06:22:17,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:17,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43030823] [2022-01-10 06:22:17,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:17,960 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:17,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:17,961 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:22:17,962 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:22:18,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:18,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:18,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:18,382 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:22:18,382 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:18,382 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:18,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43030823] [2022-01-10 06:22:18,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43030823] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:18,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:18,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:18,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739303998] [2022-01-10 06:22:18,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:18,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:18,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:18,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:18,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:18,384 INFO L87 Difference]: Start difference. First operand 368 states and 543 transitions. Second operand has 5 states, 4 states have (on average 18.75) 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, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:18,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:18,439 INFO L93 Difference]: Finished difference Result 715 states and 1059 transitions. [2022-01-10 06:22:18,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:18,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) 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, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2022-01-10 06:22:18,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:18,442 INFO L225 Difference]: With dead ends: 715 [2022-01-10 06:22:18,442 INFO L226 Difference]: Without dead ends: 370 [2022-01-10 06:22:18,443 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:22:18,444 INFO L933 BasicCegarLoop]: 526 mSDtfsCounter, 121 mSDsluCounter, 1435 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1961 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:22:18,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1961 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:18,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2022-01-10 06:22:18,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2022-01-10 06:22:18,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 284 states have (on average 1.4859154929577465) internal successors, (422), 290 states have internal predecessors, (422), 59 states have call successors, (59), 23 states have call predecessors, (59), 26 states have return successors, (65), 58 states have call predecessors, (65), 58 states have call successors, (65) [2022-01-10 06:22:18,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 546 transitions. [2022-01-10 06:22:18,456 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 546 transitions. Word has length 111 [2022-01-10 06:22:18,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:18,457 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 546 transitions. [2022-01-10 06:22:18,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) 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, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:18,457 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 546 transitions. [2022-01-10 06:22:18,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:22:18,458 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:18,458 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:22:18,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-01-10 06:22:18,671 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:22:18,671 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:18,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:18,672 INFO L85 PathProgramCache]: Analyzing trace with hash -883333116, now seen corresponding path program 1 times [2022-01-10 06:22:18,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:18,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [733143927] [2022-01-10 06:22:18,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:18,673 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:18,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:18,674 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:22:18,674 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:22:18,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:18,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:22:18,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:19,071 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:22:19,071 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:19,071 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:19,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [733143927] [2022-01-10 06:22:19,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [733143927] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:19,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:19,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:19,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674595819] [2022-01-10 06:22:19,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:19,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:19,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:19,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:19,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:19,073 INFO L87 Difference]: Start difference. First operand 370 states and 546 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:19,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:19,142 INFO L93 Difference]: Finished difference Result 713 states and 1054 transitions. [2022-01-10 06:22:19,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:19,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2022-01-10 06:22:19,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:19,146 INFO L225 Difference]: With dead ends: 713 [2022-01-10 06:22:19,146 INFO L226 Difference]: Without dead ends: 370 [2022-01-10 06:22:19,147 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:22:19,148 INFO L933 BasicCegarLoop]: 523 mSDtfsCounter, 122 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1948 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:22:19,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1948 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:19,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2022-01-10 06:22:19,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2022-01-10 06:22:19,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 284 states have (on average 1.4859154929577465) internal successors, (422), 290 states have internal predecessors, (422), 59 states have call successors, (59), 23 states have call predecessors, (59), 26 states have return successors, (64), 58 states have call predecessors, (64), 58 states have call successors, (64) [2022-01-10 06:22:19,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 545 transitions. [2022-01-10 06:22:19,162 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 545 transitions. Word has length 112 [2022-01-10 06:22:19,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:19,163 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 545 transitions. [2022-01-10 06:22:19,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:19,163 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 545 transitions. [2022-01-10 06:22:19,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:22:19,165 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:19,165 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:22:19,183 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:22:19,379 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:22:19,380 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:19,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:19,380 INFO L85 PathProgramCache]: Analyzing trace with hash -231053195, now seen corresponding path program 2 times [2022-01-10 06:22:19,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:19,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1245210564] [2022-01-10 06:22:19,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:22:19,381 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:19,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:19,382 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:22:19,383 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:22:19,598 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:22:19,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:22:19,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:22:19,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:19,763 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:22:19,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:19,763 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:19,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1245210564] [2022-01-10 06:22:19,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1245210564] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:19,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:19,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:19,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597128386] [2022-01-10 06:22:19,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:19,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:19,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:19,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:19,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:19,765 INFO L87 Difference]: Start difference. First operand 370 states and 545 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, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:19,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:19,847 INFO L93 Difference]: Finished difference Result 715 states and 1059 transitions. [2022-01-10 06:22:19,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:19,848 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, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2022-01-10 06:22:19,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:19,851 INFO L225 Difference]: With dead ends: 715 [2022-01-10 06:22:19,851 INFO L226 Difference]: Without dead ends: 372 [2022-01-10 06:22:19,852 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:22:19,852 INFO L933 BasicCegarLoop]: 524 mSDtfsCounter, 120 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1950 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:22:19,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1950 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:22:19,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2022-01-10 06:22:19,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2022-01-10 06:22:19,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 285 states have (on average 1.4842105263157894) internal successors, (423), 292 states have internal predecessors, (423), 59 states have call successors, (59), 23 states have call predecessors, (59), 27 states have return successors, (68), 58 states have call predecessors, (68), 58 states have call successors, (68) [2022-01-10 06:22:19,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 550 transitions. [2022-01-10 06:22:19,889 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 550 transitions. Word has length 113 [2022-01-10 06:22:19,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:19,889 INFO L470 AbstractCegarLoop]: Abstraction has 372 states and 550 transitions. [2022-01-10 06:22:19,890 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, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:22:19,890 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 550 transitions. [2022-01-10 06:22:19,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:22:19,892 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:19,892 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:22:19,904 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:22:20,104 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:22:20,105 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:20,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:20,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1009034945, now seen corresponding path program 1 times [2022-01-10 06:22:20,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:20,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [268163423] [2022-01-10 06:22:20,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:20,106 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:20,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:20,108 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:22:20,109 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:22:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:20,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:20,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:20,490 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:22:20,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:20,490 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:20,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [268163423] [2022-01-10 06:22:20,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [268163423] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:20,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:20,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:20,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184623217] [2022-01-10 06:22:20,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:20,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:20,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:20,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:20,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:20,492 INFO L87 Difference]: Start difference. First operand 372 states and 550 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:20,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:20,516 INFO L93 Difference]: Finished difference Result 770 states and 1153 transitions. [2022-01-10 06:22:20,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:20,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2022-01-10 06:22:20,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:20,519 INFO L225 Difference]: With dead ends: 770 [2022-01-10 06:22:20,519 INFO L226 Difference]: Without dead ends: 429 [2022-01-10 06:22:20,522 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:22:20,524 INFO L933 BasicCegarLoop]: 550 mSDtfsCounter, 107 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1036 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:22:20,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 1036 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:20,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2022-01-10 06:22:20,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 421. [2022-01-10 06:22:20,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 323 states have (on average 1.501547987616099) internal successors, (485), 330 states have internal predecessors, (485), 70 states have call successors, (70), 23 states have call predecessors, (70), 27 states have return successors, (81), 69 states have call predecessors, (81), 69 states have call successors, (81) [2022-01-10 06:22:20,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 636 transitions. [2022-01-10 06:22:20,542 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 636 transitions. Word has length 114 [2022-01-10 06:22:20,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:20,543 INFO L470 AbstractCegarLoop]: Abstraction has 421 states and 636 transitions. [2022-01-10 06:22:20,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:20,543 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 636 transitions. [2022-01-10 06:22:20,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:22:20,545 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:20,545 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:22:20,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-01-10 06:22:20,757 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:22:20,758 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:20,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:20,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1502282733, now seen corresponding path program 1 times [2022-01-10 06:22:20,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:20,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710865317] [2022-01-10 06:22:20,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:20,759 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:20,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:20,760 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:22:20,762 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:22:20,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:20,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:22:20,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:21,135 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:22:21,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:22:21,321 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:22:21,321 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:21,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710865317] [2022-01-10 06:22:21,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710865317] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:22:21,321 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:22:21,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:22:21,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239860436] [2022-01-10 06:22:21,322 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:22:21,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:22:21,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:21,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:22:21,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:21,323 INFO L87 Difference]: Start difference. First operand 421 states and 636 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-01-10 06:22:21,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:21,547 INFO L93 Difference]: Finished difference Result 982 states and 1534 transitions. [2022-01-10 06:22:21,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:22:21,550 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 115 [2022-01-10 06:22:21,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:21,555 INFO L225 Difference]: With dead ends: 982 [2022-01-10 06:22:21,555 INFO L226 Difference]: Without dead ends: 773 [2022-01-10 06:22:21,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 224 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:22:21,557 INFO L933 BasicCegarLoop]: 591 mSDtfsCounter, 382 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:21,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [412 Valid, 2788 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:22:21,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2022-01-10 06:22:21,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 749. [2022-01-10 06:22:21,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 587 states have (on average 1.5724020442930153) internal successors, (923), 594 states have internal predecessors, (923), 134 states have call successors, (134), 23 states have call predecessors, (134), 27 states have return successors, (155), 133 states have call predecessors, (155), 133 states have call successors, (155) [2022-01-10 06:22:21,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1212 transitions. [2022-01-10 06:22:21,598 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1212 transitions. Word has length 115 [2022-01-10 06:22:21,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:21,598 INFO L470 AbstractCegarLoop]: Abstraction has 749 states and 1212 transitions. [2022-01-10 06:22:21,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-01-10 06:22:21,598 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1212 transitions. [2022-01-10 06:22:21,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-01-10 06:22:21,606 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:21,606 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:22:21,616 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:22:21,808 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:22:21,808 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:21,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:21,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1211504496, now seen corresponding path program 1 times [2022-01-10 06:22:21,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:21,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [879459515] [2022-01-10 06:22:21,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:21,809 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:21,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:21,811 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:22:21,812 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:22:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:22,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:22,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:22,188 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:22:22,189 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:22,189 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:22,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [879459515] [2022-01-10 06:22:22,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [879459515] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:22,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:22,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:22,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824739942] [2022-01-10 06:22:22,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:22,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:22,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:22,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:22,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:22,191 INFO L87 Difference]: Start difference. First operand 749 states and 1212 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:22,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:22,249 INFO L93 Difference]: Finished difference Result 1763 states and 2896 transitions. [2022-01-10 06:22:22,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:22,250 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2022-01-10 06:22:22,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:22,256 INFO L225 Difference]: With dead ends: 1763 [2022-01-10 06:22:22,256 INFO L226 Difference]: Without dead ends: 1082 [2022-01-10 06:22:22,260 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:22:22,260 INFO L933 BasicCegarLoop]: 560 mSDtfsCounter, 105 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1090 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:22:22,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 1090 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:22,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1082 states. [2022-01-10 06:22:22,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1082 to 1074. [2022-01-10 06:22:22,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1074 states, 848 states have (on average 1.5896226415094339) internal successors, (1348), 855 states have internal predecessors, (1348), 198 states have call successors, (198), 23 states have call predecessors, (198), 27 states have return successors, (229), 197 states have call predecessors, (229), 197 states have call successors, (229) [2022-01-10 06:22:22,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 1074 states and 1775 transitions. [2022-01-10 06:22:22,331 INFO L78 Accepts]: Start accepts. Automaton has 1074 states and 1775 transitions. Word has length 121 [2022-01-10 06:22:22,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:22,332 INFO L470 AbstractCegarLoop]: Abstraction has 1074 states and 1775 transitions. [2022-01-10 06:22:22,332 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:22,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1074 states and 1775 transitions. [2022-01-10 06:22:22,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-01-10 06:22:22,337 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:22,337 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:22:22,350 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:22:22,549 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:22:22,550 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:22,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:22,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1600568447, now seen corresponding path program 1 times [2022-01-10 06:22:22,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:22,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [569620040] [2022-01-10 06:22:22,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:22,551 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:22,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:22,552 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:22:22,555 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:22:22,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:22,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:22,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:22,917 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:22:22,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:22,917 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:22,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [569620040] [2022-01-10 06:22:22,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [569620040] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:22,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:22,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:22,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692714640] [2022-01-10 06:22:22,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:22,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:22,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:22,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:22,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:22,919 INFO L87 Difference]: Start difference. First operand 1074 states and 1775 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:22,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:22,996 INFO L93 Difference]: Finished difference Result 2543 states and 4229 transitions. [2022-01-10 06:22:22,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:22,997 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2022-01-10 06:22:22,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:23,005 INFO L225 Difference]: With dead ends: 2543 [2022-01-10 06:22:23,005 INFO L226 Difference]: Without dead ends: 1590 [2022-01-10 06:22:23,009 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:22:23,010 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 103 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1082 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:22:23,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 1082 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:23,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2022-01-10 06:22:23,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1582. [2022-01-10 06:22:23,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1582 states, 1261 states have (on average 1.6011102299762094) internal successors, (2019), 1268 states have internal predecessors, (2019), 293 states have call successors, (293), 23 states have call predecessors, (293), 27 states have return successors, (324), 292 states have call predecessors, (324), 292 states have call successors, (324) [2022-01-10 06:22:23,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1582 states to 1582 states and 2636 transitions. [2022-01-10 06:22:23,092 INFO L78 Accepts]: Start accepts. Automaton has 1582 states and 2636 transitions. Word has length 122 [2022-01-10 06:22:23,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:23,092 INFO L470 AbstractCegarLoop]: Abstraction has 1582 states and 2636 transitions. [2022-01-10 06:22:23,092 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:23,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1582 states and 2636 transitions. [2022-01-10 06:22:23,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-01-10 06:22:23,100 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:23,100 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:22:23,115 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:22:23,312 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:22:23,313 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:23,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:23,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1385173842, now seen corresponding path program 1 times [2022-01-10 06:22:23,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:23,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1235316644] [2022-01-10 06:22:23,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:23,314 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:23,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:23,315 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:22:23,316 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:22:23,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:23,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:23,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:23,668 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:22:23,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:23,669 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:23,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1235316644] [2022-01-10 06:22:23,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1235316644] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:23,669 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:23,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:23,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076451117] [2022-01-10 06:22:23,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:23,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:23,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:23,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:23,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:23,670 INFO L87 Difference]: Start difference. First operand 1582 states and 2636 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:23,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:23,761 INFO L93 Difference]: Finished difference Result 3695 states and 6204 transitions. [2022-01-10 06:22:23,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:23,761 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2022-01-10 06:22:23,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:23,773 INFO L225 Difference]: With dead ends: 3695 [2022-01-10 06:22:23,774 INFO L226 Difference]: Without dead ends: 2359 [2022-01-10 06:22:23,779 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:22:23,779 INFO L933 BasicCegarLoop]: 545 mSDtfsCounter, 101 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1069 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:22:23,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:23,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2022-01-10 06:22:23,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2351. [2022-01-10 06:22:23,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2351 states, 1907 states have (on average 1.609858416360776) internal successors, (3070), 1914 states have internal predecessors, (3070), 416 states have call successors, (416), 23 states have call predecessors, (416), 27 states have return successors, (463), 415 states have call predecessors, (463), 415 states have call successors, (463) [2022-01-10 06:22:23,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 3949 transitions. [2022-01-10 06:22:23,913 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 3949 transitions. Word has length 123 [2022-01-10 06:22:23,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:23,913 INFO L470 AbstractCegarLoop]: Abstraction has 2351 states and 3949 transitions. [2022-01-10 06:22:23,914 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:23,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 3949 transitions. [2022-01-10 06:22:23,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-10 06:22:23,925 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:23,925 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:22:23,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:24,137 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:22:24,137 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:24,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:24,138 INFO L85 PathProgramCache]: Analyzing trace with hash 871381248, now seen corresponding path program 1 times [2022-01-10 06:22:24,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:24,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1890561628] [2022-01-10 06:22:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:24,139 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:24,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:24,140 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:22:24,140 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:22:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:24,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:24,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:24,474 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:22:24,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:24,474 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:24,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1890561628] [2022-01-10 06:22:24,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1890561628] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:24,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:24,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:24,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816052070] [2022-01-10 06:22:24,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:24,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:24,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:24,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:24,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:24,476 INFO L87 Difference]: Start difference. First operand 2351 states and 3949 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:24,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:24,606 INFO L93 Difference]: Finished difference Result 5489 states and 9281 transitions. [2022-01-10 06:22:24,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:24,607 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2022-01-10 06:22:24,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:24,626 INFO L225 Difference]: With dead ends: 5489 [2022-01-10 06:22:24,626 INFO L226 Difference]: Without dead ends: 3588 [2022-01-10 06:22:24,632 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:22:24,633 INFO L933 BasicCegarLoop]: 545 mSDtfsCounter, 99 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1069 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:22:24,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:24,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2022-01-10 06:22:24,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3580. [2022-01-10 06:22:24,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3580 states, 2957 states have (on average 1.6154886709502874) internal successors, (4777), 2964 states have internal predecessors, (4777), 595 states have call successors, (595), 23 states have call predecessors, (595), 27 states have return successors, (668), 594 states have call predecessors, (668), 594 states have call successors, (668) [2022-01-10 06:22:24,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3580 states to 3580 states and 6040 transitions. [2022-01-10 06:22:24,801 INFO L78 Accepts]: Start accepts. Automaton has 3580 states and 6040 transitions. Word has length 124 [2022-01-10 06:22:24,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:24,801 INFO L470 AbstractCegarLoop]: Abstraction has 3580 states and 6040 transitions. [2022-01-10 06:22:24,801 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:24,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3580 states and 6040 transitions. [2022-01-10 06:22:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:22:24,813 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:24,813 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:22:24,825 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:22:25,025 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:22:25,026 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:25,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:25,026 INFO L85 PathProgramCache]: Analyzing trace with hash -230197458, now seen corresponding path program 1 times [2022-01-10 06:22:25,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:25,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089830789] [2022-01-10 06:22:25,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:25,027 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:25,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:25,028 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:22:25,028 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:22:25,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:25,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:25,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:25,371 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:22:25,371 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:25,371 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:25,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089830789] [2022-01-10 06:22:25,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089830789] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:25,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:25,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:25,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572804075] [2022-01-10 06:22:25,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:25,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:25,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:25,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:25,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:25,372 INFO L87 Difference]: Start difference. First operand 3580 states and 6040 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:25,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:25,569 INFO L93 Difference]: Finished difference Result 8437 states and 14328 transitions. [2022-01-10 06:22:25,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:25,569 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2022-01-10 06:22:25,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:25,600 INFO L225 Difference]: With dead ends: 8437 [2022-01-10 06:22:25,601 INFO L226 Difference]: Without dead ends: 5619 [2022-01-10 06:22:25,615 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:22:25,616 INFO L933 BasicCegarLoop]: 562 mSDtfsCounter, 97 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1087 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:22:25,616 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 1087 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:25,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2022-01-10 06:22:25,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 5611. [2022-01-10 06:22:25,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5611 states, 4612 states have (on average 1.6107979184735473) internal successors, (7429), 4619 states have internal predecessors, (7429), 971 states have call successors, (971), 23 states have call predecessors, (971), 27 states have return successors, (1088), 970 states have call predecessors, (1088), 970 states have call successors, (1088) [2022-01-10 06:22:25,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5611 states to 5611 states and 9488 transitions. [2022-01-10 06:22:25,945 INFO L78 Accepts]: Start accepts. Automaton has 5611 states and 9488 transitions. Word has length 125 [2022-01-10 06:22:25,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:25,946 INFO L470 AbstractCegarLoop]: Abstraction has 5611 states and 9488 transitions. [2022-01-10 06:22:25,946 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:25,946 INFO L276 IsEmpty]: Start isEmpty. Operand 5611 states and 9488 transitions. [2022-01-10 06:22:25,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:22:25,964 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:25,964 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:22:25,981 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:22:26,176 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:22:26,177 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:26,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:26,177 INFO L85 PathProgramCache]: Analyzing trace with hash -649519836, now seen corresponding path program 1 times [2022-01-10 06:22:26,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:26,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1957296451] [2022-01-10 06:22:26,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:26,178 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:26,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:26,179 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:22:26,180 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:22:26,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:26,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:26,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:26,538 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:22:26,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:26,539 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:26,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1957296451] [2022-01-10 06:22:26,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1957296451] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:26,539 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:26,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:26,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222603618] [2022-01-10 06:22:26,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:26,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:26,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:26,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:26,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:26,541 INFO L87 Difference]: Start difference. First operand 5611 states and 9488 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:26,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:26,862 INFO L93 Difference]: Finished difference Result 13774 states and 23438 transitions. [2022-01-10 06:22:26,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:26,863 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2022-01-10 06:22:26,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:26,923 INFO L225 Difference]: With dead ends: 13774 [2022-01-10 06:22:26,924 INFO L226 Difference]: Without dead ends: 9302 [2022-01-10 06:22:26,945 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:22:26,946 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 95 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1081 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:22:26,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 1081 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:26,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9302 states. [2022-01-10 06:22:27,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9302 to 9294. [2022-01-10 06:22:27,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9294 states, 7689 states have (on average 1.609442060085837) internal successors, (12375), 7696 states have internal predecessors, (12375), 1577 states have call successors, (1577), 23 states have call predecessors, (1577), 27 states have return successors, (1772), 1576 states have call predecessors, (1772), 1576 states have call successors, (1772) [2022-01-10 06:22:27,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9294 states to 9294 states and 15724 transitions. [2022-01-10 06:22:27,527 INFO L78 Accepts]: Start accepts. Automaton has 9294 states and 15724 transitions. Word has length 126 [2022-01-10 06:22:27,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:27,528 INFO L470 AbstractCegarLoop]: Abstraction has 9294 states and 15724 transitions. [2022-01-10 06:22:27,528 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:27,529 INFO L276 IsEmpty]: Start isEmpty. Operand 9294 states and 15724 transitions. [2022-01-10 06:22:27,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:22:27,553 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:27,553 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:22:27,566 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:22:27,765 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:22:27,766 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:27,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:27,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1857425092, now seen corresponding path program 1 times [2022-01-10 06:22:27,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:27,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065897024] [2022-01-10 06:22:27,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:27,767 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:27,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:27,769 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:22:27,772 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:22:27,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:27,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:27,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:28,147 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:22:28,147 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:28,148 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:28,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065897024] [2022-01-10 06:22:28,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065897024] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:28,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:28,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:28,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774360350] [2022-01-10 06:22:28,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:28,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:28,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:28,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:28,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:28,149 INFO L87 Difference]: Start difference. First operand 9294 states and 15724 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:28,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:28,764 INFO L93 Difference]: Finished difference Result 23958 states and 40703 transitions. [2022-01-10 06:22:28,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:28,765 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2022-01-10 06:22:28,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:28,835 INFO L225 Difference]: With dead ends: 23958 [2022-01-10 06:22:28,835 INFO L226 Difference]: Without dead ends: 16255 [2022-01-10 06:22:28,864 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:22:28,865 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 93 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1084 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:22:28,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 1084 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:28,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16255 states. [2022-01-10 06:22:29,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16255 to 16247. [2022-01-10 06:22:29,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16247 states, 13439 states have (on average 1.6010863903564254) internal successors, (21517), 13446 states have internal predecessors, (21517), 2780 states have call successors, (2780), 23 states have call predecessors, (2780), 27 states have return successors, (3119), 2779 states have call predecessors, (3119), 2779 states have call successors, (3119) [2022-01-10 06:22:29,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16247 states to 16247 states and 27416 transitions. [2022-01-10 06:22:29,844 INFO L78 Accepts]: Start accepts. Automaton has 16247 states and 27416 transitions. Word has length 127 [2022-01-10 06:22:29,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:29,845 INFO L470 AbstractCegarLoop]: Abstraction has 16247 states and 27416 transitions. [2022-01-10 06:22:29,845 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:29,845 INFO L276 IsEmpty]: Start isEmpty. Operand 16247 states and 27416 transitions. [2022-01-10 06:22:29,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 06:22:29,884 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:29,884 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:22:29,899 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:22:30,099 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:22:30,099 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:30,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:30,100 INFO L85 PathProgramCache]: Analyzing trace with hash 786594501, now seen corresponding path program 1 times [2022-01-10 06:22:30,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:30,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1883845098] [2022-01-10 06:22:30,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:30,101 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:30,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:30,102 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:22:30,104 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:22:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:30,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:30,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:30,484 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:22:30,484 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:30,485 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:30,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1883845098] [2022-01-10 06:22:30,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1883845098] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:30,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:30,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:30,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841842473] [2022-01-10 06:22:30,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:30,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:30,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:30,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:30,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:30,486 INFO L87 Difference]: Start difference. First operand 16247 states and 27416 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:31,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:31,380 INFO L93 Difference]: Finished difference Result 42924 states and 72762 transitions. [2022-01-10 06:22:31,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:31,380 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2022-01-10 06:22:31,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:31,501 INFO L225 Difference]: With dead ends: 42924 [2022-01-10 06:22:31,501 INFO L226 Difference]: Without dead ends: 28910 [2022-01-10 06:22:31,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:31,548 INFO L933 BasicCegarLoop]: 547 mSDtfsCounter, 91 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1074 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:22:31,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:31,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28910 states. [2022-01-10 06:22:32,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28910 to 28902. [2022-01-10 06:22:32,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28902 states, 24055 states have (on average 1.5972147162752026) internal successors, (38421), 24062 states have internal predecessors, (38421), 4819 states have call successors, (4819), 23 states have call predecessors, (4819), 27 states have return successors, (5432), 4818 states have call predecessors, (5432), 4818 states have call successors, (5432) [2022-01-10 06:22:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28902 states to 28902 states and 48672 transitions. [2022-01-10 06:22:33,042 INFO L78 Accepts]: Start accepts. Automaton has 28902 states and 48672 transitions. Word has length 128 [2022-01-10 06:22:33,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:33,042 INFO L470 AbstractCegarLoop]: Abstraction has 28902 states and 48672 transitions. [2022-01-10 06:22:33,042 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:33,042 INFO L276 IsEmpty]: Start isEmpty. Operand 28902 states and 48672 transitions. [2022-01-10 06:22:33,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-01-10 06:22:33,073 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:33,074 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, 1] [2022-01-10 06:22:33,089 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:22:33,286 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:22:33,286 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:33,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:33,287 INFO L85 PathProgramCache]: Analyzing trace with hash -310730562, now seen corresponding path program 1 times [2022-01-10 06:22:33,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:33,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774221221] [2022-01-10 06:22:33,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:33,287 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:33,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:33,289 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:22:33,327 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:22:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:33,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:33,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:33,703 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:22:33,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:33,704 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:33,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774221221] [2022-01-10 06:22:33,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774221221] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:33,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:33,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:33,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658442521] [2022-01-10 06:22:33,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:33,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:33,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:33,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:33,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:33,707 INFO L87 Difference]: Start difference. First operand 28902 states and 48672 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:35,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:35,190 INFO L93 Difference]: Finished difference Result 78686 states and 132989 transitions. [2022-01-10 06:22:35,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:35,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2022-01-10 06:22:35,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:35,435 INFO L225 Difference]: With dead ends: 78686 [2022-01-10 06:22:35,435 INFO L226 Difference]: Without dead ends: 52789 [2022-01-10 06:22:35,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:35,538 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 89 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1075 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:22:35,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 1075 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:35,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52789 states. [2022-01-10 06:22:38,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52789 to 52781. [2022-01-10 06:22:38,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52781 states, 44219 states have (on average 1.591849657387096) internal successors, (70390), 44226 states have internal predecessors, (70390), 8534 states have call successors, (8534), 23 states have call predecessors, (8534), 27 states have return successors, (9679), 8533 states have call predecessors, (9679), 8533 states have call successors, (9679) [2022-01-10 06:22:38,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52781 states to 52781 states and 88603 transitions. [2022-01-10 06:22:38,352 INFO L78 Accepts]: Start accepts. Automaton has 52781 states and 88603 transitions. Word has length 129 [2022-01-10 06:22:38,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:38,353 INFO L470 AbstractCegarLoop]: Abstraction has 52781 states and 88603 transitions. [2022-01-10 06:22:38,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:38,353 INFO L276 IsEmpty]: Start isEmpty. Operand 52781 states and 88603 transitions. [2022-01-10 06:22:38,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-01-10 06:22:38,389 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:38,389 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, 1, 1] [2022-01-10 06:22:38,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:38,602 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:22:38,603 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:38,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:38,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1115203653, now seen corresponding path program 1 times [2022-01-10 06:22:38,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:38,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1123865393] [2022-01-10 06:22:38,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:38,604 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:38,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:38,606 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:22:38,609 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:22:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:38,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:38,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:39,007 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:22:39,007 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:39,007 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:39,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1123865393] [2022-01-10 06:22:39,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1123865393] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:39,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:39,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:39,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902326188] [2022-01-10 06:22:39,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:39,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:39,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:39,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:39,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:39,009 INFO L87 Difference]: Start difference. First operand 52781 states and 88603 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:41,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:41,811 INFO L93 Difference]: Finished difference Result 98457 states and 165607 transitions. [2022-01-10 06:22:41,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:41,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2022-01-10 06:22:41,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:42,209 INFO L225 Difference]: With dead ends: 98457 [2022-01-10 06:22:42,210 INFO L226 Difference]: Without dead ends: 98248 [2022-01-10 06:22:42,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:42,261 INFO L933 BasicCegarLoop]: 547 mSDtfsCounter, 87 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1074 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:22:42,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:42,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98248 states. [2022-01-10 06:22:45,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98248 to 98240. [2022-01-10 06:22:46,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98240 states, 82879 states have (on average 1.5849612085087899) internal successors, (131360), 82886 states have internal predecessors, (131360), 15333 states have call successors, (15333), 23 states have call predecessors, (15333), 27 states have return successors, (17524), 15332 states have call predecessors, (17524), 15332 states have call successors, (17524) [2022-01-10 06:22:46,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98240 states to 98240 states and 164217 transitions. [2022-01-10 06:22:46,315 INFO L78 Accepts]: Start accepts. Automaton has 98240 states and 164217 transitions. Word has length 130 [2022-01-10 06:22:46,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:46,315 INFO L470 AbstractCegarLoop]: Abstraction has 98240 states and 164217 transitions. [2022-01-10 06:22:46,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:22:46,316 INFO L276 IsEmpty]: Start isEmpty. Operand 98240 states and 164217 transitions. [2022-01-10 06:22:46,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-01-10 06:22:46,357 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:46,357 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, 1, 1, 1] [2022-01-10 06:22:46,372 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:22:46,572 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:22:46,803 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:46,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:46,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1651072355, now seen corresponding path program 1 times [2022-01-10 06:22:46,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:46,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1909831224] [2022-01-10 06:22:46,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:46,804 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:46,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:46,805 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:22:46,839 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:22:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:47,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:22:47,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:47,357 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:22:47,357 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:22:47,782 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:22:47,782 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:47,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1909831224] [2022-01-10 06:22:47,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1909831224] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:22:47,782 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:22:47,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-10 06:22:47,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835680819] [2022-01-10 06:22:47,783 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:22:47,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:22:47,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:47,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:22:47,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:22:47,784 INFO L87 Difference]: Start difference. First operand 98240 states and 164217 transitions. Second operand has 16 states, 16 states have (on average 10.4375) internal successors, (167), 14 states have internal predecessors, (167), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) [2022-01-10 06:23:01,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:23:01,463 INFO L93 Difference]: Finished difference Result 289227 states and 490059 transitions. [2022-01-10 06:23:01,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:23:01,463 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.4375) internal successors, (167), 14 states have internal predecessors, (167), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) Word has length 131 [2022-01-10 06:23:01,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:23:02,945 INFO L225 Difference]: With dead ends: 289227 [2022-01-10 06:23:02,945 INFO L226 Difference]: Without dead ends: 289024 [2022-01-10 06:23:03,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2022-01-10 06:23:03,066 INFO L933 BasicCegarLoop]: 836 mSDtfsCounter, 1871 mSDsluCounter, 2764 mSDsCounter, 0 mSdLazyCounter, 7062 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1936 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 7742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 7062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:23:03,066 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1936 Valid, 3600 Invalid, 7742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [680 Valid, 7062 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-01-10 06:23:03,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289024 states.