/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_spec6_product28.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:27:15,569 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:27:15,570 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:27:15,624 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:27:15,625 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:27:15,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:27:15,628 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:27:15,632 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:27:15,633 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:27:15,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:27:15,637 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:27:15,638 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:27:15,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:27:15,638 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:27:15,639 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:27:15,639 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:27:15,640 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:27:15,640 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:27:15,641 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:27:15,642 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:27:15,643 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:27:15,645 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:27:15,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:27:15,649 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:27:15,656 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:27:15,656 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:27:15,657 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:27:15,657 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:27:15,658 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:27:15,658 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:27:15,658 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:27:15,659 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:27:15,660 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:27:15,660 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:27:15,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:27:15,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:27:15,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:27:15,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:27:15,662 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:27:15,662 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:27:15,663 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:27:15,664 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:27:15,686 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:27:15,686 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:27:15,686 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:27:15,686 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:27:15,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:27:15,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:27:15,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:27:15,688 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:27:15,688 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:27:15,688 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:27:15,688 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:27:15,688 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:27:15,689 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:27:15,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:27:15,690 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:27:15,690 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:27:15,690 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:27:15,691 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:27:15,691 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:27:15,691 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:27:15,691 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:27:15,691 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:27:15,691 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:27:15,691 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:27:15,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:27:15,910 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:27:15,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:27:15,912 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:27:15,916 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:27:15,917 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product28.cil.c [2022-01-10 06:27:15,967 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fcd67a79/8479360af56844da9870383151262d12/FLAGf94e8fa25 [2022-01-10 06:27:16,387 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:27:16,388 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product28.cil.c [2022-01-10 06:27:16,403 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fcd67a79/8479360af56844da9870383151262d12/FLAGf94e8fa25 [2022-01-10 06:27:16,411 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fcd67a79/8479360af56844da9870383151262d12 [2022-01-10 06:27:16,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:27:16,414 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:27:16,419 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:27:16,419 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:27:16,421 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:27:16,422 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:27:16" (1/1) ... [2022-01-10 06:27:16,423 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ea1d673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:16, skipping insertion in model container [2022-01-10 06:27:16,423 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:27:16" (1/1) ... [2022-01-10 06:27:16,427 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:27:16,464 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:27:16,871 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_spec6_product28.cil.c[64121,64134] [2022-01-10 06:27:16,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:27:16,884 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:27:16,893 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:27:16,954 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_spec6_product28.cil.c[64121,64134] [2022-01-10 06:27:16,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:27:16,974 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:27:17,063 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_spec6_product28.cil.c[64121,64134] [2022-01-10 06:27:17,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:27:17,091 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:27:17,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17 WrapperNode [2022-01-10 06:27:17,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:27:17,092 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:27:17,092 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:27:17,092 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:27:17,097 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:27:17" (1/1) ... [2022-01-10 06:27:17,133 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:27:17" (1/1) ... [2022-01-10 06:27:17,182 INFO L137 Inliner]: procedures = 131, calls = 215, calls flagged for inlining = 56, calls inlined = 46, statements flattened = 830 [2022-01-10 06:27:17,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:27:17,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:27:17,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:27:17,183 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:27:17,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,193 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,204 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,210 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,213 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:27:17,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:27:17,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:27:17,219 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:27:17,220 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,224 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:27:17,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:27:17,244 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:27:17,255 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:27:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:27:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:27:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:27:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:27:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:27:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:27:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:27:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:27:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:27:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:27:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:27:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-01-10 06:27:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:27:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:27:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:27:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-01-10 06:27:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-01-10 06:27:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-01-10 06:27:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:27:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:27:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:27:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-01-10 06:27:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:27:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:27:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:27:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:27:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:27:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:27:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:27:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:27:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:27:17,504 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:27:17,505 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:27:18,004 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:27:18,011 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:27:18,011 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:27:18,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:27:18 BoogieIcfgContainer [2022-01-10 06:27:18,013 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:27:18,014 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:27:18,014 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:27:18,016 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:27:18,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:27:16" (1/3) ... [2022-01-10 06:27:18,017 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37b9c78e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:27:18, skipping insertion in model container [2022-01-10 06:27:18,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (2/3) ... [2022-01-10 06:27:18,017 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37b9c78e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:27:18, skipping insertion in model container [2022-01-10 06:27:18,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:27:18" (3/3) ... [2022-01-10 06:27:18,018 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec6_product28.cil.c [2022-01-10 06:27:18,022 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:27:18,022 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:27:18,054 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:27:18,059 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:27:18,059 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:27:18,091 INFO L276 IsEmpty]: Start isEmpty. Operand has 332 states, 256 states have (on average 1.515625) internal successors, (388), 260 states have internal predecessors, (388), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-01-10 06:27:18,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-01-10 06:27:18,110 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:18,111 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:18,111 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:18,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:18,120 INFO L85 PathProgramCache]: Analyzing trace with hash 724686432, now seen corresponding path program 1 times [2022-01-10 06:27:18,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:18,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357472782] [2022-01-10 06:27:18,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:18,132 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:18,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:18,134 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:27:18,145 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:27:18,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:18,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:27:18,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:18,681 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-01-10 06:27:18,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:18,681 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:18,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357472782] [2022-01-10 06:27:18,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357472782] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:18,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:18,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:27:18,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533498676] [2022-01-10 06:27:18,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:18,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:27:18,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:18,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:27:18,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:27:18,712 INFO L87 Difference]: Start difference. First operand has 332 states, 256 states have (on average 1.515625) internal successors, (388), 260 states have internal predecessors, (388), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:18,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:18,757 INFO L93 Difference]: Finished difference Result 515 states and 746 transitions. [2022-01-10 06:27:18,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:27:18,759 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 123 [2022-01-10 06:27:18,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:18,788 INFO L225 Difference]: With dead ends: 515 [2022-01-10 06:27:18,789 INFO L226 Difference]: Without dead ends: 325 [2022-01-10 06:27:18,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 122 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:27:18,799 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:27:18,800 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:27:18,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2022-01-10 06:27:18,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2022-01-10 06:27:18,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 250 states have (on average 1.508) internal successors, (377), 253 states have internal predecessors, (377), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-01-10 06:27:18,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 480 transitions. [2022-01-10 06:27:18,846 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 480 transitions. Word has length 123 [2022-01-10 06:27:18,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:18,847 INFO L470 AbstractCegarLoop]: Abstraction has 325 states and 480 transitions. [2022-01-10 06:27:18,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:18,847 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 480 transitions. [2022-01-10 06:27:18,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-10 06:27:18,850 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:18,850 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:18,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:19,063 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:27:19,063 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:19,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:19,066 INFO L85 PathProgramCache]: Analyzing trace with hash -168515173, now seen corresponding path program 1 times [2022-01-10 06:27:19,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:19,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1886548587] [2022-01-10 06:27:19,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:19,067 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:19,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:19,068 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:27:19,070 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:27:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:19,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:27:19,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:19,513 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:27:19,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:19,514 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:19,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1886548587] [2022-01-10 06:27:19,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1886548587] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:19,514 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:19,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:19,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458191178] [2022-01-10 06:27:19,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:19,516 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:19,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:19,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:19,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:19,517 INFO L87 Difference]: Start difference. First operand 325 states and 480 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:19,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:19,583 INFO L93 Difference]: Finished difference Result 641 states and 950 transitions. [2022-01-10 06:27:19,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:19,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 124 [2022-01-10 06:27:19,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:19,587 INFO L225 Difference]: With dead ends: 641 [2022-01-10 06:27:19,587 INFO L226 Difference]: Without dead ends: 327 [2022-01-10 06:27:19,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 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:27:19,589 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 117 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1748 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:27:19,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 1748 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:19,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2022-01-10 06:27:19,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2022-01-10 06:27:19,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 251 states have (on average 1.5059760956175299) internal successors, (378), 255 states have internal predecessors, (378), 52 states have call successors, (52), 22 states have call predecessors, (52), 23 states have return successors, (53), 51 states have call predecessors, (53), 51 states have call successors, (53) [2022-01-10 06:27:19,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 483 transitions. [2022-01-10 06:27:19,606 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 483 transitions. Word has length 124 [2022-01-10 06:27:19,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:19,607 INFO L470 AbstractCegarLoop]: Abstraction has 327 states and 483 transitions. [2022-01-10 06:27:19,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:19,607 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 483 transitions. [2022-01-10 06:27:19,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:27:19,608 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:19,609 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:19,621 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:27:19,819 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:27:19,819 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:19,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:19,820 INFO L85 PathProgramCache]: Analyzing trace with hash 793323380, now seen corresponding path program 1 times [2022-01-10 06:27:19,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:19,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1825631286] [2022-01-10 06:27:19,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:19,821 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:19,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:19,822 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:27:19,823 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:27:20,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:20,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:27:20,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:20,184 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:27:20,184 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:20,184 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:20,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1825631286] [2022-01-10 06:27:20,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1825631286] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:20,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:20,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:20,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844052902] [2022-01-10 06:27:20,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:20,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:20,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:20,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:20,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:20,190 INFO L87 Difference]: Start difference. First operand 327 states and 483 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:20,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:20,261 INFO L93 Difference]: Finished difference Result 643 states and 954 transitions. [2022-01-10 06:27:20,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:20,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 125 [2022-01-10 06:27:20,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:20,265 INFO L225 Difference]: With dead ends: 643 [2022-01-10 06:27:20,265 INFO L226 Difference]: Without dead ends: 329 [2022-01-10 06:27:20,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 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:27:20,268 INFO L933 BasicCegarLoop]: 469 mSDtfsCounter, 116 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1737 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:27:20,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1737 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:20,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2022-01-10 06:27:20,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2022-01-10 06:27:20,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 252 states have (on average 1.503968253968254) internal successors, (379), 257 states have internal predecessors, (379), 52 states have call successors, (52), 22 states have call predecessors, (52), 24 states have return successors, (57), 51 states have call predecessors, (57), 51 states have call successors, (57) [2022-01-10 06:27:20,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 488 transitions. [2022-01-10 06:27:20,298 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 488 transitions. Word has length 125 [2022-01-10 06:27:20,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:20,298 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 488 transitions. [2022-01-10 06:27:20,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:20,298 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 488 transitions. [2022-01-10 06:27:20,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:27:20,300 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:20,301 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:20,323 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:27:20,511 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:27:20,514 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:20,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:20,514 INFO L85 PathProgramCache]: Analyzing trace with hash -148640055, now seen corresponding path program 1 times [2022-01-10 06:27:20,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:20,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [192754881] [2022-01-10 06:27:20,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:20,515 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:20,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:20,516 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:27:20,518 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:27:20,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:20,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:27:20,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:20,936 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:27:20,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:20,937 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:20,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [192754881] [2022-01-10 06:27:20,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [192754881] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:20,937 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:20,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:20,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777230656] [2022-01-10 06:27:20,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:20,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:20,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:20,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:20,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:20,938 INFO L87 Difference]: Start difference. First operand 329 states and 488 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:20,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:20,978 INFO L93 Difference]: Finished difference Result 635 states and 944 transitions. [2022-01-10 06:27:20,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:20,988 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 126 [2022-01-10 06:27:20,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:20,990 INFO L225 Difference]: With dead ends: 635 [2022-01-10 06:27:20,990 INFO L226 Difference]: Without dead ends: 329 [2022-01-10 06:27:20,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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:27:20,996 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 115 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1751 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:27:20,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 1751 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:20,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2022-01-10 06:27:21,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2022-01-10 06:27:21,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 252 states have (on average 1.503968253968254) internal successors, (379), 257 states have internal predecessors, (379), 52 states have call successors, (52), 22 states have call predecessors, (52), 24 states have return successors, (56), 51 states have call predecessors, (56), 51 states have call successors, (56) [2022-01-10 06:27:21,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 487 transitions. [2022-01-10 06:27:21,012 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 487 transitions. Word has length 126 [2022-01-10 06:27:21,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:21,013 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 487 transitions. [2022-01-10 06:27:21,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:21,013 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 487 transitions. [2022-01-10 06:27:21,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:27:21,016 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:21,017 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:21,027 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:27:21,227 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:27:21,227 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:21,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:21,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1827084156, now seen corresponding path program 2 times [2022-01-10 06:27:21,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:21,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199857114] [2022-01-10 06:27:21,228 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:27:21,229 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:21,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:21,230 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:27:21,230 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:27:21,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:27:21,393 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:27:21,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:21,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:21,564 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-01-10 06:27:21,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:21,564 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:21,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199857114] [2022-01-10 06:27:21,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199857114] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:21,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:21,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:21,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769042641] [2022-01-10 06:27:21,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:21,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:21,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:21,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:21,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:21,566 INFO L87 Difference]: Start difference. First operand 329 states and 487 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:21,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:21,579 INFO L93 Difference]: Finished difference Result 509 states and 734 transitions. [2022-01-10 06:27:21,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:21,579 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2022-01-10 06:27:21,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:21,581 INFO L225 Difference]: With dead ends: 509 [2022-01-10 06:27:21,581 INFO L226 Difference]: Without dead ends: 332 [2022-01-10 06:27:21,582 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:21,582 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:27:21,582 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:27:21,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-01-10 06:27:21,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 331. [2022-01-10 06:27:21,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 254 states have (on average 1.5) internal successors, (381), 259 states have internal predecessors, (381), 52 states have call successors, (52), 22 states have call predecessors, (52), 24 states have return successors, (56), 51 states have call predecessors, (56), 51 states have call successors, (56) [2022-01-10 06:27:21,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 489 transitions. [2022-01-10 06:27:21,592 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 489 transitions. Word has length 127 [2022-01-10 06:27:21,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:21,592 INFO L470 AbstractCegarLoop]: Abstraction has 331 states and 489 transitions. [2022-01-10 06:27:21,593 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:21,593 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 489 transitions. [2022-01-10 06:27:21,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 06:27:21,594 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:21,594 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:21,603 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:27:21,802 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:27:21,803 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:21,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:21,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1229975603, now seen corresponding path program 1 times [2022-01-10 06:27:21,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:21,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1915494863] [2022-01-10 06:27:21,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:21,804 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:21,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:21,805 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:27:21,806 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:27:21,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:22,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:27:22,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:22,194 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:27:22,194 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:22,194 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:22,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1915494863] [2022-01-10 06:27:22,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1915494863] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:22,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:22,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:22,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423429048] [2022-01-10 06:27:22,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:22,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:22,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:22,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:22,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:22,196 INFO L87 Difference]: Start difference. First operand 331 states and 489 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:22,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:22,242 INFO L93 Difference]: Finished difference Result 641 states and 951 transitions. [2022-01-10 06:27:22,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:22,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 133 [2022-01-10 06:27:22,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:22,244 INFO L225 Difference]: With dead ends: 641 [2022-01-10 06:27:22,244 INFO L226 Difference]: Without dead ends: 333 [2022-01-10 06:27:22,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 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:27:22,245 INFO L933 BasicCegarLoop]: 472 mSDtfsCounter, 113 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1753 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:27:22,245 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 1753 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:22,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-01-10 06:27:22,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-01-10 06:27:22,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 255 states have (on average 1.4980392156862745) internal successors, (382), 261 states have internal predecessors, (382), 52 states have call successors, (52), 22 states have call predecessors, (52), 25 states have return successors, (58), 51 states have call predecessors, (58), 51 states have call successors, (58) [2022-01-10 06:27:22,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 492 transitions. [2022-01-10 06:27:22,254 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 492 transitions. Word has length 133 [2022-01-10 06:27:22,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:22,254 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 492 transitions. [2022-01-10 06:27:22,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:22,255 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 492 transitions. [2022-01-10 06:27:22,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-01-10 06:27:22,256 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:22,256 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:22,268 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:27:22,459 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:27:22,460 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:22,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:22,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1246313037, now seen corresponding path program 1 times [2022-01-10 06:27:22,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:22,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [429171912] [2022-01-10 06:27:22,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:22,461 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:22,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:22,462 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:27:22,474 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:27:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:22,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:27:22,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:22,803 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:27:22,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:22,804 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:22,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [429171912] [2022-01-10 06:27:22,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [429171912] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:22,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:22,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:22,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582980607] [2022-01-10 06:27:22,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:22,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:22,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:22,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:22,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:22,805 INFO L87 Difference]: Start difference. First operand 333 states and 492 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:22,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:22,873 INFO L93 Difference]: Finished difference Result 639 states and 946 transitions. [2022-01-10 06:27:22,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:22,874 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 134 [2022-01-10 06:27:22,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:22,875 INFO L225 Difference]: With dead ends: 639 [2022-01-10 06:27:22,876 INFO L226 Difference]: Without dead ends: 333 [2022-01-10 06:27:22,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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:27:22,877 INFO L933 BasicCegarLoop]: 469 mSDtfsCounter, 114 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1740 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:27:22,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [131 Valid, 1740 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:22,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-01-10 06:27:22,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-01-10 06:27:22,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 255 states have (on average 1.4980392156862745) internal successors, (382), 261 states have internal predecessors, (382), 52 states have call successors, (52), 22 states have call predecessors, (52), 25 states have return successors, (57), 51 states have call predecessors, (57), 51 states have call successors, (57) [2022-01-10 06:27:22,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 491 transitions. [2022-01-10 06:27:22,888 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 491 transitions. Word has length 134 [2022-01-10 06:27:22,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:22,888 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 491 transitions. [2022-01-10 06:27:22,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:22,888 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 491 transitions. [2022-01-10 06:27:22,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-01-10 06:27:22,890 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:22,890 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:22,905 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:27:23,105 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:27:23,106 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:23,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:23,106 INFO L85 PathProgramCache]: Analyzing trace with hash 899129476, now seen corresponding path program 2 times [2022-01-10 06:27:23,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:23,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [459912198] [2022-01-10 06:27:23,107 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:27:23,107 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:23,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:23,108 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:27:23,109 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:27:23,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:27:23,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:27:23,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:27:23,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:23,522 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:27:23,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:23,523 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:23,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [459912198] [2022-01-10 06:27:23,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [459912198] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:23,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:23,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:23,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943464216] [2022-01-10 06:27:23,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:23,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:23,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:23,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:23,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:23,524 INFO L87 Difference]: Start difference. First operand 333 states and 491 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:23,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:23,598 INFO L93 Difference]: Finished difference Result 641 states and 951 transitions. [2022-01-10 06:27:23,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:23,599 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2022-01-10 06:27:23,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:23,601 INFO L225 Difference]: With dead ends: 641 [2022-01-10 06:27:23,601 INFO L226 Difference]: Without dead ends: 335 [2022-01-10 06:27:23,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:27:23,602 INFO L933 BasicCegarLoop]: 470 mSDtfsCounter, 112 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:27:23,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 1742 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:27:23,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2022-01-10 06:27:23,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2022-01-10 06:27:23,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 256 states have (on average 1.49609375) internal successors, (383), 263 states have internal predecessors, (383), 52 states have call successors, (52), 22 states have call predecessors, (52), 26 states have return successors, (61), 51 states have call predecessors, (61), 51 states have call successors, (61) [2022-01-10 06:27:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 496 transitions. [2022-01-10 06:27:23,613 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 496 transitions. Word has length 135 [2022-01-10 06:27:23,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:23,613 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 496 transitions. [2022-01-10 06:27:23,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:23,613 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 496 transitions. [2022-01-10 06:27:23,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 06:27:23,615 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:23,615 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:23,626 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:27:23,824 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:27:23,826 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:23,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:23,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1344877048, now seen corresponding path program 1 times [2022-01-10 06:27:23,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:23,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [577527122] [2022-01-10 06:27:23,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:23,827 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:23,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:23,828 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:27:23,829 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:27:24,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:24,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:24,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:24,145 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:24,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:24,145 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:24,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [577527122] [2022-01-10 06:27:24,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [577527122] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:24,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:24,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:24,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845639272] [2022-01-10 06:27:24,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:24,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:24,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:24,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:24,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:24,147 INFO L87 Difference]: Start difference. First operand 335 states and 496 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:24,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:24,164 INFO L93 Difference]: Finished difference Result 691 states and 1037 transitions. [2022-01-10 06:27:24,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:24,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 136 [2022-01-10 06:27:24,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:24,166 INFO L225 Difference]: With dead ends: 691 [2022-01-10 06:27:24,166 INFO L226 Difference]: Without dead ends: 387 [2022-01-10 06:27:24,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 134 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:27:24,168 INFO L933 BasicCegarLoop]: 497 mSDtfsCounter, 99 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 930 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:27:24,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:24,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2022-01-10 06:27:24,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 379. [2022-01-10 06:27:24,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 289 states have (on average 1.5121107266435987) internal successors, (437), 296 states have internal predecessors, (437), 63 states have call successors, (63), 22 states have call predecessors, (63), 26 states have return successors, (74), 62 states have call predecessors, (74), 62 states have call successors, (74) [2022-01-10 06:27:24,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 574 transitions. [2022-01-10 06:27:24,180 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 574 transitions. Word has length 136 [2022-01-10 06:27:24,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:24,180 INFO L470 AbstractCegarLoop]: Abstraction has 379 states and 574 transitions. [2022-01-10 06:27:24,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:24,181 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 574 transitions. [2022-01-10 06:27:24,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-01-10 06:27:24,182 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:24,182 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:27:24,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-01-10 06:27:24,403 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:27:24,403 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:24,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:24,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1375301743, now seen corresponding path program 1 times [2022-01-10 06:27:24,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:24,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2114774949] [2022-01-10 06:27:24,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:24,405 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:24,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:24,406 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:27:24,408 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:27:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:24,606 INFO L263 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:27:24,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:24,784 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:24,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:27:25,013 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:25,013 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:25,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2114774949] [2022-01-10 06:27:25,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2114774949] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:27:25,013 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:27:25,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:27:25,014 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094894586] [2022-01-10 06:27:25,014 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:27:25,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:27:25,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:25,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:27:25,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:27:25,015 INFO L87 Difference]: Start difference. First operand 379 states and 574 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-01-10 06:27:25,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:25,215 INFO L93 Difference]: Finished difference Result 883 states and 1386 transitions. [2022-01-10 06:27:25,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:27:25,216 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 137 [2022-01-10 06:27:25,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:25,219 INFO L225 Difference]: With dead ends: 883 [2022-01-10 06:27:25,219 INFO L226 Difference]: Without dead ends: 706 [2022-01-10 06:27:25,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 268 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:27:25,220 INFO L933 BasicCegarLoop]: 542 mSDtfsCounter, 526 mSDsluCounter, 1565 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:27:25,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [556 Valid, 2107 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:27:25,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2022-01-10 06:27:25,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 682. [2022-01-10 06:27:25,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 528 states have (on average 1.581439393939394) internal successors, (835), 535 states have internal predecessors, (835), 127 states have call successors, (127), 22 states have call predecessors, (127), 26 states have return successors, (148), 126 states have call predecessors, (148), 126 states have call successors, (148) [2022-01-10 06:27:25,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1110 transitions. [2022-01-10 06:27:25,267 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1110 transitions. Word has length 137 [2022-01-10 06:27:25,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:25,268 INFO L470 AbstractCegarLoop]: Abstraction has 682 states and 1110 transitions. [2022-01-10 06:27:25,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-01-10 06:27:25,268 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1110 transitions. [2022-01-10 06:27:25,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-01-10 06:27:25,270 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:25,271 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:25,283 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:27:25,481 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:27:25,481 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:25,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:25,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1023883246, now seen corresponding path program 1 times [2022-01-10 06:27:25,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:25,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1814041172] [2022-01-10 06:27:25,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:25,482 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:25,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:25,483 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:27:25,484 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:27:25,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:25,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:25,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:25,804 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:25,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:25,804 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:25,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1814041172] [2022-01-10 06:27:25,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1814041172] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:25,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:25,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:25,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164440517] [2022-01-10 06:27:25,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:25,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:25,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:25,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:25,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:25,806 INFO L87 Difference]: Start difference. First operand 682 states and 1110 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:25,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:25,841 INFO L93 Difference]: Finished difference Result 1604 states and 2652 transitions. [2022-01-10 06:27:25,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:25,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2022-01-10 06:27:25,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:25,845 INFO L225 Difference]: With dead ends: 1604 [2022-01-10 06:27:25,846 INFO L226 Difference]: Without dead ends: 990 [2022-01-10 06:27:25,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 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:27:25,848 INFO L933 BasicCegarLoop]: 502 mSDtfsCounter, 97 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 980 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:27:25,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 980 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:25,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2022-01-10 06:27:25,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 982. [2022-01-10 06:27:25,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 764 states have (on average 1.5968586387434556) internal successors, (1220), 771 states have internal predecessors, (1220), 191 states have call successors, (191), 22 states have call predecessors, (191), 26 states have return successors, (222), 190 states have call predecessors, (222), 190 states have call successors, (222) [2022-01-10 06:27:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1633 transitions. [2022-01-10 06:27:25,884 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1633 transitions. Word has length 143 [2022-01-10 06:27:25,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:25,884 INFO L470 AbstractCegarLoop]: Abstraction has 982 states and 1633 transitions. [2022-01-10 06:27:25,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:25,884 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1633 transitions. [2022-01-10 06:27:25,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-01-10 06:27:25,888 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:25,888 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:25,898 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:27:26,098 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:27:26,098 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:26,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:26,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1122517832, now seen corresponding path program 1 times [2022-01-10 06:27:26,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:26,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053136004] [2022-01-10 06:27:26,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:26,099 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:26,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:26,100 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:27:26,102 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:27:26,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:26,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:26,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:26,464 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:26,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:26,465 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:26,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053136004] [2022-01-10 06:27:26,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053136004] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:26,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:26,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:26,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035570511] [2022-01-10 06:27:26,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:26,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:26,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:26,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:26,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:26,466 INFO L87 Difference]: Start difference. First operand 982 states and 1633 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:26,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:26,510 INFO L93 Difference]: Finished difference Result 2319 states and 3881 transitions. [2022-01-10 06:27:26,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:26,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 144 [2022-01-10 06:27:26,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:26,518 INFO L225 Difference]: With dead ends: 2319 [2022-01-10 06:27:26,518 INFO L226 Difference]: Without dead ends: 1458 [2022-01-10 06:27:26,521 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 142 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:27:26,522 INFO L933 BasicCegarLoop]: 495 mSDtfsCounter, 95 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 968 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:27:26,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 968 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:26,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2022-01-10 06:27:26,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1450. [2022-01-10 06:27:26,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1137 states have (on average 1.6068601583113455) internal successors, (1827), 1144 states have internal predecessors, (1827), 286 states have call successors, (286), 22 states have call predecessors, (286), 26 states have return successors, (317), 285 states have call predecessors, (317), 285 states have call successors, (317) [2022-01-10 06:27:26,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2430 transitions. [2022-01-10 06:27:26,594 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2430 transitions. Word has length 144 [2022-01-10 06:27:26,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:26,595 INFO L470 AbstractCegarLoop]: Abstraction has 1450 states and 2430 transitions. [2022-01-10 06:27:26,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:26,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2430 transitions. [2022-01-10 06:27:26,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-01-10 06:27:26,603 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:26,603 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:26,627 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:27:26,813 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:27:26,813 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:26,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:26,814 INFO L85 PathProgramCache]: Analyzing trace with hash -254502256, now seen corresponding path program 1 times [2022-01-10 06:27:26,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:26,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [49574013] [2022-01-10 06:27:26,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:26,814 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:26,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:26,815 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:27:26,817 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:27:27,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:27,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:27,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:27,167 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:27,167 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:27,167 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:27,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [49574013] [2022-01-10 06:27:27,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [49574013] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:27,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:27,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:27,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924304836] [2022-01-10 06:27:27,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:27,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:27,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:27,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:27,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:27,169 INFO L87 Difference]: Start difference. First operand 1450 states and 2430 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:27,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:27,233 INFO L93 Difference]: Finished difference Result 3366 states and 5688 transitions. [2022-01-10 06:27:27,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:27,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2022-01-10 06:27:27,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:27,247 INFO L225 Difference]: With dead ends: 3366 [2022-01-10 06:27:27,247 INFO L226 Difference]: Without dead ends: 2162 [2022-01-10 06:27:27,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 143 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:27:27,253 INFO L933 BasicCegarLoop]: 491 mSDtfsCounter, 93 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 961 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:27:27,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 961 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:27,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2022-01-10 06:27:27,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 2154. [2022-01-10 06:27:27,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2154 states, 1718 states have (on average 1.6146682188591386) internal successors, (2774), 1725 states have internal predecessors, (2774), 409 states have call successors, (409), 22 states have call predecessors, (409), 26 states have return successors, (456), 408 states have call predecessors, (456), 408 states have call successors, (456) [2022-01-10 06:27:27,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 3639 transitions. [2022-01-10 06:27:27,364 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 3639 transitions. Word has length 145 [2022-01-10 06:27:27,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:27,365 INFO L470 AbstractCegarLoop]: Abstraction has 2154 states and 3639 transitions. [2022-01-10 06:27:27,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:27,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 3639 transitions. [2022-01-10 06:27:27,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 06:27:27,373 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:27,373 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:27,385 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:27:27,583 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:27:27,584 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:27,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:27,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1756434345, now seen corresponding path program 1 times [2022-01-10 06:27:27,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:27,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278853782] [2022-01-10 06:27:27,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:27,585 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:27,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:27,586 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:27:27,588 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:27:27,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:27,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:27,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:27,968 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:27,969 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:27,969 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:27,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278853782] [2022-01-10 06:27:27,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278853782] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:27,969 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:27,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:27,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913016559] [2022-01-10 06:27:27,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:27,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:27,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:27,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:27,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:27,970 INFO L87 Difference]: Start difference. First operand 2154 states and 3639 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:28,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:28,060 INFO L93 Difference]: Finished difference Result 4985 states and 8485 transitions. [2022-01-10 06:27:28,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:28,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2022-01-10 06:27:28,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:28,077 INFO L225 Difference]: With dead ends: 4985 [2022-01-10 06:27:28,077 INFO L226 Difference]: Without dead ends: 3281 [2022-01-10 06:27:28,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 144 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:27:28,085 INFO L933 BasicCegarLoop]: 491 mSDtfsCounter, 91 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 961 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:27:28,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 961 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:28,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3281 states. [2022-01-10 06:27:28,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3281 to 3273. [2022-01-10 06:27:28,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3273 states, 2658 states have (on average 1.6196388261851016) internal successors, (4305), 2665 states have internal predecessors, (4305), 588 states have call successors, (588), 22 states have call predecessors, (588), 26 states have return successors, (661), 587 states have call predecessors, (661), 587 states have call successors, (661) [2022-01-10 06:27:28,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3273 states to 3273 states and 5554 transitions. [2022-01-10 06:27:28,280 INFO L78 Accepts]: Start accepts. Automaton has 3273 states and 5554 transitions. Word has length 146 [2022-01-10 06:27:28,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:28,280 INFO L470 AbstractCegarLoop]: Abstraction has 3273 states and 5554 transitions. [2022-01-10 06:27:28,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:28,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3273 states and 5554 transitions. [2022-01-10 06:27:28,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-01-10 06:27:28,293 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:28,293 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:28,306 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:27:28,503 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:27:28,504 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:28,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:28,504 INFO L85 PathProgramCache]: Analyzing trace with hash -2111033652, now seen corresponding path program 1 times [2022-01-10 06:27:28,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:28,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [986505189] [2022-01-10 06:27:28,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:28,505 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:28,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:28,506 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:27:28,506 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:27:28,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:28,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:28,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:28,861 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:28,862 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:28,862 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:28,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [986505189] [2022-01-10 06:27:28,862 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [986505189] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:28,862 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:28,862 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:28,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675709643] [2022-01-10 06:27:28,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:28,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:28,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:28,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:28,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:28,863 INFO L87 Difference]: Start difference. First operand 3273 states and 5554 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:29,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:29,043 INFO L93 Difference]: Finished difference Result 7903 states and 13484 transitions. [2022-01-10 06:27:29,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:29,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 147 [2022-01-10 06:27:29,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:29,067 INFO L225 Difference]: With dead ends: 7903 [2022-01-10 06:27:29,068 INFO L226 Difference]: Without dead ends: 5312 [2022-01-10 06:27:29,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 145 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:27:29,080 INFO L933 BasicCegarLoop]: 499 mSDtfsCounter, 89 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 975 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:27:29,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 975 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:29,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5312 states. [2022-01-10 06:27:29,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5312 to 5304. [2022-01-10 06:27:29,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5304 states, 4313 states have (on average 1.6130303732900533) internal successors, (6957), 4320 states have internal predecessors, (6957), 964 states have call successors, (964), 22 states have call predecessors, (964), 26 states have return successors, (1081), 963 states have call predecessors, (1081), 963 states have call successors, (1081) [2022-01-10 06:27:29,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5304 states to 5304 states and 9002 transitions. [2022-01-10 06:27:29,331 INFO L78 Accepts]: Start accepts. Automaton has 5304 states and 9002 transitions. Word has length 147 [2022-01-10 06:27:29,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:29,332 INFO L470 AbstractCegarLoop]: Abstraction has 5304 states and 9002 transitions. [2022-01-10 06:27:29,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:29,333 INFO L276 IsEmpty]: Start isEmpty. Operand 5304 states and 9002 transitions. [2022-01-10 06:27:29,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-01-10 06:27:29,354 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:29,355 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:29,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-01-10 06:27:29,565 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:27:29,565 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:29,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:29,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1662742381, now seen corresponding path program 1 times [2022-01-10 06:27:29,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:29,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1743272067] [2022-01-10 06:27:29,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:29,596 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:29,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:29,597 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:27:29,603 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:27:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:29,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:29,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:29,939 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:29,939 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:29,939 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:29,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1743272067] [2022-01-10 06:27:29,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1743272067] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:29,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:29,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:29,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122303414] [2022-01-10 06:27:29,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:29,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:29,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:29,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:29,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:29,941 INFO L87 Difference]: Start difference. First operand 5304 states and 9002 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:30,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:30,226 INFO L93 Difference]: Finished difference Result 13045 states and 22282 transitions. [2022-01-10 06:27:30,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:30,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2022-01-10 06:27:30,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:30,272 INFO L225 Difference]: With dead ends: 13045 [2022-01-10 06:27:30,272 INFO L226 Difference]: Without dead ends: 8800 [2022-01-10 06:27:30,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 146 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:27:30,285 INFO L933 BasicCegarLoop]: 494 mSDtfsCounter, 87 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:27:30,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 967 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:30,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8800 states. [2022-01-10 06:27:30,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8800 to 8792. [2022-01-10 06:27:30,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8792 states, 7195 states have (on average 1.6109798471160528) internal successors, (11591), 7202 states have internal predecessors, (11591), 1570 states have call successors, (1570), 22 states have call predecessors, (1570), 26 states have return successors, (1765), 1569 states have call predecessors, (1765), 1569 states have call successors, (1765) [2022-01-10 06:27:30,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8792 states to 8792 states and 14926 transitions. [2022-01-10 06:27:30,674 INFO L78 Accepts]: Start accepts. Automaton has 8792 states and 14926 transitions. Word has length 148 [2022-01-10 06:27:30,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:30,674 INFO L470 AbstractCegarLoop]: Abstraction has 8792 states and 14926 transitions. [2022-01-10 06:27:30,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:30,674 INFO L276 IsEmpty]: Start isEmpty. Operand 8792 states and 14926 transitions. [2022-01-10 06:27:30,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-01-10 06:27:30,704 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:30,705 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:30,715 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:27:30,915 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:27:30,915 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:30,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:30,916 INFO L85 PathProgramCache]: Analyzing trace with hash -57197746, now seen corresponding path program 1 times [2022-01-10 06:27:30,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:30,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [168496891] [2022-01-10 06:27:30,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:30,916 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:30,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:30,917 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:27:30,919 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:27:31,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:31,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:31,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:31,266 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:31,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:31,266 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:31,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [168496891] [2022-01-10 06:27:31,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [168496891] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:31,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:31,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:31,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907944915] [2022-01-10 06:27:31,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:31,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:31,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:31,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:31,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:31,267 INFO L87 Difference]: Start difference. First operand 8792 states and 14926 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:31,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:31,715 INFO L93 Difference]: Finished difference Result 22704 states and 38707 transitions. [2022-01-10 06:27:31,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:31,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2022-01-10 06:27:31,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:31,759 INFO L225 Difference]: With dead ends: 22704 [2022-01-10 06:27:31,760 INFO L226 Difference]: Without dead ends: 15393 [2022-01-10 06:27:31,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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:27:31,781 INFO L933 BasicCegarLoop]: 507 mSDtfsCounter, 85 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 984 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:27:31,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 984 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:31,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15393 states. [2022-01-10 06:27:32,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15393 to 15385. [2022-01-10 06:27:32,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15385 states, 12585 states have (on average 1.601668653158522) internal successors, (20157), 12592 states have internal predecessors, (20157), 2773 states have call successors, (2773), 22 states have call predecessors, (2773), 26 states have return successors, (3112), 2772 states have call predecessors, (3112), 2772 states have call successors, (3112) [2022-01-10 06:27:32,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15385 states to 15385 states and 26042 transitions. [2022-01-10 06:27:32,414 INFO L78 Accepts]: Start accepts. Automaton has 15385 states and 26042 transitions. Word has length 149 [2022-01-10 06:27:32,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:32,414 INFO L470 AbstractCegarLoop]: Abstraction has 15385 states and 26042 transitions. [2022-01-10 06:27:32,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:32,414 INFO L276 IsEmpty]: Start isEmpty. Operand 15385 states and 26042 transitions. [2022-01-10 06:27:32,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-01-10 06:27:32,471 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:32,471 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:32,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:32,686 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:27:32,687 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:32,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:32,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2068162414, now seen corresponding path program 1 times [2022-01-10 06:27:32,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:32,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1350468093] [2022-01-10 06:27:32,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:32,688 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:32,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:32,689 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:27:32,692 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:27:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:32,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:32,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:33,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:33,048 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:33,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1350468093] [2022-01-10 06:27:33,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1350468093] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:33,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:33,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:33,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563985021] [2022-01-10 06:27:33,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:33,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:33,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:33,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:33,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:33,049 INFO L87 Difference]: Start difference. First operand 15385 states and 26042 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:33,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:33,823 INFO L93 Difference]: Finished difference Result 40660 states and 69150 transitions. [2022-01-10 06:27:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:33,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2022-01-10 06:27:33,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:33,917 INFO L225 Difference]: With dead ends: 40660 [2022-01-10 06:27:33,917 INFO L226 Difference]: Without dead ends: 27363 [2022-01-10 06:27:33,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 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:27:33,954 INFO L933 BasicCegarLoop]: 493 mSDtfsCounter, 83 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 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:27:33,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 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:27:33,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27363 states. [2022-01-10 06:27:34,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27363 to 27355. [2022-01-10 06:27:34,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27355 states, 22516 states have (on average 1.5973085805649316) internal successors, (35965), 22523 states have internal predecessors, (35965), 4812 states have call successors, (4812), 22 states have call predecessors, (4812), 26 states have return successors, (5425), 4811 states have call predecessors, (5425), 4811 states have call successors, (5425) [2022-01-10 06:27:35,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27355 states to 27355 states and 46202 transitions. [2022-01-10 06:27:35,089 INFO L78 Accepts]: Start accepts. Automaton has 27355 states and 46202 transitions. Word has length 150 [2022-01-10 06:27:35,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:35,090 INFO L470 AbstractCegarLoop]: Abstraction has 27355 states and 46202 transitions. [2022-01-10 06:27:35,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:35,090 INFO L276 IsEmpty]: Start isEmpty. Operand 27355 states and 46202 transitions. [2022-01-10 06:27:35,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-01-10 06:27:35,137 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:35,137 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:35,150 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:27:35,347 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:27:35,347 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:35,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:35,348 INFO L85 PathProgramCache]: Analyzing trace with hash 447637552, now seen corresponding path program 1 times [2022-01-10 06:27:35,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:35,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990960945] [2022-01-10 06:27:35,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:35,348 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:35,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:35,350 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:27:35,389 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:27:35,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:35,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:35,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:35,899 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:35,899 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:35,899 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:35,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990960945] [2022-01-10 06:27:35,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1990960945] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:35,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:35,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:35,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755969874] [2022-01-10 06:27:35,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:35,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:35,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:35,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:35,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:35,901 INFO L87 Difference]: Start difference. First operand 27355 states and 46202 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:37,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:37,286 INFO L93 Difference]: Finished difference Result 74447 states and 126217 transitions. [2022-01-10 06:27:37,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:37,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2022-01-10 06:27:37,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:37,497 INFO L225 Difference]: With dead ends: 74447 [2022-01-10 06:27:37,497 INFO L226 Difference]: Without dead ends: 49912 [2022-01-10 06:27:37,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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:27:37,579 INFO L933 BasicCegarLoop]: 500 mSDtfsCounter, 81 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 974 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:27:37,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 974 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:37,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49912 states. [2022-01-10 06:27:39,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49912 to 49904. [2022-01-10 06:27:39,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49904 states, 41350 states have (on average 1.5914389359129384) internal successors, (65806), 41357 states have internal predecessors, (65806), 8527 states have call successors, (8527), 22 states have call predecessors, (8527), 26 states have return successors, (9672), 8526 states have call predecessors, (9672), 8526 states have call successors, (9672) [2022-01-10 06:27:40,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49904 states to 49904 states and 84005 transitions. [2022-01-10 06:27:40,017 INFO L78 Accepts]: Start accepts. Automaton has 49904 states and 84005 transitions. Word has length 151 [2022-01-10 06:27:40,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:40,017 INFO L470 AbstractCegarLoop]: Abstraction has 49904 states and 84005 transitions. [2022-01-10 06:27:40,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:40,017 INFO L276 IsEmpty]: Start isEmpty. Operand 49904 states and 84005 transitions. [2022-01-10 06:27:40,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-01-10 06:27:40,081 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:40,082 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:40,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2022-01-10 06:27:40,291 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:27:40,292 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:40,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:40,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1734203890, now seen corresponding path program 1 times [2022-01-10 06:27:40,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:40,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1655227284] [2022-01-10 06:27:40,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:40,293 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:40,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:40,294 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:27:40,333 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:27:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:40,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:40,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:40,641 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 06:27:40,641 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:40,641 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:40,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1655227284] [2022-01-10 06:27:40,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1655227284] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:40,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:40,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:40,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302362332] [2022-01-10 06:27:40,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:40,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:40,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:40,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:40,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:40,643 INFO L87 Difference]: Start difference. First operand 49904 states and 84005 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:43,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:43,235 INFO L93 Difference]: Finished difference Result 92933 states and 156779 transitions. [2022-01-10 06:27:43,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:43,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 152 [2022-01-10 06:27:43,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:43,610 INFO L225 Difference]: With dead ends: 92933 [2022-01-10 06:27:43,610 INFO L226 Difference]: Without dead ends: 92756 [2022-01-10 06:27:43,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 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:27:43,659 INFO L933 BasicCegarLoop]: 493 mSDtfsCounter, 79 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 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:27:43,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 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:27:43,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92756 states. [2022-01-10 06:27:47,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92756 to 92748. [2022-01-10 06:27:47,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92748 states, 77395 states have (on average 1.5839782931713935) internal successors, (122592), 77402 states have internal predecessors, (122592), 15326 states have call successors, (15326), 22 states have call predecessors, (15326), 26 states have return successors, (17517), 15325 states have call predecessors, (17517), 15325 states have call successors, (17517) [2022-01-10 06:27:47,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92748 states to 92748 states and 155435 transitions. [2022-01-10 06:27:47,863 INFO L78 Accepts]: Start accepts. Automaton has 92748 states and 155435 transitions. Word has length 152 [2022-01-10 06:27:47,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:47,864 INFO L470 AbstractCegarLoop]: Abstraction has 92748 states and 155435 transitions. [2022-01-10 06:27:47,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:47,864 INFO L276 IsEmpty]: Start isEmpty. Operand 92748 states and 155435 transitions. [2022-01-10 06:27:47,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-01-10 06:27:47,951 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:47,951 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:47,963 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:27:48,160 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:27:48,160 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:48,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:48,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1681709999, now seen corresponding path program 1 times [2022-01-10 06:27:48,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:48,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [666419299] [2022-01-10 06:27:48,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:48,162 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:48,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:48,163 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:27:48,375 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:27:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:48,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:27:48,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:48,801 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:27:48,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:27:49,206 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-10 06:27:49,206 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:49,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [666419299] [2022-01-10 06:27:49,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [666419299] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:27:49,206 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:27:49,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-10 06:27:49,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778093731] [2022-01-10 06:27:49,206 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:27:49,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:27:49,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:49,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:27:49,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:27:49,207 INFO L87 Difference]: Start difference. First operand 92748 states and 155435 transitions. Second operand has 16 states, 16 states have (on average 11.6875) internal successors, (187), 14 states have internal predecessors, (187), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) [2022-01-10 06:28:00,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:28:00,921 INFO L93 Difference]: Finished difference Result 273042 states and 464194 transitions. [2022-01-10 06:28:00,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:28:00,922 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 11.6875) internal successors, (187), 14 states have internal predecessors, (187), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) Word has length 153 [2022-01-10 06:28:00,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:28:02,446 INFO L225 Difference]: With dead ends: 273042 [2022-01-10 06:28:02,446 INFO L226 Difference]: Without dead ends: 272873 [2022-01-10 06:28:02,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 291 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:28:02,568 INFO L933 BasicCegarLoop]: 723 mSDtfsCounter, 1900 mSDsluCounter, 2576 mSDsCounter, 0 mSdLazyCounter, 6062 mSolverCounterSat, 724 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1959 SdHoareTripleChecker+Valid, 3299 SdHoareTripleChecker+Invalid, 6786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 724 IncrementalHoareTripleChecker+Valid, 6062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:28:02,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1959 Valid, 3299 Invalid, 6786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [724 Valid, 6062 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-01-10 06:28:02,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272873 states. [2022-01-10 06:28:12,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272873 to 185493. [2022-01-10 06:28:13,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185493 states, 154789 states have (on average 1.5839949867238627) internal successors, (245185), 154800 states have internal predecessors, (245185), 30650 states have call successors, (30650), 45 states have call predecessors, (30650), 53 states have return successors, (39397), 30651 states have call predecessors, (39397), 30648 states have call successors, (39397) [2022-01-10 06:28:14,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185493 states to 185493 states and 315232 transitions. [2022-01-10 06:28:14,061 INFO L78 Accepts]: Start accepts. Automaton has 185493 states and 315232 transitions. Word has length 153 [2022-01-10 06:28:14,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:28:14,062 INFO L470 AbstractCegarLoop]: Abstraction has 185493 states and 315232 transitions. [2022-01-10 06:28:14,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.6875) internal successors, (187), 14 states have internal predecessors, (187), 4 states have call successors, (34), 6 states have call predecessors, (34), 9 states have return successors, (31), 6 states have call predecessors, (31), 4 states have call successors, (31) [2022-01-10 06:28:14,062 INFO L276 IsEmpty]: Start isEmpty. Operand 185493 states and 315232 transitions. [2022-01-10 06:28:14,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-01-10 06:28:14,241 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:28:14,241 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:14,253 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:28:14,442 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:28:14,442 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:28:14,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:28:14,443 INFO L85 PathProgramCache]: Analyzing trace with hash -934572422, now seen corresponding path program 1 times [2022-01-10 06:28:14,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:28:14,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1852599642] [2022-01-10 06:28:14,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:28:14,443 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:28:14,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:28:14,445 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:28:14,446 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:28:14,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:28:14,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:28:14,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:28:14,864 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:28:14,865 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:28:14,865 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:28:14,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1852599642] [2022-01-10 06:28:14,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1852599642] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:28:14,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:28:14,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:28:14,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400175050] [2022-01-10 06:28:14,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:28:14,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:28:14,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:28:14,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:28:14,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:28:14,866 INFO L87 Difference]: Start difference. First operand 185493 states and 315232 transitions. Second operand has 9 states, 8 states have (on average 13.375) internal successors, (107), 7 states have internal predecessors, (107), 4 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16)