/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_spec4_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:25:52,068 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:25:52,069 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:25:52,129 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:25:52,129 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:25:52,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:25:52,131 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:25:52,132 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:25:52,133 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:25:52,134 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:25:52,134 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:25:52,135 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:25:52,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:25:52,136 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:25:52,136 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:25:52,137 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:25:52,138 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:25:52,138 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:25:52,139 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:25:52,140 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:25:52,141 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:25:52,143 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:25:52,144 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:25:52,144 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:25:52,146 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:25:52,146 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:25:52,146 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:25:52,147 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:25:52,147 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:25:52,148 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:25:52,148 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:25:52,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:25:52,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:25:52,149 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:25:52,150 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:25:52,150 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:25:52,151 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:25:52,151 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:25:52,151 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:25:52,152 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:25:52,152 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:25:52,155 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:25:52,169 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:25:52,169 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:25:52,169 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:25:52,169 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:25:52,170 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:25:52,170 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:25:52,170 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:25:52,170 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:25:52,170 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:25:52,171 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:25:52,171 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:25:52,172 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:25:52,172 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:25:52,172 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:25:52,173 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:25:52,173 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:25:52,173 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:25:52,173 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:25:52,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:25:52,344 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:25:52,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:25:52,347 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:25:52,349 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:25:52,350 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec4_product24.cil.c [2022-01-10 06:25:52,415 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e858c787/1486d5af674b47a889fb62366bf60928/FLAGc79bbaba5 [2022-01-10 06:25:52,863 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:25:52,863 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec4_product24.cil.c [2022-01-10 06:25:52,886 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e858c787/1486d5af674b47a889fb62366bf60928/FLAGc79bbaba5 [2022-01-10 06:25:52,907 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e858c787/1486d5af674b47a889fb62366bf60928 [2022-01-10 06:25:52,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:25:52,910 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:25:52,911 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:25:52,912 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:25:52,917 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:25:52,918 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:25:52" (1/1) ... [2022-01-10 06:25:52,918 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ba5d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:52, skipping insertion in model container [2022-01-10 06:25:52,918 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:25:52" (1/1) ... [2022-01-10 06:25:52,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:25:52,980 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:25:53,231 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_spec4_product24.cil.c[33676,33689] [2022-01-10 06:25:53,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:53,385 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:25:53,396 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:25:53,443 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_spec4_product24.cil.c[33676,33689] [2022-01-10 06:25:53,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:53,499 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:25:53,544 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_spec4_product24.cil.c[33676,33689] [2022-01-10 06:25:53,570 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:53,592 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:25:53,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53 WrapperNode [2022-01-10 06:25:53,592 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:25:53,593 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:25:53,593 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:25:53,593 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:25:53,599 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:25:53" (1/1) ... [2022-01-10 06:25:53,623 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:25:53" (1/1) ... [2022-01-10 06:25:53,662 INFO L137 Inliner]: procedures = 132, calls = 209, calls flagged for inlining = 63, calls inlined = 58, statements flattened = 984 [2022-01-10 06:25:53,662 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:25:53,667 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:25:53,667 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:25:53,667 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:25:53,678 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,687 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,687 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,702 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,730 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,734 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:25:53,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:25:53,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:25:53,750 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:25:53,752 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (1/1) ... [2022-01-10 06:25:53,759 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:25:53,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:25:53,789 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:25:53,820 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:25:53,820 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:25:53,820 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:25:53,820 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:25:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:25:53,822 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:25:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:25:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:25:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:25:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:25:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-01-10 06:25:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-01-10 06:25:53,797 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:25:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:25:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:25:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:25:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-01-10 06:25:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:25:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-01-10 06:25:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:25:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:25:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:25:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:25:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:25:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:25:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:25:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:25:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:25:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:25:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:25:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:25:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:25:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:25:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:25:53,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:25:54,057 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:25:54,058 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:25:54,627 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:25:54,639 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:25:54,639 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:25:54,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:25:54 BoogieIcfgContainer [2022-01-10 06:25:54,642 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:25:54,643 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:25:54,643 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:25:54,646 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:25:54,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:25:52" (1/3) ... [2022-01-10 06:25:54,647 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43bccfe5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:25:54, skipping insertion in model container [2022-01-10 06:25:54,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:53" (2/3) ... [2022-01-10 06:25:54,648 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43bccfe5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:25:54, skipping insertion in model container [2022-01-10 06:25:54,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:25:54" (3/3) ... [2022-01-10 06:25:54,650 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product24.cil.c [2022-01-10 06:25:54,655 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:25:54,655 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:25:54,704 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:25:54,712 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:25:54,712 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:25:54,743 INFO L276 IsEmpty]: Start isEmpty. Operand has 327 states, 259 states have (on average 1.528957528957529) internal successors, (396), 261 states have internal predecessors, (396), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-01-10 06:25:54,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 06:25:54,760 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:54,761 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:54,761 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:54,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:54,765 INFO L85 PathProgramCache]: Analyzing trace with hash -487814917, now seen corresponding path program 1 times [2022-01-10 06:25:54,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:54,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1120666276] [2022-01-10 06:25:54,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:54,776 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:54,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:54,778 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:25:54,799 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:25:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:55,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:25:55,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:55,229 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:25:55,230 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:55,230 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:55,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1120666276] [2022-01-10 06:25:55,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1120666276] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:55,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:55,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:25:55,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035344498] [2022-01-10 06:25:55,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:55,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:25:55,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:55,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:25:55,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:25:55,265 INFO L87 Difference]: Start difference. First operand has 327 states, 259 states have (on average 1.528957528957529) internal successors, (396), 261 states have internal predecessors, (396), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:55,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:55,324 INFO L93 Difference]: Finished difference Result 495 states and 730 transitions. [2022-01-10 06:25:55,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:25:55,329 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2022-01-10 06:25:55,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:55,337 INFO L225 Difference]: With dead ends: 495 [2022-01-10 06:25:55,337 INFO L226 Difference]: Without dead ends: 320 [2022-01-10 06:25:55,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:25:55,347 INFO L933 BasicCegarLoop]: 488 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, 488 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:25:55,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:55,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2022-01-10 06:25:55,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2022-01-10 06:25:55,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 253 states have (on average 1.5217391304347827) internal successors, (385), 254 states have internal predecessors, (385), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-01-10 06:25:55,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 480 transitions. [2022-01-10 06:25:55,405 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 480 transitions. Word has length 92 [2022-01-10 06:25:55,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:55,406 INFO L470 AbstractCegarLoop]: Abstraction has 320 states and 480 transitions. [2022-01-10 06:25:55,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:55,406 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 480 transitions. [2022-01-10 06:25:55,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 06:25:55,409 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:55,410 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:55,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-01-10 06:25:55,614 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:25:55,615 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:55,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:55,616 INFO L85 PathProgramCache]: Analyzing trace with hash 742003477, now seen corresponding path program 1 times [2022-01-10 06:25:55,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:55,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [660634082] [2022-01-10 06:25:55,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:55,617 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:55,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:55,619 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:25:55,620 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:25:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:55,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:55,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:56,013 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:25:56,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:56,014 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:56,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [660634082] [2022-01-10 06:25:56,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [660634082] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:56,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:56,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:56,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765865836] [2022-01-10 06:25:56,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:56,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:56,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:56,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:56,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:56,021 INFO L87 Difference]: Start difference. First operand 320 states and 480 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:56,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:56,100 INFO L93 Difference]: Finished difference Result 631 states and 950 transitions. [2022-01-10 06:25:56,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:56,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2022-01-10 06:25:56,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:56,105 INFO L225 Difference]: With dead ends: 631 [2022-01-10 06:25:56,105 INFO L226 Difference]: Without dead ends: 322 [2022-01-10 06:25:56,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:56,108 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 133 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1732 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:25:56,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 1732 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:56,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-01-10 06:25:56,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 322. [2022-01-10 06:25:56,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 254 states have (on average 1.5196850393700787) internal successors, (386), 256 states have internal predecessors, (386), 48 states have call successors, (48), 18 states have call predecessors, (48), 19 states have return successors, (49), 47 states have call predecessors, (49), 47 states have call successors, (49) [2022-01-10 06:25:56,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 483 transitions. [2022-01-10 06:25:56,128 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 483 transitions. Word has length 93 [2022-01-10 06:25:56,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:56,128 INFO L470 AbstractCegarLoop]: Abstraction has 322 states and 483 transitions. [2022-01-10 06:25:56,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:56,128 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 483 transitions. [2022-01-10 06:25:56,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-10 06:25:56,130 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:56,130 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:56,142 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:25:56,341 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:25:56,341 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:56,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:56,342 INFO L85 PathProgramCache]: Analyzing trace with hash 2127378727, now seen corresponding path program 1 times [2022-01-10 06:25:56,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:56,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [797126260] [2022-01-10 06:25:56,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:56,343 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:56,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:56,350 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:25:56,351 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:25:56,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:56,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:56,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:56,716 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:25:56,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:56,717 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:56,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [797126260] [2022-01-10 06:25:56,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [797126260] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:56,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:56,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:56,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79895085] [2022-01-10 06:25:56,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:56,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:56,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:56,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:56,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:56,723 INFO L87 Difference]: Start difference. First operand 322 states and 483 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:56,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:56,782 INFO L93 Difference]: Finished difference Result 633 states and 954 transitions. [2022-01-10 06:25:56,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:56,782 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 94 [2022-01-10 06:25:56,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:56,784 INFO L225 Difference]: With dead ends: 633 [2022-01-10 06:25:56,784 INFO L226 Difference]: Without dead ends: 324 [2022-01-10 06:25:56,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:56,786 INFO L933 BasicCegarLoop]: 469 mSDtfsCounter, 132 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1721 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:25:56,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1721 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:56,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2022-01-10 06:25:56,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2022-01-10 06:25:56,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 255 states have (on average 1.5176470588235293) internal successors, (387), 258 states have internal predecessors, (387), 48 states have call successors, (48), 18 states have call predecessors, (48), 20 states have return successors, (53), 47 states have call predecessors, (53), 47 states have call successors, (53) [2022-01-10 06:25:56,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 488 transitions. [2022-01-10 06:25:56,800 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 488 transitions. Word has length 94 [2022-01-10 06:25:56,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:56,801 INFO L470 AbstractCegarLoop]: Abstraction has 324 states and 488 transitions. [2022-01-10 06:25:56,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:56,801 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 488 transitions. [2022-01-10 06:25:56,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-10 06:25:56,803 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:56,807 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:56,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:57,011 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:25:57,012 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:57,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:57,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1869856339, now seen corresponding path program 1 times [2022-01-10 06:25:57,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:57,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516089647] [2022-01-10 06:25:57,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:57,013 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:57,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:57,014 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:25:57,016 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:25:57,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:57,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:57,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:57,349 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:25:57,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:57,349 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:57,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516089647] [2022-01-10 06:25:57,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516089647] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:57,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:57,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:57,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731798759] [2022-01-10 06:25:57,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:57,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:57,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:57,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:57,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:57,351 INFO L87 Difference]: Start difference. First operand 324 states and 488 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:57,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:57,407 INFO L93 Difference]: Finished difference Result 625 states and 944 transitions. [2022-01-10 06:25:57,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:57,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 95 [2022-01-10 06:25:57,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:57,417 INFO L225 Difference]: With dead ends: 625 [2022-01-10 06:25:57,417 INFO L226 Difference]: Without dead ends: 324 [2022-01-10 06:25:57,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:57,423 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 131 mSDsluCounter, 1264 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1735 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:25:57,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 1735 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:57,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2022-01-10 06:25:57,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2022-01-10 06:25:57,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 255 states have (on average 1.5176470588235293) internal successors, (387), 258 states have internal predecessors, (387), 48 states have call successors, (48), 18 states have call predecessors, (48), 20 states have return successors, (52), 47 states have call predecessors, (52), 47 states have call successors, (52) [2022-01-10 06:25:57,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 487 transitions. [2022-01-10 06:25:57,443 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 487 transitions. Word has length 95 [2022-01-10 06:25:57,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:57,444 INFO L470 AbstractCegarLoop]: Abstraction has 324 states and 487 transitions. [2022-01-10 06:25:57,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:57,444 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 487 transitions. [2022-01-10 06:25:57,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-10 06:25:57,448 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:57,448 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:57,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-01-10 06:25:57,656 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:25:57,657 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:57,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:57,659 INFO L85 PathProgramCache]: Analyzing trace with hash 2091660253, now seen corresponding path program 2 times [2022-01-10 06:25:57,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:57,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [514447762] [2022-01-10 06:25:57,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:25:57,660 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:57,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:57,661 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:25:57,661 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:25:57,800 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:25:57,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:25:57,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:57,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:57,986 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:25:57,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:57,986 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:57,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [514447762] [2022-01-10 06:25:57,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [514447762] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:57,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:57,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:25:57,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672646982] [2022-01-10 06:25:57,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:57,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:25:57,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:57,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:25:57,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:25:57,988 INFO L87 Difference]: Start difference. First operand 324 states and 487 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:58,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:58,383 INFO L93 Difference]: Finished difference Result 706 states and 1070 transitions. [2022-01-10 06:25:58,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:25:58,383 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2022-01-10 06:25:58,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:58,387 INFO L225 Difference]: With dead ends: 706 [2022-01-10 06:25:58,387 INFO L226 Difference]: Without dead ends: 704 [2022-01-10 06:25:58,388 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:25:58,388 INFO L933 BasicCegarLoop]: 626 mSDtfsCounter, 521 mSDsluCounter, 3288 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 3914 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:58,389 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [522 Valid, 3914 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:25:58,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2022-01-10 06:25:58,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 623. [2022-01-10 06:25:58,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 494 states have (on average 1.5283400809716599) internal successors, (755), 497 states have internal predecessors, (755), 90 states have call successors, (90), 35 states have call predecessors, (90), 38 states have return successors, (99), 90 states have call predecessors, (99), 88 states have call successors, (99) [2022-01-10 06:25:58,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 944 transitions. [2022-01-10 06:25:58,454 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 944 transitions. Word has length 96 [2022-01-10 06:25:58,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:58,454 INFO L470 AbstractCegarLoop]: Abstraction has 623 states and 944 transitions. [2022-01-10 06:25:58,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:58,455 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 944 transitions. [2022-01-10 06:25:58,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-01-10 06:25:58,457 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:58,457 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:58,491 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:25:58,669 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:25:58,670 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:58,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:58,670 INFO L85 PathProgramCache]: Analyzing trace with hash 657726396, now seen corresponding path program 1 times [2022-01-10 06:25:58,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:58,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1730225329] [2022-01-10 06:25:58,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:58,671 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:58,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:58,672 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:25:58,674 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:25:58,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:58,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:58,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:25:59,005 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:59,005 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:59,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1730225329] [2022-01-10 06:25:59,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1730225329] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:59,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:59,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:59,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830914139] [2022-01-10 06:25:59,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:59,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:59,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:59,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:59,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:59,007 INFO L87 Difference]: Start difference. First operand 623 states and 944 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:59,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:59,071 INFO L93 Difference]: Finished difference Result 1225 states and 1861 transitions. [2022-01-10 06:25:59,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:59,072 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 97 [2022-01-10 06:25:59,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:59,075 INFO L225 Difference]: With dead ends: 1225 [2022-01-10 06:25:59,075 INFO L226 Difference]: Without dead ends: 625 [2022-01-10 06:25:59,077 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 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:25:59,077 INFO L933 BasicCegarLoop]: 472 mSDtfsCounter, 129 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1737 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:25:59,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 1737 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:59,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2022-01-10 06:25:59,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 625. [2022-01-10 06:25:59,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 495 states have (on average 1.5272727272727273) internal successors, (756), 499 states have internal predecessors, (756), 90 states have call successors, (90), 35 states have call predecessors, (90), 39 states have return successors, (101), 90 states have call predecessors, (101), 88 states have call successors, (101) [2022-01-10 06:25:59,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 947 transitions. [2022-01-10 06:25:59,100 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 947 transitions. Word has length 97 [2022-01-10 06:25:59,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:59,100 INFO L470 AbstractCegarLoop]: Abstraction has 625 states and 947 transitions. [2022-01-10 06:25:59,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:59,101 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 947 transitions. [2022-01-10 06:25:59,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:25:59,103 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:59,103 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] [2022-01-10 06:25:59,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:59,313 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:25:59,313 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:59,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:59,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1884844039, now seen corresponding path program 1 times [2022-01-10 06:25:59,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:59,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281688265] [2022-01-10 06:25:59,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:59,315 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:59,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:59,316 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:25:59,328 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:25:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:59,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:59,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:59,633 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:25:59,633 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:59,633 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:59,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281688265] [2022-01-10 06:25:59,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281688265] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:59,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:59,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:59,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326427980] [2022-01-10 06:25:59,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:59,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:59,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:59,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:59,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:59,635 INFO L87 Difference]: Start difference. First operand 625 states and 947 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:59,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:59,689 INFO L93 Difference]: Finished difference Result 922 states and 1397 transitions. [2022-01-10 06:25:59,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:59,690 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2022-01-10 06:25:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:59,691 INFO L225 Difference]: With dead ends: 922 [2022-01-10 06:25:59,691 INFO L226 Difference]: Without dead ends: 326 [2022-01-10 06:25:59,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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:25:59,693 INFO L933 BasicCegarLoop]: 469 mSDtfsCounter, 130 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1724 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:25:59,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [147 Valid, 1724 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:59,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-01-10 06:25:59,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 326. [2022-01-10 06:25:59,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 256 states have (on average 1.515625) internal successors, (388), 260 states have internal predecessors, (388), 48 states have call successors, (48), 18 states have call predecessors, (48), 21 states have return successors, (53), 47 states have call predecessors, (53), 47 states have call successors, (53) [2022-01-10 06:25:59,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 489 transitions. [2022-01-10 06:25:59,703 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 489 transitions. Word has length 98 [2022-01-10 06:25:59,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:59,703 INFO L470 AbstractCegarLoop]: Abstraction has 326 states and 489 transitions. [2022-01-10 06:25:59,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:59,703 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 489 transitions. [2022-01-10 06:25:59,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:25:59,704 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:59,704 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:59,715 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:25:59,916 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:25:59,916 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:59,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:59,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1395294476, now seen corresponding path program 1 times [2022-01-10 06:25:59,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:59,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1077811962] [2022-01-10 06:25:59,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:59,918 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:59,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:59,919 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:25:59,921 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:26:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:00,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:26:00,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:00,260 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:26:00,261 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:00,261 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:00,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1077811962] [2022-01-10 06:26:00,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1077811962] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:00,261 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:00,261 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:26:00,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491953198] [2022-01-10 06:26:00,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:00,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:26:00,262 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:00,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:26:00,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:26:00,262 INFO L87 Difference]: Start difference. First operand 326 states and 489 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:26:00,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:00,317 INFO L93 Difference]: Finished difference Result 627 states and 947 transitions. [2022-01-10 06:26:00,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:26:00,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2022-01-10 06:26:00,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:00,319 INFO L225 Difference]: With dead ends: 627 [2022-01-10 06:26:00,319 INFO L226 Difference]: Without dead ends: 328 [2022-01-10 06:26:00,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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:26:00,321 INFO L933 BasicCegarLoop]: 470 mSDtfsCounter, 128 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:26:00,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1726 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:00,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2022-01-10 06:26:00,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2022-01-10 06:26:00,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 257 states have (on average 1.5136186770428015) internal successors, (389), 262 states have internal predecessors, (389), 48 states have call successors, (48), 18 states have call predecessors, (48), 22 states have return successors, (57), 47 states have call predecessors, (57), 47 states have call successors, (57) [2022-01-10 06:26:00,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 494 transitions. [2022-01-10 06:26:00,329 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 494 transitions. Word has length 98 [2022-01-10 06:26:00,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:00,329 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 494 transitions. [2022-01-10 06:26:00,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:26:00,329 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 494 transitions. [2022-01-10 06:26:00,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:26:00,330 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:00,330 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:00,344 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:26:00,546 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:26:00,546 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:00,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:00,547 INFO L85 PathProgramCache]: Analyzing trace with hash -772329545, now seen corresponding path program 1 times [2022-01-10 06:26:00,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:00,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032607567] [2022-01-10 06:26:00,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:00,547 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:00,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:00,548 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:26:00,549 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:26:00,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:00,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:00,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:00,868 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:00,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:00,869 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:00,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032607567] [2022-01-10 06:26:00,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032607567] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:00,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:00,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:00,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69440616] [2022-01-10 06:26:00,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:00,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:00,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:00,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:00,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:00,870 INFO L87 Difference]: Start difference. First operand 328 states and 494 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:00,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:00,881 INFO L93 Difference]: Finished difference Result 493 states and 725 transitions. [2022-01-10 06:26:00,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:00,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2022-01-10 06:26:00,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:00,883 INFO L225 Difference]: With dead ends: 493 [2022-01-10 06:26:00,883 INFO L226 Difference]: Without dead ends: 331 [2022-01-10 06:26:00,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 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:26:00,884 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 1 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 954 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:26:00,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 954 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:00,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2022-01-10 06:26:00,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 330. [2022-01-10 06:26:00,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 259 states have (on average 1.5096525096525097) internal successors, (391), 264 states have internal predecessors, (391), 48 states have call successors, (48), 18 states have call predecessors, (48), 22 states have return successors, (57), 47 states have call predecessors, (57), 47 states have call successors, (57) [2022-01-10 06:26:00,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 496 transitions. [2022-01-10 06:26:00,893 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 496 transitions. Word has length 99 [2022-01-10 06:26:00,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:00,893 INFO L470 AbstractCegarLoop]: Abstraction has 330 states and 496 transitions. [2022-01-10 06:26:00,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:00,893 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 496 transitions. [2022-01-10 06:26:00,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-01-10 06:26:00,894 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:00,894 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:00,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:26:01,104 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:26:01,105 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:01,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:01,105 INFO L85 PathProgramCache]: Analyzing trace with hash 799948910, now seen corresponding path program 1 times [2022-01-10 06:26:01,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:01,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [302028696] [2022-01-10 06:26:01,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:01,106 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:01,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:01,107 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:26:01,107 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:26:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:01,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:01,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:01,445 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:01,445 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:01,446 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:01,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [302028696] [2022-01-10 06:26:01,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [302028696] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:01,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:01,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:01,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630645955] [2022-01-10 06:26:01,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:01,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:01,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:01,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:01,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:01,447 INFO L87 Difference]: Start difference. First operand 330 states and 496 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:01,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:01,463 INFO L93 Difference]: Finished difference Result 691 states and 1053 transitions. [2022-01-10 06:26:01,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:01,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2022-01-10 06:26:01,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:01,466 INFO L225 Difference]: With dead ends: 691 [2022-01-10 06:26:01,466 INFO L226 Difference]: Without dead ends: 392 [2022-01-10 06:26:01,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:01,467 INFO L933 BasicCegarLoop]: 499 mSDtfsCounter, 115 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 931 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:26:01,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 931 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:01,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2022-01-10 06:26:01,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 384. [2022-01-10 06:26:01,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 302 states have (on average 1.5264900662251655) internal successors, (461), 307 states have internal predecessors, (461), 59 states have call successors, (59), 18 states have call predecessors, (59), 22 states have return successors, (70), 58 states have call predecessors, (70), 58 states have call successors, (70) [2022-01-10 06:26:01,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 590 transitions. [2022-01-10 06:26:01,477 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 590 transitions. Word has length 108 [2022-01-10 06:26:01,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:01,477 INFO L470 AbstractCegarLoop]: Abstraction has 384 states and 590 transitions. [2022-01-10 06:26:01,477 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:01,477 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 590 transitions. [2022-01-10 06:26:01,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:26:01,480 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:01,480 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:01,490 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:26:01,690 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:26:01,690 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:01,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:01,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1045364330, now seen corresponding path program 1 times [2022-01-10 06:26:01,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:01,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262115422] [2022-01-10 06:26:01,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:01,691 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:01,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:01,692 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:26:01,694 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:26:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:01,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:26:01,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:02,043 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:26:02,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:02,044 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:02,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262115422] [2022-01-10 06:26:02,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262115422] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:02,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:02,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:26:02,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315959598] [2022-01-10 06:26:02,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:02,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:26:02,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:02,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:26:02,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:26:02,045 INFO L87 Difference]: Start difference. First operand 384 states and 590 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:26:02,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:02,141 INFO L93 Difference]: Finished difference Result 888 states and 1384 transitions. [2022-01-10 06:26:02,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:26:02,142 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2022-01-10 06:26:02,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:02,146 INFO L225 Difference]: With dead ends: 888 [2022-01-10 06:26:02,146 INFO L226 Difference]: Without dead ends: 533 [2022-01-10 06:26:02,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:26:02,147 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 575 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:26:02,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [575 Valid, 1122 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:26:02,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-01-10 06:26:02,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 392. [2022-01-10 06:26:02,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 309 states have (on average 1.5113268608414239) internal successors, (467), 313 states have internal predecessors, (467), 59 states have call successors, (59), 20 states have call predecessors, (59), 23 states have return successors, (66), 58 states have call predecessors, (66), 58 states have call successors, (66) [2022-01-10 06:26:02,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 592 transitions. [2022-01-10 06:26:02,164 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 592 transitions. Word has length 109 [2022-01-10 06:26:02,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:02,164 INFO L470 AbstractCegarLoop]: Abstraction has 392 states and 592 transitions. [2022-01-10 06:26:02,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:26:02,164 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 592 transitions. [2022-01-10 06:26:02,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:26:02,165 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:02,165 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:02,176 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:26:02,375 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:26:02,376 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:02,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:02,376 INFO L85 PathProgramCache]: Analyzing trace with hash -856290857, now seen corresponding path program 1 times [2022-01-10 06:26:02,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:02,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1153328158] [2022-01-10 06:26:02,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:02,377 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:02,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:02,378 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:26:02,379 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:26:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:02,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:26:02,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:02,709 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:02,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:26:02,886 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:02,887 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:02,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1153328158] [2022-01-10 06:26:02,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1153328158] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:26:02,887 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:26:02,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:26:02,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30095113] [2022-01-10 06:26:02,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:26:02,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:26:02,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:02,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:26:02,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:26:02,888 INFO L87 Difference]: Start difference. First operand 392 states and 592 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-01-10 06:26:03,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:03,107 INFO L93 Difference]: Finished difference Result 926 states and 1448 transitions. [2022-01-10 06:26:03,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:26:03,107 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-01-10 06:26:03,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:03,111 INFO L225 Difference]: With dead ends: 926 [2022-01-10 06:26:03,111 INFO L226 Difference]: Without dead ends: 764 [2022-01-10 06:26:03,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 214 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:26:03,113 INFO L933 BasicCegarLoop]: 538 mSDtfsCounter, 487 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:26:03,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [517 Valid, 2105 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:26:03,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764 states. [2022-01-10 06:26:03,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 740. [2022-01-10 06:26:03,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 593 states have (on average 1.5598650927487352) internal successors, (925), 597 states have internal predecessors, (925), 123 states have call successors, (123), 20 states have call predecessors, (123), 23 states have return successors, (140), 122 states have call predecessors, (140), 122 states have call successors, (140) [2022-01-10 06:26:03,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1188 transitions. [2022-01-10 06:26:03,151 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1188 transitions. Word has length 110 [2022-01-10 06:26:03,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:03,151 INFO L470 AbstractCegarLoop]: Abstraction has 740 states and 1188 transitions. [2022-01-10 06:26:03,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-01-10 06:26:03,151 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1188 transitions. [2022-01-10 06:26:03,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:26:03,153 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:03,154 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:03,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-01-10 06:26:03,363 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:26:03,363 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:03,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:03,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1541068949, now seen corresponding path program 1 times [2022-01-10 06:26:03,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:03,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [464142465] [2022-01-10 06:26:03,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:03,364 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:03,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:03,365 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:26:03,366 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:26:03,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:03,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:03,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:03,671 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:03,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:03,671 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:03,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [464142465] [2022-01-10 06:26:03,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [464142465] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:03,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:03,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:03,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577154835] [2022-01-10 06:26:03,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:03,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:03,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:03,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:03,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:03,672 INFO L87 Difference]: Start difference. First operand 740 states and 1188 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:03,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:03,725 INFO L93 Difference]: Finished difference Result 1727 states and 2830 transitions. [2022-01-10 06:26:03,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:03,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2022-01-10 06:26:03,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:03,731 INFO L225 Difference]: With dead ends: 1727 [2022-01-10 06:26:03,731 INFO L226 Difference]: Without dead ends: 1073 [2022-01-10 06:26:03,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:03,734 INFO L933 BasicCegarLoop]: 496 mSDtfsCounter, 109 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 964 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:26:03,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 964 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:03,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2022-01-10 06:26:03,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 1065. [2022-01-10 06:26:03,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 854 states have (on average 1.5807962529274004) internal successors, (1350), 858 states have internal predecessors, (1350), 187 states have call successors, (187), 20 states have call predecessors, (187), 23 states have return successors, (214), 186 states have call predecessors, (214), 186 states have call successors, (214) [2022-01-10 06:26:03,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1751 transitions. [2022-01-10 06:26:03,776 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1751 transitions. Word has length 112 [2022-01-10 06:26:03,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:03,776 INFO L470 AbstractCegarLoop]: Abstraction has 1065 states and 1751 transitions. [2022-01-10 06:26:03,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:03,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1751 transitions. [2022-01-10 06:26:03,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:26:03,779 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:03,779 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:03,790 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:26:03,991 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:26:03,992 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:03,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:03,992 INFO L85 PathProgramCache]: Analyzing trace with hash -310172690, now seen corresponding path program 1 times [2022-01-10 06:26:03,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:03,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146581024] [2022-01-10 06:26:03,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:03,993 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:03,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:03,994 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:26:03,995 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:26:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:04,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:04,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:04,302 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:04,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:04,302 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:04,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2146581024] [2022-01-10 06:26:04,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2146581024] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:04,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:04,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:04,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766717326] [2022-01-10 06:26:04,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:04,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:04,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:04,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:04,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:04,303 INFO L87 Difference]: Start difference. First operand 1065 states and 1751 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:04,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:04,365 INFO L93 Difference]: Finished difference Result 2527 states and 4183 transitions. [2022-01-10 06:26:04,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:04,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2022-01-10 06:26:04,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:04,376 INFO L225 Difference]: With dead ends: 2527 [2022-01-10 06:26:04,376 INFO L226 Difference]: Without dead ends: 1601 [2022-01-10 06:26:04,380 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:04,380 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 107 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 958 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:26:04,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 958 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:04,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1601 states. [2022-01-10 06:26:04,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1601 to 1593. [2022-01-10 06:26:04,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1593 states, 1287 states have (on average 1.5858585858585859) internal successors, (2041), 1291 states have internal predecessors, (2041), 282 states have call successors, (282), 20 states have call predecessors, (282), 23 states have return successors, (309), 281 states have call predecessors, (309), 281 states have call successors, (309) [2022-01-10 06:26:04,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1593 states to 1593 states and 2632 transitions. [2022-01-10 06:26:04,479 INFO L78 Accepts]: Start accepts. Automaton has 1593 states and 2632 transitions. Word has length 113 [2022-01-10 06:26:04,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:04,479 INFO L470 AbstractCegarLoop]: Abstraction has 1593 states and 2632 transitions. [2022-01-10 06:26:04,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:04,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1593 states and 2632 transitions. [2022-01-10 06:26:04,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:26:04,485 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:04,485 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:04,497 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:26:04,691 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:26:04,691 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:04,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:04,692 INFO L85 PathProgramCache]: Analyzing trace with hash -830066777, now seen corresponding path program 1 times [2022-01-10 06:26:04,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:04,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1027555907] [2022-01-10 06:26:04,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:04,692 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:04,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:04,693 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:26:04,694 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:26:04,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:04,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:04,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:05,029 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:05,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:05,030 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:05,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1027555907] [2022-01-10 06:26:05,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1027555907] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:05,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:05,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:05,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449922063] [2022-01-10 06:26:05,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:05,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:05,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:05,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:05,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:05,031 INFO L87 Difference]: Start difference. First operand 1593 states and 2632 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:05,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:05,119 INFO L93 Difference]: Finished difference Result 3723 states and 6202 transitions. [2022-01-10 06:26:05,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:05,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2022-01-10 06:26:05,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:05,129 INFO L225 Difference]: With dead ends: 3723 [2022-01-10 06:26:05,129 INFO L226 Difference]: Without dead ends: 2402 [2022-01-10 06:26:05,135 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:26:05,136 INFO L933 BasicCegarLoop]: 487 mSDtfsCounter, 105 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 953 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:26:05,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 953 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:05,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2402 states. [2022-01-10 06:26:05,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2402 to 2394. [2022-01-10 06:26:05,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2394 states, 1965 states have (on average 1.589821882951654) internal successors, (3124), 1969 states have internal predecessors, (3124), 405 states have call successors, (405), 20 states have call predecessors, (405), 23 states have return successors, (448), 404 states have call predecessors, (448), 404 states have call successors, (448) [2022-01-10 06:26:05,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2394 states to 2394 states and 3977 transitions. [2022-01-10 06:26:05,260 INFO L78 Accepts]: Start accepts. Automaton has 2394 states and 3977 transitions. Word has length 114 [2022-01-10 06:26:05,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:05,261 INFO L470 AbstractCegarLoop]: Abstraction has 2394 states and 3977 transitions. [2022-01-10 06:26:05,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:05,261 INFO L276 IsEmpty]: Start isEmpty. Operand 2394 states and 3977 transitions. [2022-01-10 06:26:05,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:26:05,267 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:05,268 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:05,281 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:26:05,477 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:26:05,477 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:05,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:05,478 INFO L85 PathProgramCache]: Analyzing trace with hash 528342989, now seen corresponding path program 1 times [2022-01-10 06:26:05,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:05,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1961196316] [2022-01-10 06:26:05,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:05,478 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:05,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:05,479 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:26:05,480 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:26:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:05,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:05,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:05,804 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:05,805 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:05,805 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:05,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1961196316] [2022-01-10 06:26:05,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1961196316] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:05,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:05,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:05,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239524640] [2022-01-10 06:26:05,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:05,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:05,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:05,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:05,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:05,806 INFO L87 Difference]: Start difference. First operand 2394 states and 3977 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:05,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:05,938 INFO L93 Difference]: Finished difference Result 5589 states and 9351 transitions. [2022-01-10 06:26:05,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:05,939 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2022-01-10 06:26:05,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:05,955 INFO L225 Difference]: With dead ends: 5589 [2022-01-10 06:26:05,955 INFO L226 Difference]: Without dead ends: 3683 [2022-01-10 06:26:05,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:05,964 INFO L933 BasicCegarLoop]: 487 mSDtfsCounter, 103 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 953 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:26:05,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 953 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:05,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3683 states. [2022-01-10 06:26:06,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3683 to 3675. [2022-01-10 06:26:06,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3675 states, 3067 states have (on average 1.592109553309423) internal successors, (4883), 3071 states have internal predecessors, (4883), 584 states have call successors, (584), 20 states have call predecessors, (584), 23 states have return successors, (653), 583 states have call predecessors, (653), 583 states have call successors, (653) [2022-01-10 06:26:06,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 6120 transitions. [2022-01-10 06:26:06,156 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 6120 transitions. Word has length 115 [2022-01-10 06:26:06,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:06,157 INFO L470 AbstractCegarLoop]: Abstraction has 3675 states and 6120 transitions. [2022-01-10 06:26:06,157 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:06,157 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 6120 transitions. [2022-01-10 06:26:06,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:26:06,163 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:06,163 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:06,175 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:26:06,373 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:26:06,373 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:06,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:06,374 INFO L85 PathProgramCache]: Analyzing trace with hash -2011957557, now seen corresponding path program 1 times [2022-01-10 06:26:06,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:06,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1082522877] [2022-01-10 06:26:06,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:06,374 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:06,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:06,375 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:26:06,376 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:26:06,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:06,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:06,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:06,694 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:06,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:06,694 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:06,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1082522877] [2022-01-10 06:26:06,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1082522877] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:06,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:06,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:06,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820103272] [2022-01-10 06:26:06,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:06,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:06,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:06,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:06,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:06,695 INFO L87 Difference]: Start difference. First operand 3675 states and 6120 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:06,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:06,923 INFO L93 Difference]: Finished difference Result 8661 states and 14522 transitions. [2022-01-10 06:26:06,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:06,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2022-01-10 06:26:06,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:06,946 INFO L225 Difference]: With dead ends: 8661 [2022-01-10 06:26:06,946 INFO L226 Difference]: Without dead ends: 5802 [2022-01-10 06:26:06,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:06,955 INFO L933 BasicCegarLoop]: 498 mSDtfsCounter, 101 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 963 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:26:06,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 963 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:06,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5802 states. [2022-01-10 06:26:07,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5802 to 5794. [2022-01-10 06:26:07,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5794 states, 4810 states have (on average 1.5848232848232848) internal successors, (7623), 4814 states have internal predecessors, (7623), 960 states have call successors, (960), 20 states have call predecessors, (960), 23 states have return successors, (1073), 959 states have call predecessors, (1073), 959 states have call successors, (1073) [2022-01-10 06:26:07,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5794 states to 5794 states and 9656 transitions. [2022-01-10 06:26:07,238 INFO L78 Accepts]: Start accepts. Automaton has 5794 states and 9656 transitions. Word has length 116 [2022-01-10 06:26:07,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:07,238 INFO L470 AbstractCegarLoop]: Abstraction has 5794 states and 9656 transitions. [2022-01-10 06:26:07,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:07,238 INFO L276 IsEmpty]: Start isEmpty. Operand 5794 states and 9656 transitions. [2022-01-10 06:26:07,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-01-10 06:26:07,248 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:07,248 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:07,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-01-10 06:26:07,458 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:26:07,458 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:07,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:07,459 INFO L85 PathProgramCache]: Analyzing trace with hash 372580521, now seen corresponding path program 1 times [2022-01-10 06:26:07,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:07,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75831422] [2022-01-10 06:26:07,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:07,459 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:07,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:07,460 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:26:07,461 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:26:07,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:07,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:07,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:07,757 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:07,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:07,757 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:07,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75831422] [2022-01-10 06:26:07,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [75831422] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:07,757 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:07,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:07,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274292903] [2022-01-10 06:26:07,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:07,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:07,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:07,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:07,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:07,758 INFO L87 Difference]: Start difference. First operand 5794 states and 9656 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:08,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:08,078 INFO L93 Difference]: Finished difference Result 14222 states and 23856 transitions. [2022-01-10 06:26:08,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:08,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2022-01-10 06:26:08,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:08,127 INFO L225 Difference]: With dead ends: 14222 [2022-01-10 06:26:08,127 INFO L226 Difference]: Without dead ends: 9641 [2022-01-10 06:26:08,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:08,159 INFO L933 BasicCegarLoop]: 490 mSDtfsCounter, 99 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 959 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:26:08,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 959 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:08,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9641 states. [2022-01-10 06:26:08,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9641 to 9633. [2022-01-10 06:26:08,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9633 states, 8043 states have (on average 1.5821210990923784) internal successors, (12725), 8047 states have internal predecessors, (12725), 1566 states have call successors, (1566), 20 states have call predecessors, (1566), 23 states have return successors, (1757), 1565 states have call predecessors, (1757), 1565 states have call successors, (1757) [2022-01-10 06:26:08,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9633 states to 9633 states and 16048 transitions. [2022-01-10 06:26:08,706 INFO L78 Accepts]: Start accepts. Automaton has 9633 states and 16048 transitions. Word has length 117 [2022-01-10 06:26:08,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:08,707 INFO L470 AbstractCegarLoop]: Abstraction has 9633 states and 16048 transitions. [2022-01-10 06:26:08,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:08,708 INFO L276 IsEmpty]: Start isEmpty. Operand 9633 states and 16048 transitions. [2022-01-10 06:26:08,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 06:26:08,720 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:08,721 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:08,730 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:26:08,930 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:26:08,931 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:08,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:08,931 INFO L85 PathProgramCache]: Analyzing trace with hash -528291971, now seen corresponding path program 1 times [2022-01-10 06:26:08,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:08,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1695255412] [2022-01-10 06:26:08,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:08,932 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:08,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:08,933 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:26:08,937 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:26:09,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:09,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:09,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:09,267 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:09,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:09,268 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:09,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1695255412] [2022-01-10 06:26:09,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1695255412] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:09,268 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:09,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:09,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530167684] [2022-01-10 06:26:09,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:09,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:09,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:09,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:09,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:09,269 INFO L87 Difference]: Start difference. First operand 9633 states and 16048 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:09,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:09,812 INFO L93 Difference]: Finished difference Result 24826 states and 41541 transitions. [2022-01-10 06:26:09,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:09,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2022-01-10 06:26:09,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:09,873 INFO L225 Difference]: With dead ends: 24826 [2022-01-10 06:26:09,873 INFO L226 Difference]: Without dead ends: 16882 [2022-01-10 06:26:09,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:09,899 INFO L933 BasicCegarLoop]: 494 mSDtfsCounter, 97 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 966 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:26:09,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 966 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:09,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16882 states. [2022-01-10 06:26:10,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16882 to 16874. [2022-01-10 06:26:10,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16874 states, 14081 states have (on average 1.5733967757971734) internal successors, (22155), 14085 states have internal predecessors, (22155), 2769 states have call successors, (2769), 20 states have call predecessors, (2769), 23 states have return successors, (3104), 2768 states have call predecessors, (3104), 2768 states have call successors, (3104) [2022-01-10 06:26:10,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16874 states to 16874 states and 28028 transitions. [2022-01-10 06:26:10,828 INFO L78 Accepts]: Start accepts. Automaton has 16874 states and 28028 transitions. Word has length 118 [2022-01-10 06:26:10,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:10,828 INFO L470 AbstractCegarLoop]: Abstraction has 16874 states and 28028 transitions. [2022-01-10 06:26:10,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:10,829 INFO L276 IsEmpty]: Start isEmpty. Operand 16874 states and 28028 transitions. [2022-01-10 06:26:10,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:26:10,858 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:10,858 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:10,874 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:26:11,071 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:26:11,071 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:11,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:11,072 INFO L85 PathProgramCache]: Analyzing trace with hash -768772248, now seen corresponding path program 1 times [2022-01-10 06:26:11,072 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:11,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2063706277] [2022-01-10 06:26:11,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:11,072 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:11,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:11,073 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:26:11,099 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:26:11,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:11,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:11,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:11,405 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:11,405 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:11,405 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:11,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2063706277] [2022-01-10 06:26:11,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2063706277] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:11,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:11,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:11,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984224743] [2022-01-10 06:26:11,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:11,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:11,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:11,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:11,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:11,407 INFO L87 Difference]: Start difference. First operand 16874 states and 28028 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:12,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:12,479 INFO L93 Difference]: Finished difference Result 44600 states and 74408 transitions. [2022-01-10 06:26:12,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:12,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2022-01-10 06:26:12,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:12,585 INFO L225 Difference]: With dead ends: 44600 [2022-01-10 06:26:12,585 INFO L226 Difference]: Without dead ends: 30085 [2022-01-10 06:26:12,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:12,629 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 95 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 958 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:26:12,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 958 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:12,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30085 states. [2022-01-10 06:26:14,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30085 to 30077. [2022-01-10 06:26:14,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30077 states, 25245 states have (on average 1.5689047336106159) internal successors, (39607), 25249 states have internal predecessors, (39607), 4808 states have call successors, (4808), 20 states have call predecessors, (4808), 23 states have return successors, (5417), 4807 states have call predecessors, (5417), 4807 states have call successors, (5417) [2022-01-10 06:26:14,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30077 states to 30077 states and 49832 transitions. [2022-01-10 06:26:14,263 INFO L78 Accepts]: Start accepts. Automaton has 30077 states and 49832 transitions. Word has length 119 [2022-01-10 06:26:14,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:14,263 INFO L470 AbstractCegarLoop]: Abstraction has 30077 states and 49832 transitions. [2022-01-10 06:26:14,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:14,263 INFO L276 IsEmpty]: Start isEmpty. Operand 30077 states and 49832 transitions. [2022-01-10 06:26:14,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-10 06:26:14,282 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:14,282 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:14,292 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:26:14,492 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:26:14,493 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:14,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:14,493 INFO L85 PathProgramCache]: Analyzing trace with hash -168472517, now seen corresponding path program 1 times [2022-01-10 06:26:14,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:14,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1491677862] [2022-01-10 06:26:14,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:14,494 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:14,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:14,504 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:26:14,505 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:26:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:14,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:14,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:14,808 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:14,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:14,809 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:14,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1491677862] [2022-01-10 06:26:14,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1491677862] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:14,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:14,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:14,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814130738] [2022-01-10 06:26:14,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:14,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:14,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:14,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:14,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:14,811 INFO L87 Difference]: Start difference. First operand 30077 states and 49832 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:16,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:16,967 INFO L93 Difference]: Finished difference Result 81942 states and 136215 transitions. [2022-01-10 06:26:16,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:16,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2022-01-10 06:26:16,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:17,157 INFO L225 Difference]: With dead ends: 81942 [2022-01-10 06:26:17,157 INFO L226 Difference]: Without dead ends: 55028 [2022-01-10 06:26:17,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:17,219 INFO L933 BasicCegarLoop]: 490 mSDtfsCounter, 93 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 959 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:26:17,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 959 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:17,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55028 states. [2022-01-10 06:26:19,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55028 to 55020. [2022-01-10 06:26:19,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55020 states, 46473 states have (on average 1.5630581197684676) internal successors, (72640), 46477 states have internal predecessors, (72640), 8523 states have call successors, (8523), 20 states have call predecessors, (8523), 23 states have return successors, (9664), 8522 states have call predecessors, (9664), 8522 states have call successors, (9664) [2022-01-10 06:26:20,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55020 states to 55020 states and 90827 transitions. [2022-01-10 06:26:20,139 INFO L78 Accepts]: Start accepts. Automaton has 55020 states and 90827 transitions. Word has length 120 [2022-01-10 06:26:20,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:20,139 INFO L470 AbstractCegarLoop]: Abstraction has 55020 states and 90827 transitions. [2022-01-10 06:26:20,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:20,140 INFO L276 IsEmpty]: Start isEmpty. Operand 55020 states and 90827 transitions. [2022-01-10 06:26:20,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-01-10 06:26:20,169 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:20,169 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:20,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:26:20,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:26:20,379 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:20,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:20,379 INFO L85 PathProgramCache]: Analyzing trace with hash 426735464, now seen corresponding path program 1 times [2022-01-10 06:26:20,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:20,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2127992842] [2022-01-10 06:26:20,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:20,380 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:20,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:20,381 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:26:20,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:26:20,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:20,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:20,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:20,943 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:26:20,944 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:20,944 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:20,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2127992842] [2022-01-10 06:26:20,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2127992842] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:20,944 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:20,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:20,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043103121] [2022-01-10 06:26:20,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:20,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:20,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:20,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:20,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:20,945 INFO L87 Difference]: Start difference. First operand 55020 states and 90827 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:24,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:24,445 INFO L93 Difference]: Finished difference Result 102741 states and 169861 transitions. [2022-01-10 06:26:24,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:24,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2022-01-10 06:26:24,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:24,874 INFO L225 Difference]: With dead ends: 102741 [2022-01-10 06:26:24,875 INFO L226 Difference]: Without dead ends: 102579 [2022-01-10 06:26:24,922 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:26:24,923 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 91 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 958 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:26:24,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 958 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:25,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102579 states. [2022-01-10 06:26:29,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102579 to 102571. [2022-01-10 06:26:30,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102571 states, 87225 states have (on average 1.5557695614789337) internal successors, (135702), 87229 states have internal predecessors, (135702), 15322 states have call successors, (15322), 20 states have call predecessors, (15322), 23 states have return successors, (17509), 15321 states have call predecessors, (17509), 15321 states have call successors, (17509) [2022-01-10 06:26:30,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102571 states to 102571 states and 168533 transitions. [2022-01-10 06:26:30,388 INFO L78 Accepts]: Start accepts. Automaton has 102571 states and 168533 transitions. Word has length 121 [2022-01-10 06:26:30,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:30,388 INFO L470 AbstractCegarLoop]: Abstraction has 102571 states and 168533 transitions. [2022-01-10 06:26:30,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:30,388 INFO L276 IsEmpty]: Start isEmpty. Operand 102571 states and 168533 transitions. [2022-01-10 06:26:30,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-01-10 06:26:30,412 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:30,412 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:30,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:26:30,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:26:30,623 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:30,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:30,623 INFO L85 PathProgramCache]: Analyzing trace with hash -381994500, now seen corresponding path program 1 times [2022-01-10 06:26:30,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:30,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1871243839] [2022-01-10 06:26:30,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:30,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:30,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:30,844 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:26:30,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:26:31,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:31,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:26:31,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:31,268 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:26:31,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:26:31,620 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:26:31,621 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:31,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1871243839] [2022-01-10 06:26:31,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1871243839] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:26:31,621 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:26:31,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-10 06:26:31,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363947497] [2022-01-10 06:26:31,621 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:26:31,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:26:31,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:31,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:26:31,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:26:31,623 INFO L87 Difference]: Start difference. First operand 102571 states and 168533 transitions. Second operand has 16 states, 16 states have (on average 9.6875) internal successors, (155), 14 states have internal predecessors, (155), 4 states have call successors, (26), 6 states have call predecessors, (26), 9 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) [2022-01-10 06:26:46,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:46,309 INFO L93 Difference]: Finished difference Result 301869 states and 502659 transitions. [2022-01-10 06:26:46,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:26:46,309 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.6875) internal successors, (155), 14 states have internal predecessors, (155), 4 states have call successors, (26), 6 states have call predecessors, (26), 9 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) Word has length 122 [2022-01-10 06:26:46,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:47,867 INFO L225 Difference]: With dead ends: 301869 [2022-01-10 06:26:47,868 INFO L226 Difference]: Without dead ends: 301715 [2022-01-10 06:26:48,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2022-01-10 06:26:48,011 INFO L933 BasicCegarLoop]: 703 mSDtfsCounter, 2043 mSDsluCounter, 2070 mSDsCounter, 0 mSdLazyCounter, 3782 mSolverCounterSat, 568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 2773 SdHoareTripleChecker+Invalid, 4350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 568 IncrementalHoareTripleChecker+Valid, 3782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:26:48,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2098 Valid, 2773 Invalid, 4350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [568 Valid, 3782 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-01-10 06:26:48,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301715 states.