/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/elevator_spec13_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:11:39,732 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:11:39,734 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:11:39,768 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:11:39,768 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:11:39,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:11:39,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:11:39,772 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:11:39,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:11:39,773 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:11:39,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:11:39,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:11:39,775 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:11:39,776 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:11:39,777 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:11:39,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:11:39,778 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:11:39,779 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:11:39,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:11:39,794 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:11:39,795 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:11:39,810 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:11:39,811 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:11:39,812 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:11:39,814 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:11:39,814 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:11:39,814 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:11:39,815 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:11:39,815 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:11:39,816 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:11:39,816 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:11:39,816 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:11:39,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:11:39,817 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:11:39,818 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:11:39,818 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:11:39,819 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:11:39,819 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:11:39,825 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:11:39,826 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:11:39,827 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:11:39,828 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:11:39,855 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:11:39,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:11:39,859 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:11:39,859 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:11:39,860 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:11:39,860 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:11:39,861 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:11:39,861 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:11:39,861 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:11:39,861 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:11:39,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:11:39,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:11:39,863 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:11:39,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:11:39,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:11:39,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:11:39,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:11:39,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:11:39,863 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:11:39,864 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:11:39,864 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:11:39,864 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:11:39,864 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:11:39,864 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:11:39,864 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:11:40,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:11:40,085 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:11:40,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:11:40,091 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:11:40,091 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:11:40,093 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec13_product30.cil.c [2022-01-10 06:11:40,144 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2d46f84d/867a6111bd434dbc97f14b76e1832521/FLAGe2b3daa18 [2022-01-10 06:11:40,595 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:11:40,595 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec13_product30.cil.c [2022-01-10 06:11:40,616 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2d46f84d/867a6111bd434dbc97f14b76e1832521/FLAGe2b3daa18 [2022-01-10 06:11:40,626 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2d46f84d/867a6111bd434dbc97f14b76e1832521 [2022-01-10 06:11:40,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:11:40,629 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:11:40,631 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:11:40,631 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:11:40,644 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:11:40,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:11:40" (1/1) ... [2022-01-10 06:11:40,646 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c4ef657 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:40, skipping insertion in model container [2022-01-10 06:11:40,646 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:11:40" (1/1) ... [2022-01-10 06:11:40,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:11:40,695 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:11:41,056 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/elevator_spec13_product30.cil.c[61393,61406] [2022-01-10 06:11:41,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:11:41,097 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:11:41,112 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:11:41,185 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/elevator_spec13_product30.cil.c[61393,61406] [2022-01-10 06:11:41,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:11:41,210 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:11:41,255 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/elevator_spec13_product30.cil.c[61393,61406] [2022-01-10 06:11:41,264 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:11:41,282 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:11:41,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41 WrapperNode [2022-01-10 06:11:41,283 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:11:41,284 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:11:41,284 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:11:41,284 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:11:41,289 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:11:41" (1/1) ... [2022-01-10 06:11:41,321 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:11:41" (1/1) ... [2022-01-10 06:11:41,363 INFO L137 Inliner]: procedures = 95, calls = 346, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 830 [2022-01-10 06:11:41,363 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:11:41,363 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:11:41,364 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:11:41,364 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:11:41,377 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,388 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,388 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,403 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,414 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,422 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:11:41,423 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:11:41,423 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:11:41,423 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:11:41,424 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (1/1) ... [2022-01-10 06:11:41,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:11:41,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:11:41,458 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:11:41,460 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:11:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-01-10 06:11:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-01-10 06:11:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:11:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-01-10 06:11:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-01-10 06:11:41,481 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-01-10 06:11:41,481 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:11:41,482 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:11:41,482 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-01-10 06:11:41,483 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-01-10 06:11:41,483 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-01-10 06:11:41,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:11:41,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:11:41,485 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-01-10 06:11:41,485 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-01-10 06:11:41,632 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:11:41,634 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:11:42,505 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:11:42,519 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:11:42,519 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-01-10 06:11:42,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:11:42 BoogieIcfgContainer [2022-01-10 06:11:42,522 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:11:42,524 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:11:42,524 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:11:42,526 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:11:42,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:11:40" (1/3) ... [2022-01-10 06:11:42,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c68f917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:11:42, skipping insertion in model container [2022-01-10 06:11:42,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:11:41" (2/3) ... [2022-01-10 06:11:42,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c68f917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:11:42, skipping insertion in model container [2022-01-10 06:11:42,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:11:42" (3/3) ... [2022-01-10 06:11:42,529 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product30.cil.c [2022-01-10 06:11:42,540 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:11:42,541 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:11:42,592 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:11:42,597 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:11:42,597 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:11:42,624 INFO L276 IsEmpty]: Start isEmpty. Operand has 609 states, 479 states have (on average 1.6910229645093946) internal successors, (810), 499 states have internal predecessors, (810), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2022-01-10 06:11:42,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:11:42,643 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:42,644 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:42,644 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:42,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:42,648 INFO L85 PathProgramCache]: Analyzing trace with hash -188363818, now seen corresponding path program 1 times [2022-01-10 06:11:42,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:42,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227948726] [2022-01-10 06:11:42,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:42,658 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:42,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:42,679 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:11:42,682 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:11:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:43,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:11:43,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:43,250 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:11:43,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:43,251 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:43,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227948726] [2022-01-10 06:11:43,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [227948726] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:43,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:43,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:11:43,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815151969] [2022-01-10 06:11:43,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:43,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:11:43,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:43,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:11:43,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:11:43,281 INFO L87 Difference]: Start difference. First operand has 609 states, 479 states have (on average 1.6910229645093946) internal successors, (810), 499 states have internal predecessors, (810), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:11:43,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:43,374 INFO L93 Difference]: Finished difference Result 1196 states and 2011 transitions. [2022-01-10 06:11:43,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:11:43,385 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2022-01-10 06:11:43,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:43,402 INFO L225 Difference]: With dead ends: 1196 [2022-01-10 06:11:43,402 INFO L226 Difference]: Without dead ends: 599 [2022-01-10 06:11:43,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 98 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:11:43,424 INFO L933 BasicCegarLoop]: 1002 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, 1002 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:11:43,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:11:43,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2022-01-10 06:11:43,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 599. [2022-01-10 06:11:43,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 472 states have (on average 1.673728813559322) internal successors, (790), 490 states have internal predecessors, (790), 102 states have call successors, (102), 26 states have call predecessors, (102), 24 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-01-10 06:11:43,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 991 transitions. [2022-01-10 06:11:43,503 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 991 transitions. Word has length 99 [2022-01-10 06:11:43,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:43,508 INFO L470 AbstractCegarLoop]: Abstraction has 599 states and 991 transitions. [2022-01-10 06:11:43,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:11:43,508 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 991 transitions. [2022-01-10 06:11:43,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-01-10 06:11:43,515 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:43,515 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2022-01-10 06:11:43,532 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:11:43,732 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:11:43,732 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:43,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:43,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1126882367, now seen corresponding path program 1 times [2022-01-10 06:11:43,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:43,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [149689932] [2022-01-10 06:11:43,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:43,734 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:43,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:43,735 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:11:43,737 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:11:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:43,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:11:43,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:44,119 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:11:44,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:44,119 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:44,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [149689932] [2022-01-10 06:11:44,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [149689932] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:44,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:44,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:11:44,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321587129] [2022-01-10 06:11:44,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:44,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:11:44,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:44,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:11:44,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:11:44,125 INFO L87 Difference]: Start difference. First operand 599 states and 991 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-10 06:11:44,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:44,219 INFO L93 Difference]: Finished difference Result 1194 states and 1982 transitions. [2022-01-10 06:11:44,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:11:44,220 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2022-01-10 06:11:44,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:44,227 INFO L225 Difference]: With dead ends: 1194 [2022-01-10 06:11:44,227 INFO L226 Difference]: Without dead ends: 603 [2022-01-10 06:11:44,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:11:44,231 INFO L933 BasicCegarLoop]: 976 mSDtfsCounter, 15 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2919 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:44,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 2919 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:11:44,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2022-01-10 06:11:44,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 603. [2022-01-10 06:11:44,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603 states, 475 states have (on average 1.6694736842105262) internal successors, (793), 493 states have internal predecessors, (793), 102 states have call successors, (102), 27 states have call predecessors, (102), 25 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-01-10 06:11:44,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 994 transitions. [2022-01-10 06:11:44,279 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 994 transitions. Word has length 83 [2022-01-10 06:11:44,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:44,281 INFO L470 AbstractCegarLoop]: Abstraction has 603 states and 994 transitions. [2022-01-10 06:11:44,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-10 06:11:44,281 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 994 transitions. [2022-01-10 06:11:44,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-01-10 06:11:44,286 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:44,286 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2022-01-10 06:11:44,299 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:11:44,495 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:11:44,496 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:44,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:44,496 INFO L85 PathProgramCache]: Analyzing trace with hash 368759945, now seen corresponding path program 1 times [2022-01-10 06:11:44,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:44,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1636853952] [2022-01-10 06:11:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:44,497 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:44,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:44,498 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:11:44,499 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:11:44,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:44,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:44,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:44,868 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:11:44,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:44,868 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:44,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1636853952] [2022-01-10 06:11:44,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1636853952] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:44,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:44,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:44,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746706344] [2022-01-10 06:11:44,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:44,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:44,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:44,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:44,870 INFO L87 Difference]: Start difference. First operand 603 states and 994 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:45,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:45,016 INFO L93 Difference]: Finished difference Result 1218 states and 2013 transitions. [2022-01-10 06:11:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:45,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2022-01-10 06:11:45,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:45,022 INFO L225 Difference]: With dead ends: 1218 [2022-01-10 06:11:45,022 INFO L226 Difference]: Without dead ends: 625 [2022-01-10 06:11:45,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:45,025 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 119 mSDsluCounter, 4808 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 5791 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:45,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 5791 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:45,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2022-01-10 06:11:45,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 616. [2022-01-10 06:11:45,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 485 states have (on average 1.665979381443299) internal successors, (808), 505 states have internal predecessors, (808), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (105), 97 states have call predecessors, (105), 100 states have call successors, (105) [2022-01-10 06:11:45,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 1016 transitions. [2022-01-10 06:11:45,078 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 1016 transitions. Word has length 85 [2022-01-10 06:11:45,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:45,078 INFO L470 AbstractCegarLoop]: Abstraction has 616 states and 1016 transitions. [2022-01-10 06:11:45,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:45,078 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1016 transitions. [2022-01-10 06:11:45,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-01-10 06:11:45,080 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:45,081 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 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] [2022-01-10 06:11:45,098 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:11:45,292 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:11:45,292 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:45,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:45,293 INFO L85 PathProgramCache]: Analyzing trace with hash -663111298, now seen corresponding path program 1 times [2022-01-10 06:11:45,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:45,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1587954961] [2022-01-10 06:11:45,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:45,294 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:45,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:45,295 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:11:45,296 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:11:45,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:45,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:45,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:45,644 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:11:45,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:45,645 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:45,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1587954961] [2022-01-10 06:11:45,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1587954961] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:45,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:45,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:45,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396887634] [2022-01-10 06:11:45,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:45,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:45,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:45,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:45,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:45,646 INFO L87 Difference]: Start difference. First operand 616 states and 1016 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:45,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:45,839 INFO L93 Difference]: Finished difference Result 1238 states and 2046 transitions. [2022-01-10 06:11:45,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:45,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 86 [2022-01-10 06:11:45,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:45,845 INFO L225 Difference]: With dead ends: 1238 [2022-01-10 06:11:45,845 INFO L226 Difference]: Without dead ends: 634 [2022-01-10 06:11:45,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:45,849 INFO L933 BasicCegarLoop]: 997 mSDtfsCounter, 105 mSDsluCounter, 4853 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 5850 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:45,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 5850 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:11:45,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2022-01-10 06:11:45,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 616. [2022-01-10 06:11:45,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 485 states have (on average 1.665979381443299) internal successors, (808), 505 states have internal predecessors, (808), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (105), 97 states have call predecessors, (105), 100 states have call successors, (105) [2022-01-10 06:11:45,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 1016 transitions. [2022-01-10 06:11:45,868 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 1016 transitions. Word has length 86 [2022-01-10 06:11:45,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:45,868 INFO L470 AbstractCegarLoop]: Abstraction has 616 states and 1016 transitions. [2022-01-10 06:11:45,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:45,868 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1016 transitions. [2022-01-10 06:11:45,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-01-10 06:11:45,870 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:45,870 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2022-01-10 06:11:45,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:11:46,076 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:11:46,077 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:46,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:46,077 INFO L85 PathProgramCache]: Analyzing trace with hash -2064377648, now seen corresponding path program 1 times [2022-01-10 06:11:46,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:46,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1636653595] [2022-01-10 06:11:46,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:46,078 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:46,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:46,092 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:11:46,093 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:11:46,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:46,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:11:46,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:46,462 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:11:46,462 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:46,462 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:46,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1636653595] [2022-01-10 06:11:46,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1636653595] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:46,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:46,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:11:46,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595963749] [2022-01-10 06:11:46,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:46,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:11:46,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:46,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:11:46,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:11:46,463 INFO L87 Difference]: Start difference. First operand 616 states and 1016 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-10 06:11:46,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:46,518 INFO L93 Difference]: Finished difference Result 1223 states and 2021 transitions. [2022-01-10 06:11:46,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:11:46,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2022-01-10 06:11:46,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:46,522 INFO L225 Difference]: With dead ends: 1223 [2022-01-10 06:11:46,522 INFO L226 Difference]: Without dead ends: 617 [2022-01-10 06:11:46,525 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:11:46,526 INFO L933 BasicCegarLoop]: 976 mSDtfsCounter, 22 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2919 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:46,526 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 2919 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:11:46,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2022-01-10 06:11:46,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 617. [2022-01-10 06:11:46,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 487 states have (on average 1.6652977412731007) internal successors, (811), 506 states have internal predecessors, (811), 102 states have call successors, (102), 28 states have call predecessors, (102), 27 states have return successors, (101), 96 states have call predecessors, (101), 99 states have call successors, (101) [2022-01-10 06:11:46,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1014 transitions. [2022-01-10 06:11:46,542 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1014 transitions. Word has length 86 [2022-01-10 06:11:46,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:46,542 INFO L470 AbstractCegarLoop]: Abstraction has 617 states and 1014 transitions. [2022-01-10 06:11:46,542 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-10 06:11:46,542 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1014 transitions. [2022-01-10 06:11:46,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-01-10 06:11:46,544 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:46,544 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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] [2022-01-10 06:11:46,568 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:11:46,756 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:11:46,756 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:46,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:46,756 INFO L85 PathProgramCache]: Analyzing trace with hash 247259682, now seen corresponding path program 1 times [2022-01-10 06:11:46,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:46,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [25258073] [2022-01-10 06:11:46,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:46,757 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:46,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:46,758 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:11:46,760 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:11:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:46,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:46,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:47,085 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:11:47,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:47,085 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:47,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [25258073] [2022-01-10 06:11:47,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [25258073] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:47,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:47,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:47,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649569636] [2022-01-10 06:11:47,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:47,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:47,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:47,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:47,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:47,087 INFO L87 Difference]: Start difference. First operand 617 states and 1014 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:47,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:47,273 INFO L93 Difference]: Finished difference Result 1228 states and 2026 transitions. [2022-01-10 06:11:47,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:47,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 88 [2022-01-10 06:11:47,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:47,277 INFO L225 Difference]: With dead ends: 1228 [2022-01-10 06:11:47,278 INFO L226 Difference]: Without dead ends: 626 [2022-01-10 06:11:47,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:47,280 INFO L933 BasicCegarLoop]: 989 mSDtfsCounter, 104 mSDsluCounter, 4810 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 5799 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:47,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 5799 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:47,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2022-01-10 06:11:47,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 617. [2022-01-10 06:11:47,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 487 states have (on average 1.6652977412731007) internal successors, (811), 506 states have internal predecessors, (811), 102 states have call successors, (102), 28 states have call predecessors, (102), 27 states have return successors, (101), 96 states have call predecessors, (101), 99 states have call successors, (101) [2022-01-10 06:11:47,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1014 transitions. [2022-01-10 06:11:47,295 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1014 transitions. Word has length 88 [2022-01-10 06:11:47,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:47,300 INFO L470 AbstractCegarLoop]: Abstraction has 617 states and 1014 transitions. [2022-01-10 06:11:47,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:47,300 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1014 transitions. [2022-01-10 06:11:47,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-10 06:11:47,302 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:47,302 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:47,315 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:11:47,507 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:11:47,507 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:47,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:47,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1575256772, now seen corresponding path program 1 times [2022-01-10 06:11:47,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:47,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202037368] [2022-01-10 06:11:47,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:47,508 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:47,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:47,509 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:11:47,510 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:11:47,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:47,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:11:47,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:47,939 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:11:47,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:47,940 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:47,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202037368] [2022-01-10 06:11:47,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202037368] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:47,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:47,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:11:47,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585997443] [2022-01-10 06:11:47,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:47,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:11:47,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:47,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:11:47,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:11:47,941 INFO L87 Difference]: Start difference. First operand 617 states and 1014 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:11:48,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:48,087 INFO L93 Difference]: Finished difference Result 1248 states and 2064 transitions. [2022-01-10 06:11:48,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:11:48,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2022-01-10 06:11:48,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:48,092 INFO L225 Difference]: With dead ends: 1248 [2022-01-10 06:11:48,092 INFO L226 Difference]: Without dead ends: 646 [2022-01-10 06:11:48,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:11:48,095 INFO L933 BasicCegarLoop]: 938 mSDtfsCounter, 112 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 2763 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:48,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 2763 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:48,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2022-01-10 06:11:48,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 637. [2022-01-10 06:11:48,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 506 states have (on average 1.6600790513833992) internal successors, (840), 525 states have internal predecessors, (840), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:48,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1042 transitions. [2022-01-10 06:11:48,112 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1042 transitions. Word has length 105 [2022-01-10 06:11:48,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:48,112 INFO L470 AbstractCegarLoop]: Abstraction has 637 states and 1042 transitions. [2022-01-10 06:11:48,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:11:48,112 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1042 transitions. [2022-01-10 06:11:48,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 06:11:48,114 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:48,114 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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] [2022-01-10 06:11:48,131 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:11:48,329 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:11:48,329 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:48,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:48,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1550608186, now seen corresponding path program 1 times [2022-01-10 06:11:48,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:48,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001566292] [2022-01-10 06:11:48,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:48,331 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:48,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:48,332 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:11:48,334 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:11:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:48,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:48,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:11:48,674 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:48,674 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:48,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2001566292] [2022-01-10 06:11:48,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2001566292] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:48,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:48,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:48,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600765104] [2022-01-10 06:11:48,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:48,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:48,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:48,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:48,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:48,676 INFO L87 Difference]: Start difference. First operand 637 states and 1042 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:48,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:48,824 INFO L93 Difference]: Finished difference Result 1277 states and 2095 transitions. [2022-01-10 06:11:48,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:48,825 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2022-01-10 06:11:48,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:48,828 INFO L225 Difference]: With dead ends: 1277 [2022-01-10 06:11:48,829 INFO L226 Difference]: Without dead ends: 655 [2022-01-10 06:11:48,831 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:48,831 INFO L933 BasicCegarLoop]: 977 mSDtfsCounter, 154 mSDsluCounter, 4738 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 5715 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:48,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 5715 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:48,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 655 states. [2022-01-10 06:11:48,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 655 to 637. [2022-01-10 06:11:48,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 506 states have (on average 1.6600790513833992) internal successors, (840), 525 states have internal predecessors, (840), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:48,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1042 transitions. [2022-01-10 06:11:48,846 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1042 transitions. Word has length 90 [2022-01-10 06:11:48,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:48,846 INFO L470 AbstractCegarLoop]: Abstraction has 637 states and 1042 transitions. [2022-01-10 06:11:48,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:48,846 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1042 transitions. [2022-01-10 06:11:48,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-01-10 06:11:48,853 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:48,853 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:48,866 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:11:49,064 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:11:49,064 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:49,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:49,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1489657914, now seen corresponding path program 1 times [2022-01-10 06:11:49,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:49,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1198510599] [2022-01-10 06:11:49,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:49,065 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:49,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:49,066 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:11:49,068 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:11:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:49,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:11:49,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:49,521 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:11:49,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:49,521 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:49,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1198510599] [2022-01-10 06:11:49,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1198510599] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:49,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:49,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:11:49,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809990358] [2022-01-10 06:11:49,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:49,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:11:49,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:49,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:11:49,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:49,524 INFO L87 Difference]: Start difference. First operand 637 states and 1042 transitions. Second operand has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:11:49,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:49,693 INFO L93 Difference]: Finished difference Result 1272 states and 2086 transitions. [2022-01-10 06:11:49,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:11:49,704 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 107 [2022-01-10 06:11:49,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:49,707 INFO L225 Difference]: With dead ends: 1272 [2022-01-10 06:11:49,707 INFO L226 Difference]: Without dead ends: 650 [2022-01-10 06:11:49,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:11:49,710 INFO L933 BasicCegarLoop]: 967 mSDtfsCounter, 112 mSDsluCounter, 5695 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 6662 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:49,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 6662 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:49,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2022-01-10 06:11:49,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 641. [2022-01-10 06:11:49,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 510 states have (on average 1.6549019607843136) internal successors, (844), 529 states have internal predecessors, (844), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:49,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 1046 transitions. [2022-01-10 06:11:49,727 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 1046 transitions. Word has length 107 [2022-01-10 06:11:49,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:49,727 INFO L470 AbstractCegarLoop]: Abstraction has 641 states and 1046 transitions. [2022-01-10 06:11:49,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:11:49,727 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 1046 transitions. [2022-01-10 06:11:49,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-01-10 06:11:49,729 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:49,729 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:49,742 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:11:49,942 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:11:49,942 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:49,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:49,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1712880483, now seen corresponding path program 1 times [2022-01-10 06:11:49,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:49,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1934666512] [2022-01-10 06:11:49,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:49,943 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:49,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:49,944 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:11:49,946 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:11:50,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:50,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:11:50,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:50,365 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:11:50,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:50,366 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:50,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1934666512] [2022-01-10 06:11:50,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1934666512] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:50,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:50,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:11:50,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556034481] [2022-01-10 06:11:50,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:50,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:11:50,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:50,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:11:50,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:50,367 INFO L87 Difference]: Start difference. First operand 641 states and 1046 transitions. Second operand has 8 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:11:50,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:50,562 INFO L93 Difference]: Finished difference Result 1282 states and 2098 transitions. [2022-01-10 06:11:50,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:11:50,563 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 108 [2022-01-10 06:11:50,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:50,566 INFO L225 Difference]: With dead ends: 1282 [2022-01-10 06:11:50,566 INFO L226 Difference]: Without dead ends: 656 [2022-01-10 06:11:50,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:11:50,569 INFO L933 BasicCegarLoop]: 969 mSDtfsCounter, 108 mSDsluCounter, 5701 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 6670 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:50,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 6670 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:50,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2022-01-10 06:11:50,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 647. [2022-01-10 06:11:50,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 516 states have (on average 1.6472868217054264) internal successors, (850), 535 states have internal predecessors, (850), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:50,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1052 transitions. [2022-01-10 06:11:50,582 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1052 transitions. Word has length 108 [2022-01-10 06:11:50,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:50,582 INFO L470 AbstractCegarLoop]: Abstraction has 647 states and 1052 transitions. [2022-01-10 06:11:50,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:11:50,582 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1052 transitions. [2022-01-10 06:11:50,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:11:50,584 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:50,584 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:50,601 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:11:50,801 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:11:50,802 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:50,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:50,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1701778049, now seen corresponding path program 1 times [2022-01-10 06:11:50,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:50,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378497264] [2022-01-10 06:11:50,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:50,803 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:50,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:50,804 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:11:50,805 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:11:51,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:51,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:11:51,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:51,224 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:11:51,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:51,224 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:51,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378497264] [2022-01-10 06:11:51,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378497264] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:51,224 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:51,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:11:51,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992486683] [2022-01-10 06:11:51,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:51,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:11:51,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:51,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:11:51,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:51,225 INFO L87 Difference]: Start difference. First operand 647 states and 1052 transitions. Second operand has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:11:51,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:51,444 INFO L93 Difference]: Finished difference Result 1296 states and 2114 transitions. [2022-01-10 06:11:51,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:11:51,446 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2022-01-10 06:11:51,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:51,449 INFO L225 Difference]: With dead ends: 1296 [2022-01-10 06:11:51,449 INFO L226 Difference]: Without dead ends: 664 [2022-01-10 06:11:51,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:11:51,451 INFO L933 BasicCegarLoop]: 969 mSDtfsCounter, 108 mSDsluCounter, 5701 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 6670 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:51,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 6670 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:11:51,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2022-01-10 06:11:51,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 655. [2022-01-10 06:11:51,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 524 states have (on average 1.6374045801526718) internal successors, (858), 543 states have internal predecessors, (858), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:51,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1060 transitions. [2022-01-10 06:11:51,463 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1060 transitions. Word has length 109 [2022-01-10 06:11:51,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:51,464 INFO L470 AbstractCegarLoop]: Abstraction has 655 states and 1060 transitions. [2022-01-10 06:11:51,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:11:51,464 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1060 transitions. [2022-01-10 06:11:51,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-10 06:11:51,466 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:51,466 INFO L514 BasicCegarLoop]: trace histogram [2, 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] [2022-01-10 06:11:51,480 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:11:51,673 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:11:51,673 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:51,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:51,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1715134527, now seen corresponding path program 1 times [2022-01-10 06:11:51,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:51,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [208506959] [2022-01-10 06:11:51,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:51,674 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:51,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:51,675 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:11:51,677 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:11:51,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:51,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:51,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:51,987 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:11:51,987 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:51,987 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:51,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [208506959] [2022-01-10 06:11:51,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [208506959] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:51,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:51,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:51,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640395195] [2022-01-10 06:11:51,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:51,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:51,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:51,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:51,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:51,988 INFO L87 Difference]: Start difference. First operand 655 states and 1060 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:52,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:52,145 INFO L93 Difference]: Finished difference Result 1229 states and 1989 transitions. [2022-01-10 06:11:52,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:52,146 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2022-01-10 06:11:52,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:52,149 INFO L225 Difference]: With dead ends: 1229 [2022-01-10 06:11:52,150 INFO L226 Difference]: Without dead ends: 667 [2022-01-10 06:11:52,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:52,152 INFO L933 BasicCegarLoop]: 979 mSDtfsCounter, 98 mSDsluCounter, 4793 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 5772 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:52,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 5772 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:52,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2022-01-10 06:11:52,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 662. [2022-01-10 06:11:52,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 528 states have (on average 1.6325757575757576) internal successors, (862), 549 states have internal predecessors, (862), 103 states have call successors, (103), 29 states have call predecessors, (103), 30 states have return successors, (104), 97 states have call predecessors, (104), 100 states have call successors, (104) [2022-01-10 06:11:52,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1069 transitions. [2022-01-10 06:11:52,165 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1069 transitions. Word has length 94 [2022-01-10 06:11:52,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:52,165 INFO L470 AbstractCegarLoop]: Abstraction has 662 states and 1069 transitions. [2022-01-10 06:11:52,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:52,165 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1069 transitions. [2022-01-10 06:11:52,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:11:52,167 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:52,167 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:52,181 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:11:52,377 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:11:52,377 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:52,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:52,378 INFO L85 PathProgramCache]: Analyzing trace with hash 649743515, now seen corresponding path program 1 times [2022-01-10 06:11:52,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:52,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445080156] [2022-01-10 06:11:52,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:52,378 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:52,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:52,379 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:11:52,380 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:11:52,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:52,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:11:52,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:52,751 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:11:52,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:52,751 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:52,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445080156] [2022-01-10 06:11:52,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1445080156] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:52,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:52,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:11:52,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615576979] [2022-01-10 06:11:52,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:52,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:11:52,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:52,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:11:52,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:11:52,752 INFO L87 Difference]: Start difference. First operand 662 states and 1069 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:11:52,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:52,795 INFO L93 Difference]: Finished difference Result 1293 states and 2094 transitions. [2022-01-10 06:11:52,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:11:52,796 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2022-01-10 06:11:52,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:52,798 INFO L225 Difference]: With dead ends: 1293 [2022-01-10 06:11:52,798 INFO L226 Difference]: Without dead ends: 644 [2022-01-10 06:11:52,800 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:11:52,801 INFO L933 BasicCegarLoop]: 975 mSDtfsCounter, 24 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:52,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 2918 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:11:52,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2022-01-10 06:11:52,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 644. [2022-01-10 06:11:52,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 513 states have (on average 1.6276803118908383) internal successors, (835), 532 states have internal predecessors, (835), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:52,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1037 transitions. [2022-01-10 06:11:52,812 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1037 transitions. Word has length 111 [2022-01-10 06:11:52,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:52,812 INFO L470 AbstractCegarLoop]: Abstraction has 644 states and 1037 transitions. [2022-01-10 06:11:52,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:11:52,812 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1037 transitions. [2022-01-10 06:11:52,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-10 06:11:52,814 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:52,814 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 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] [2022-01-10 06:11:52,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 06:11:53,027 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:11:53,027 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:53,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:53,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1980416747, now seen corresponding path program 1 times [2022-01-10 06:11:53,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:53,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [734777009] [2022-01-10 06:11:53,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:53,028 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:53,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:53,029 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:11:53,029 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:11:53,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:53,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:53,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:53,361 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:11:53,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:53,362 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:53,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [734777009] [2022-01-10 06:11:53,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [734777009] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:53,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:53,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:53,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766945219] [2022-01-10 06:11:53,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:53,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:53,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:53,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:53,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:53,363 INFO L87 Difference]: Start difference. First operand 644 states and 1037 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:53,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:53,490 INFO L93 Difference]: Finished difference Result 1212 states and 1957 transitions. [2022-01-10 06:11:53,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:53,491 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 96 [2022-01-10 06:11:53,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:53,494 INFO L225 Difference]: With dead ends: 1212 [2022-01-10 06:11:53,494 INFO L226 Difference]: Without dead ends: 638 [2022-01-10 06:11:53,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:53,497 INFO L933 BasicCegarLoop]: 959 mSDtfsCounter, 87 mSDsluCounter, 4707 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:53,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [88 Valid, 5666 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:53,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2022-01-10 06:11:53,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 635. [2022-01-10 06:11:53,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 504 states have (on average 1.625) internal successors, (819), 523 states have internal predecessors, (819), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 96 states have call predecessors, (100), 99 states have call successors, (100) [2022-01-10 06:11:53,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 1021 transitions. [2022-01-10 06:11:53,512 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 1021 transitions. Word has length 96 [2022-01-10 06:11:53,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:53,512 INFO L470 AbstractCegarLoop]: Abstraction has 635 states and 1021 transitions. [2022-01-10 06:11:53,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:53,512 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1021 transitions. [2022-01-10 06:11:53,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-10 06:11:53,514 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:53,514 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2022-01-10 06:11:53,524 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-01-10 06:11:53,724 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:11:53,725 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:53,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:53,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1738206855, now seen corresponding path program 1 times [2022-01-10 06:11:53,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:53,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544379928] [2022-01-10 06:11:53,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:53,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:53,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:53,727 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:11:53,727 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:11:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:53,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:11:53,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:54,067 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:11:54,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:54,068 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:54,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544379928] [2022-01-10 06:11:54,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [544379928] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:54,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:54,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:11:54,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904834914] [2022-01-10 06:11:54,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:54,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:11:54,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:54,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:11:54,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:54,069 INFO L87 Difference]: Start difference. First operand 635 states and 1021 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:54,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:54,176 INFO L93 Difference]: Finished difference Result 1203 states and 1941 transitions. [2022-01-10 06:11:54,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:54,177 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 96 [2022-01-10 06:11:54,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:54,180 INFO L225 Difference]: With dead ends: 1203 [2022-01-10 06:11:54,180 INFO L226 Difference]: Without dead ends: 625 [2022-01-10 06:11:54,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:11:54,183 INFO L933 BasicCegarLoop]: 951 mSDtfsCounter, 99 mSDsluCounter, 4651 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 5602 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:54,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 5602 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:54,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2022-01-10 06:11:54,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 622. [2022-01-10 06:11:54,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 491 states have (on average 1.6089613034623218) internal successors, (790), 510 states have internal predecessors, (790), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-01-10 06:11:54,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 991 transitions. [2022-01-10 06:11:54,199 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 991 transitions. Word has length 96 [2022-01-10 06:11:54,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:54,199 INFO L470 AbstractCegarLoop]: Abstraction has 622 states and 991 transitions. [2022-01-10 06:11:54,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:11:54,199 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 991 transitions. [2022-01-10 06:11:54,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:11:54,201 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:54,201 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2022-01-10 06:11:54,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:11:54,430 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:11:54,430 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:54,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:54,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1191072938, now seen corresponding path program 1 times [2022-01-10 06:11:54,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:54,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1991748090] [2022-01-10 06:11:54,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:54,431 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:54,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:54,432 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:11:54,433 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:11:54,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:54,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:11:54,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:54,734 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 06:11:54,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:54,734 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:54,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1991748090] [2022-01-10 06:11:54,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1991748090] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:54,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:54,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:11:54,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671664188] [2022-01-10 06:11:54,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:54,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:11:54,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:54,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:11:54,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:11:54,735 INFO L87 Difference]: Start difference. First operand 622 states and 991 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-10 06:11:54,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:54,825 INFO L93 Difference]: Finished difference Result 1254 states and 1998 transitions. [2022-01-10 06:11:54,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:11:54,826 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2022-01-10 06:11:54,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:54,830 INFO L225 Difference]: With dead ends: 1254 [2022-01-10 06:11:54,830 INFO L226 Difference]: Without dead ends: 622 [2022-01-10 06:11:54,832 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:11:54,832 INFO L933 BasicCegarLoop]: 920 mSDtfsCounter, 76 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 2731 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:54,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [76 Valid, 2731 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:11:54,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2022-01-10 06:11:54,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 622. [2022-01-10 06:11:54,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 491 states have (on average 1.5926680244399185) internal successors, (782), 509 states have internal predecessors, (782), 102 states have call successors, (102), 30 states have call predecessors, (102), 28 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-01-10 06:11:54,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 983 transitions. [2022-01-10 06:11:54,849 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 983 transitions. Word has length 98 [2022-01-10 06:11:54,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:54,849 INFO L470 AbstractCegarLoop]: Abstraction has 622 states and 983 transitions. [2022-01-10 06:11:54,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-10 06:11:54,849 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 983 transitions. [2022-01-10 06:11:54,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:11:54,851 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:54,851 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-01-10 06:11:54,880 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:11:55,063 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:11:55,063 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:55,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:55,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1190422952, now seen corresponding path program 1 times [2022-01-10 06:11:55,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:55,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1819410888] [2022-01-10 06:11:55,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:55,064 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:55,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:55,065 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:11:55,066 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:11:55,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:11:55,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:11:55,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:11:55,682 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:11:55,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:11:55,682 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:11:55,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1819410888] [2022-01-10 06:11:55,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1819410888] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:11:55,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:11:55,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:11:55,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72407486] [2022-01-10 06:11:55,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:11:55,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:11:55,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:11:55,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:11:55,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:11:55,683 INFO L87 Difference]: Start difference. First operand 622 states and 983 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:11:59,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:11:59,611 INFO L93 Difference]: Finished difference Result 2367 states and 3876 transitions. [2022-01-10 06:11:59,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:11:59,611 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 115 [2022-01-10 06:11:59,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:11:59,620 INFO L225 Difference]: With dead ends: 2367 [2022-01-10 06:11:59,620 INFO L226 Difference]: Without dead ends: 1809 [2022-01-10 06:11:59,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:11:59,623 INFO L933 BasicCegarLoop]: 1626 mSDtfsCounter, 3593 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 2762 mSolverCounterSat, 671 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3787 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 3433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 671 IncrementalHoareTripleChecker+Valid, 2762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-01-10 06:11:59,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3787 Valid, 2433 Invalid, 3433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [671 Valid, 2762 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-01-10 06:11:59,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2022-01-10 06:11:59,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1642. [2022-01-10 06:11:59,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1309 states have (on average 1.628724216959511) internal successors, (2132), 1343 states have internal predecessors, (2132), 267 states have call successors, (267), 66 states have call predecessors, (267), 65 states have return successors, (284), 247 states have call predecessors, (284), 263 states have call successors, (284) [2022-01-10 06:11:59,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2683 transitions. [2022-01-10 06:11:59,668 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2683 transitions. Word has length 115 [2022-01-10 06:11:59,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:11:59,668 INFO L470 AbstractCegarLoop]: Abstraction has 1642 states and 2683 transitions. [2022-01-10 06:11:59,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:11:59,669 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2683 transitions. [2022-01-10 06:11:59,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 06:11:59,672 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:11:59,672 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1] [2022-01-10 06:11:59,685 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:11:59,885 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:11:59,885 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:11:59,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:11:59,886 INFO L85 PathProgramCache]: Analyzing trace with hash -5615764, now seen corresponding path program 1 times [2022-01-10 06:11:59,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:11:59,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424400519] [2022-01-10 06:11:59,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:11:59,887 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:11:59,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:11:59,901 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:11:59,906 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:12:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:00,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:12:00,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:00,403 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:12:00,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:12:00,403 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:00,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424400519] [2022-01-10 06:12:00,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [424400519] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:12:00,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:12:00,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:12:00,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202690413] [2022-01-10 06:12:00,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:00,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:12:00,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:00,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:12:00,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:12:00,404 INFO L87 Difference]: Start difference. First operand 1642 states and 2683 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:12:00,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:12:00,560 INFO L93 Difference]: Finished difference Result 3900 states and 6361 transitions. [2022-01-10 06:12:00,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:12:00,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2022-01-10 06:12:00,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:12:00,575 INFO L225 Difference]: With dead ends: 3900 [2022-01-10 06:12:00,576 INFO L226 Difference]: Without dead ends: 2322 [2022-01-10 06:12:00,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:12:00,584 INFO L933 BasicCegarLoop]: 1124 mSDtfsCounter, 725 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 3817 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:12:00,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [725 Valid, 3817 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:12:00,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2322 states. [2022-01-10 06:12:00,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2322 to 2314. [2022-01-10 06:12:00,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2314 states, 1843 states have (on average 1.582202930005426) internal successors, (2916), 1872 states have internal predecessors, (2916), 373 states have call successors, (373), 93 states have call predecessors, (373), 97 states have return successors, (428), 360 states have call predecessors, (428), 367 states have call successors, (428) [2022-01-10 06:12:00,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2314 states to 2314 states and 3717 transitions. [2022-01-10 06:12:00,682 INFO L78 Accepts]: Start accepts. Automaton has 2314 states and 3717 transitions. Word has length 136 [2022-01-10 06:12:00,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:12:00,682 INFO L470 AbstractCegarLoop]: Abstraction has 2314 states and 3717 transitions. [2022-01-10 06:12:00,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:12:00,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2314 states and 3717 transitions. [2022-01-10 06:12:00,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-01-10 06:12:00,686 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:12:00,686 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2022-01-10 06:12:00,701 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-01-10 06:12:00,900 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:12:00,901 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:12:00,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:12:00,901 INFO L85 PathProgramCache]: Analyzing trace with hash -595885181, now seen corresponding path program 1 times [2022-01-10 06:12:00,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:12:00,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1880129903] [2022-01-10 06:12:00,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:12:00,902 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:12:00,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:12:00,903 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:12:00,943 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:12:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:01,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:12:01,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:02,551 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:12:02,552 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:12:02,552 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:02,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1880129903] [2022-01-10 06:12:02,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1880129903] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:12:02,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:12:02,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:12:02,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942517253] [2022-01-10 06:12:02,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:02,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:12:02,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:02,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:12:02,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:12:02,553 INFO L87 Difference]: Start difference. First operand 2314 states and 3717 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-01-10 06:12:05,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:12:05,453 INFO L93 Difference]: Finished difference Result 4623 states and 7491 transitions. [2022-01-10 06:12:05,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:12:05,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 137 [2022-01-10 06:12:05,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:12:05,469 INFO L225 Difference]: With dead ends: 4623 [2022-01-10 06:12:05,469 INFO L226 Difference]: Without dead ends: 2373 [2022-01-10 06:12:05,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:12:05,481 INFO L933 BasicCegarLoop]: 942 mSDtfsCounter, 1379 mSDsluCounter, 1776 mSDsCounter, 0 mSdLazyCounter, 2202 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 2718 SdHoareTripleChecker+Invalid, 2551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 2202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:12:05,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1380 Valid, 2718 Invalid, 2551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 2202 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-01-10 06:12:05,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2022-01-10 06:12:05,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2308. [2022-01-10 06:12:05,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2308 states, 1839 states have (on average 1.5823817292006526) internal successors, (2910), 1868 states have internal predecessors, (2910), 371 states have call successors, (371), 93 states have call predecessors, (371), 97 states have return successors, (426), 358 states have call predecessors, (426), 365 states have call successors, (426) [2022-01-10 06:12:05,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2308 states to 2308 states and 3707 transitions. [2022-01-10 06:12:05,545 INFO L78 Accepts]: Start accepts. Automaton has 2308 states and 3707 transitions. Word has length 137 [2022-01-10 06:12:05,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:12:05,545 INFO L470 AbstractCegarLoop]: Abstraction has 2308 states and 3707 transitions. [2022-01-10 06:12:05,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-01-10 06:12:05,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2308 states and 3707 transitions. [2022-01-10 06:12:05,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-01-10 06:12:05,549 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:12:05,549 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2022-01-10 06:12:05,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:12:05,763 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:12:05,764 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:12:05,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:12:05,764 INFO L85 PathProgramCache]: Analyzing trace with hash -974536174, now seen corresponding path program 1 times [2022-01-10 06:12:05,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:12:05,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1597804021] [2022-01-10 06:12:05,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:12:05,765 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:12:05,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:12:05,766 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:12:05,770 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:12:06,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:06,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 06:12:06,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:06,372 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:12:06,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:12:06,860 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:12:06,860 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:06,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1597804021] [2022-01-10 06:12:06,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1597804021] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 06:12:06,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 06:12:06,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2022-01-10 06:12:06,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870027757] [2022-01-10 06:12:06,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:06,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:12:06,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:06,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:12:06,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:12:06,861 INFO L87 Difference]: Start difference. First operand 2308 states and 3707 transitions. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 7 states have internal predecessors, (90), 5 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-10 06:12:11,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:12:11,560 INFO L93 Difference]: Finished difference Result 9020 states and 15222 transitions. [2022-01-10 06:12:11,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-10 06:12:11,572 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 7 states have internal predecessors, (90), 5 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 138 [2022-01-10 06:12:11,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:12:11,624 INFO L225 Difference]: With dead ends: 9020 [2022-01-10 06:12:11,624 INFO L226 Difference]: Without dead ends: 6536 [2022-01-10 06:12:11,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-01-10 06:12:11,644 INFO L933 BasicCegarLoop]: 1167 mSDtfsCounter, 3022 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 3809 mSolverCounterSat, 845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 4654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 845 IncrementalHoareTripleChecker+Valid, 3809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:12:11,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3199 Valid, 3665 Invalid, 4654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [845 Valid, 3809 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-01-10 06:12:11,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6536 states. [2022-01-10 06:12:11,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6536 to 4993. [2022-01-10 06:12:11,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4993 states, 3868 states have (on average 1.5876421923474664) internal successors, (6141), 3963 states have internal predecessors, (6141), 916 states have call successors, (916), 168 states have call predecessors, (916), 208 states have return successors, (1278), 901 states have call predecessors, (1278), 906 states have call successors, (1278) [2022-01-10 06:12:11,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4993 states to 4993 states and 8335 transitions. [2022-01-10 06:12:11,872 INFO L78 Accepts]: Start accepts. Automaton has 4993 states and 8335 transitions. Word has length 138 [2022-01-10 06:12:11,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:12:11,873 INFO L470 AbstractCegarLoop]: Abstraction has 4993 states and 8335 transitions. [2022-01-10 06:12:11,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 7 states have internal predecessors, (90), 5 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-10 06:12:11,873 INFO L276 IsEmpty]: Start isEmpty. Operand 4993 states and 8335 transitions. [2022-01-10 06:12:11,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-01-10 06:12:11,877 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:12:11,877 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2022-01-10 06:12:11,895 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:12:12,093 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:12:12,093 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:12:12,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:12:12,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1359766422, now seen corresponding path program 1 times [2022-01-10 06:12:12,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:12:12,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060550560] [2022-01-10 06:12:12,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:12:12,094 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:12:12,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:12:12,095 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:12:12,097 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:12:12,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:12,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:12:12,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:12,679 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:12:12,679 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:12:12,679 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:12,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2060550560] [2022-01-10 06:12:12,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2060550560] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:12:12,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:12:12,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:12:12,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7912840] [2022-01-10 06:12:12,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:12,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:12:12,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:12,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:12:12,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:12:12,680 INFO L87 Difference]: Start difference. First operand 4993 states and 8335 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (16), 4 states have call predecessors, (16), 5 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-10 06:12:18,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:12:18,055 INFO L93 Difference]: Finished difference Result 17573 states and 30456 transitions. [2022-01-10 06:12:18,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 06:12:18,057 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (16), 4 states have call predecessors, (16), 5 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) Word has length 139 [2022-01-10 06:12:18,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:12:18,144 INFO L225 Difference]: With dead ends: 17573 [2022-01-10 06:12:18,144 INFO L226 Difference]: Without dead ends: 12644 [2022-01-10 06:12:18,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:12:18,184 INFO L933 BasicCegarLoop]: 1710 mSDtfsCounter, 2955 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 5162 mSolverCounterSat, 818 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3050 SdHoareTripleChecker+Valid, 3910 SdHoareTripleChecker+Invalid, 5980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 818 IncrementalHoareTripleChecker+Valid, 5162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:12:18,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3050 Valid, 3910 Invalid, 5980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [818 Valid, 5162 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-01-10 06:12:18,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12644 states. [2022-01-10 06:12:18,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12644 to 11754. [2022-01-10 06:12:18,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11754 states, 9042 states have (on average 1.5808449458084495) internal successors, (14294), 9297 states have internal predecessors, (14294), 2212 states have call successors, (2212), 418 states have call predecessors, (2212), 499 states have return successors, (3116), 2152 states have call predecessors, (3116), 2198 states have call successors, (3116) [2022-01-10 06:12:18,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11754 states to 11754 states and 19622 transitions. [2022-01-10 06:12:18,749 INFO L78 Accepts]: Start accepts. Automaton has 11754 states and 19622 transitions. Word has length 139 [2022-01-10 06:12:18,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:12:18,749 INFO L470 AbstractCegarLoop]: Abstraction has 11754 states and 19622 transitions. [2022-01-10 06:12:18,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (16), 4 states have call predecessors, (16), 5 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-10 06:12:18,750 INFO L276 IsEmpty]: Start isEmpty. Operand 11754 states and 19622 transitions. [2022-01-10 06:12:18,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-01-10 06:12:18,753 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:12:18,753 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:12:18,771 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:12:18,968 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:12:18,968 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:12:18,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:12:18,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1510392504, now seen corresponding path program 1 times [2022-01-10 06:12:18,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:12:18,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [17707723] [2022-01-10 06:12:18,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:12:18,970 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:12:18,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:12:18,971 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:12:18,972 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:12:19,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:19,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:12:19,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:19,552 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:12:19,553 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:12:19,553 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:19,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [17707723] [2022-01-10 06:12:19,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [17707723] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:12:19,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:12:19,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:12:19,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634446909] [2022-01-10 06:12:19,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:19,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:12:19,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:19,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:12:19,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:12:19,554 INFO L87 Difference]: Start difference. First operand 11754 states and 19622 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 8 states have internal predecessors, (97), 5 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2022-01-10 06:12:27,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:12:27,156 INFO L93 Difference]: Finished difference Result 38200 states and 67695 transitions. [2022-01-10 06:12:27,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 06:12:27,159 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 8 states have internal predecessors, (97), 5 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 145 [2022-01-10 06:12:27,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:12:27,378 INFO L225 Difference]: With dead ends: 38200 [2022-01-10 06:12:27,378 INFO L226 Difference]: Without dead ends: 26462 [2022-01-10 06:12:27,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:12:27,470 INFO L933 BasicCegarLoop]: 1882 mSDtfsCounter, 4027 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 7100 mSolverCounterSat, 1356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4171 SdHoareTripleChecker+Valid, 4026 SdHoareTripleChecker+Invalid, 8456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1356 IncrementalHoareTripleChecker+Valid, 7100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:12:27,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4171 Valid, 4026 Invalid, 8456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1356 Valid, 7100 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-01-10 06:12:27,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26462 states. [2022-01-10 06:12:28,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26462 to 22244. [2022-01-10 06:12:28,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22244 states, 16520 states have (on average 1.5496973365617432) internal successors, (25601), 17161 states have internal predecessors, (25601), 4767 states have call successors, (4767), 679 states have call predecessors, (4767), 956 states have return successors, (7392), 4805 states have call predecessors, (7392), 4747 states have call successors, (7392) [2022-01-10 06:12:28,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22244 states to 22244 states and 37760 transitions. [2022-01-10 06:12:28,819 INFO L78 Accepts]: Start accepts. Automaton has 22244 states and 37760 transitions. Word has length 145 [2022-01-10 06:12:28,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:12:28,820 INFO L470 AbstractCegarLoop]: Abstraction has 22244 states and 37760 transitions. [2022-01-10 06:12:28,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 8 states have internal predecessors, (97), 5 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2022-01-10 06:12:28,820 INFO L276 IsEmpty]: Start isEmpty. Operand 22244 states and 37760 transitions. [2022-01-10 06:12:28,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 06:12:28,824 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:12:28,824 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:12:28,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:12:29,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:12:29,038 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:12:29,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:12:29,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1641724685, now seen corresponding path program 1 times [2022-01-10 06:12:29,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:12:29,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [976111360] [2022-01-10 06:12:29,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:12:29,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:12:29,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:12:29,096 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:12:29,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:12:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:29,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:12:29,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:29,813 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:12:29,813 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:12:29,813 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:29,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [976111360] [2022-01-10 06:12:29,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [976111360] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:12:29,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:12:29,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:12:29,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6923530] [2022-01-10 06:12:29,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:29,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:12:29,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:29,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:12:29,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:12:29,814 INFO L87 Difference]: Start difference. First operand 22244 states and 37760 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2022-01-10 06:12:36,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:12:36,045 INFO L93 Difference]: Finished difference Result 72290 states and 133531 transitions. [2022-01-10 06:12:36,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:12:36,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 146 [2022-01-10 06:12:36,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:12:36,711 INFO L225 Difference]: With dead ends: 72290 [2022-01-10 06:12:36,711 INFO L226 Difference]: Without dead ends: 50110 [2022-01-10 06:12:36,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:12:36,981 INFO L933 BasicCegarLoop]: 1721 mSDtfsCounter, 2395 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 2866 mSolverCounterSat, 594 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 2689 SdHoareTripleChecker+Invalid, 3460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 594 IncrementalHoareTripleChecker+Valid, 2866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-01-10 06:12:36,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2539 Valid, 2689 Invalid, 3460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [594 Valid, 2866 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-01-10 06:12:37,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50110 states. [2022-01-10 06:12:39,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50110 to 48362. [2022-01-10 06:12:39,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48362 states, 34536 states have (on average 1.5263493166550846) internal successors, (52714), 36214 states have internal predecessors, (52714), 11809 states have call successors, (11809), 1211 states have call predecessors, (11809), 2016 states have return successors, (21172), 12142 states have call predecessors, (21172), 11777 states have call successors, (21172) [2022-01-10 06:12:40,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48362 states to 48362 states and 85695 transitions. [2022-01-10 06:12:40,322 INFO L78 Accepts]: Start accepts. Automaton has 48362 states and 85695 transitions. Word has length 146 [2022-01-10 06:12:40,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:12:40,323 INFO L470 AbstractCegarLoop]: Abstraction has 48362 states and 85695 transitions. [2022-01-10 06:12:40,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2022-01-10 06:12:40,323 INFO L276 IsEmpty]: Start isEmpty. Operand 48362 states and 85695 transitions. [2022-01-10 06:12:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-01-10 06:12:40,326 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:12:40,326 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:12:40,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-01-10 06:12:40,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:12:40,540 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:12:40,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:12:40,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2068996155, now seen corresponding path program 1 times [2022-01-10 06:12:40,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:12:40,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260351114] [2022-01-10 06:12:40,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:12:40,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:12:40,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:12:40,542 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:12:40,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-01-10 06:12:40,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:12:40,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:12:40,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:12:41,062 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:12:41,062 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:12:41,062 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:12:41,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260351114] [2022-01-10 06:12:41,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260351114] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:12:41,062 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:12:41,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:12:41,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049471413] [2022-01-10 06:12:41,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:12:41,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:12:41,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:12:41,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:12:41,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:12:41,063 INFO L87 Difference]: Start difference. First operand 48362 states and 85695 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15)