/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_spec9_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:18:24,572 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:18:24,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:18:24,630 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:18:24,630 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:18:24,631 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:18:24,632 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:18:24,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:18:24,634 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:18:24,634 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:18:24,635 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:18:24,636 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:18:24,636 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:18:24,637 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:18:24,637 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:18:24,638 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:18:24,638 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:18:24,639 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:18:24,640 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:18:24,646 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:18:24,649 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:18:24,651 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:18:24,654 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:18:24,655 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:18:24,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:18:24,659 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:18:24,659 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:18:24,659 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:18:24,660 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:18:24,660 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:18:24,660 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:18:24,661 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:18:24,661 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:18:24,662 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:18:24,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:18:24,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:18:24,663 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:18:24,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:18:24,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:18:24,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:18:24,664 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:18:24,673 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:18:24,697 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:18:24,697 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:18:24,698 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:18:24,698 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:18:24,698 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:18:24,698 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:18:24,699 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:18:24,699 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:18:24,699 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:18:24,699 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:18:24,700 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:18:24,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:18:24,701 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:18:24,701 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:18:24,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:18:24,702 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:18:24,702 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:18:24,702 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:18:24,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:18:24,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:18:24,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:18:24,934 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:18:24,947 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:18:24,948 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec9_product26.cil.c [2022-01-10 06:18:25,002 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eec11ab59/bdd24fc5c143453597e016e185d86a37/FLAG04f3a0664 [2022-01-10 06:18:25,449 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:18:25,450 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product26.cil.c [2022-01-10 06:18:25,470 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eec11ab59/bdd24fc5c143453597e016e185d86a37/FLAG04f3a0664 [2022-01-10 06:18:25,484 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eec11ab59/bdd24fc5c143453597e016e185d86a37 [2022-01-10 06:18:25,486 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:18:25,488 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:18:25,490 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:18:25,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:18:25,492 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:18:25,493 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:18:25" (1/1) ... [2022-01-10 06:18:25,494 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36f9495d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:25, skipping insertion in model container [2022-01-10 06:18:25,494 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:18:25" (1/1) ... [2022-01-10 06:18:25,498 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:18:25,558 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:18:25,886 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_spec9_product26.cil.c[46529,46542] [2022-01-10 06:18:25,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:18:25,944 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:18:25,953 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:18:26,023 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_spec9_product26.cil.c[46529,46542] [2022-01-10 06:18:26,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:18:26,048 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:18:26,103 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_spec9_product26.cil.c[46529,46542] [2022-01-10 06:18:26,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:18:26,131 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:18:26,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26 WrapperNode [2022-01-10 06:18:26,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:18:26,133 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:18:26,133 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:18:26,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:18:26,138 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:18:26" (1/1) ... [2022-01-10 06:18:26,170 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:18:26" (1/1) ... [2022-01-10 06:18:26,219 INFO L137 Inliner]: procedures = 95, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 773 [2022-01-10 06:18:26,219 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:18:26,220 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:18:26,220 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:18:26,220 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:18:26,225 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,229 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,251 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,276 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:18:26,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:18:26,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:18:26,288 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:18:26,293 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (1/1) ... [2022-01-10 06:18:26,298 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:18:26,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:18:26,316 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:18:26,320 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:18:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:18:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-01-10 06:18:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-01-10 06:18:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-01-10 06:18:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-01-10 06:18:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-01-10 06:18:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-01-10 06:18:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-01-10 06:18:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-01-10 06:18:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-01-10 06:18:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-01-10 06:18:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-01-10 06:18:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-01-10 06:18:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-01-10 06:18:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-01-10 06:18:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-01-10 06:18:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-01-10 06:18:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-01-10 06:18:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-01-10 06:18:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-01-10 06:18:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-01-10 06:18:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-01-10 06:18:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:18:26,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:18:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-01-10 06:18:26,346 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-01-10 06:18:26,510 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:18:26,512 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:18:27,305 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:18:27,318 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:18:27,319 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:18:27,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:18:27 BoogieIcfgContainer [2022-01-10 06:18:27,321 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:18:27,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:18:27,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:18:27,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:18:27,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:18:25" (1/3) ... [2022-01-10 06:18:27,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60040802 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:18:27, skipping insertion in model container [2022-01-10 06:18:27,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:26" (2/3) ... [2022-01-10 06:18:27,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60040802 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:18:27, skipping insertion in model container [2022-01-10 06:18:27,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:18:27" (3/3) ... [2022-01-10 06:18:27,328 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2022-01-10 06:18:27,331 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:18:27,332 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:18:27,377 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:18:27,383 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:18:27,383 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:18:27,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 545 states, 431 states have (on average 1.7076566125290022) internal successors, (736), 454 states have internal predecessors, (736), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2022-01-10 06:18:27,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-01-10 06:18:27,429 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:27,430 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:27,430 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:27,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:27,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1868940779, now seen corresponding path program 1 times [2022-01-10 06:18:27,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:27,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1356612333] [2022-01-10 06:18:27,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:27,445 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:27,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:27,447 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:18:27,487 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:18:27,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:27,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:18:27,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:27,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:27,899 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:27,899 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:27,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1356612333] [2022-01-10 06:18:27,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1356612333] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:27,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:27,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:18:27,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375500807] [2022-01-10 06:18:27,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:27,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:18:27,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:27,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:18:27,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:18:27,926 INFO L87 Difference]: Start difference. First operand has 545 states, 431 states have (on average 1.7076566125290022) internal successors, (736), 454 states have internal predecessors, (736), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-01-10 06:18:27,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:27,997 INFO L93 Difference]: Finished difference Result 566 states and 944 transitions. [2022-01-10 06:18:28,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:18:28,006 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 58 [2022-01-10 06:18:28,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:28,023 INFO L225 Difference]: With dead ends: 566 [2022-01-10 06:18:28,023 INFO L226 Difference]: Without dead ends: 537 [2022-01-10 06:18:28,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 57 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:18:28,028 INFO L933 BasicCegarLoop]: 905 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, 905 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:18:28,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:28,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-01-10 06:18:28,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2022-01-10 06:18:28,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.7058823529411764) internal successors, (725), 446 states have internal predecessors, (725), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:28,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 898 transitions. [2022-01-10 06:18:28,132 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 898 transitions. Word has length 58 [2022-01-10 06:18:28,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:28,134 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 898 transitions. [2022-01-10 06:18:28,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-01-10 06:18:28,134 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 898 transitions. [2022-01-10 06:18:28,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-01-10 06:18:28,146 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:28,146 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:28,166 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:18:28,363 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:18:28,364 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:28,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:28,364 INFO L85 PathProgramCache]: Analyzing trace with hash 314990953, now seen corresponding path program 1 times [2022-01-10 06:18:28,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:28,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2047877060] [2022-01-10 06:18:28,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:28,365 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:28,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:28,366 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:18:28,368 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:18:28,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:28,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:28,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:28,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:28,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:28,734 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:28,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2047877060] [2022-01-10 06:18:28,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2047877060] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:28,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:28,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:28,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359467533] [2022-01-10 06:18:28,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:28,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:28,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:28,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:28,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:28,736 INFO L87 Difference]: Start difference. First operand 537 states and 898 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:28,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:28,840 INFO L93 Difference]: Finished difference Result 1056 states and 1772 transitions. [2022-01-10 06:18:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:28,840 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2022-01-10 06:18:28,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:28,847 INFO L225 Difference]: With dead ends: 1056 [2022-01-10 06:18:28,847 INFO L226 Difference]: Without dead ends: 537 [2022-01-10 06:18:28,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 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:18:28,854 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 14 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:28,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 2650 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:28,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-01-10 06:18:28,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2022-01-10 06:18:28,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.703529411764706) internal successors, (724), 446 states have internal predecessors, (724), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:28,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 897 transitions. [2022-01-10 06:18:28,898 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 897 transitions. Word has length 60 [2022-01-10 06:18:28,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:28,898 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 897 transitions. [2022-01-10 06:18:28,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:28,898 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 897 transitions. [2022-01-10 06:18:28,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-01-10 06:18:28,900 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:28,901 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:28,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-01-10 06:18:29,111 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:18:29,111 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:29,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:29,112 INFO L85 PathProgramCache]: Analyzing trace with hash 49721393, now seen corresponding path program 1 times [2022-01-10 06:18:29,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:29,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [429909281] [2022-01-10 06:18:29,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:29,113 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:29,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:29,114 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:18:29,115 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:18:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:29,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:29,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:29,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:29,433 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:29,434 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:29,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [429909281] [2022-01-10 06:18:29,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [429909281] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:29,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:29,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:29,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908924462] [2022-01-10 06:18:29,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:29,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:29,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:29,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:29,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:29,435 INFO L87 Difference]: Start difference. First operand 537 states and 897 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:29,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:29,480 INFO L93 Difference]: Finished difference Result 1056 states and 1771 transitions. [2022-01-10 06:18:29,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:29,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2022-01-10 06:18:29,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:29,484 INFO L225 Difference]: With dead ends: 1056 [2022-01-10 06:18:29,484 INFO L226 Difference]: Without dead ends: 537 [2022-01-10 06:18:29,486 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 58 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:18:29,486 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 12 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:29,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 2650 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:29,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-01-10 06:18:29,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2022-01-10 06:18:29,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.7011764705882353) internal successors, (723), 446 states have internal predecessors, (723), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:29,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 896 transitions. [2022-01-10 06:18:29,502 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 896 transitions. Word has length 61 [2022-01-10 06:18:29,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:29,502 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 896 transitions. [2022-01-10 06:18:29,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:29,503 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 896 transitions. [2022-01-10 06:18:29,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-10 06:18:29,504 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:29,504 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:29,517 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:18:29,715 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:18:29,718 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:29,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:29,718 INFO L85 PathProgramCache]: Analyzing trace with hash -343579, now seen corresponding path program 1 times [2022-01-10 06:18:29,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:29,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [266303601] [2022-01-10 06:18:29,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:29,719 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:29,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:29,720 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:18:29,721 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:18:29,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:29,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:29,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:30,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:30,033 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:30,033 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:30,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [266303601] [2022-01-10 06:18:30,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [266303601] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:30,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:30,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:30,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67972379] [2022-01-10 06:18:30,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:30,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:30,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:30,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:30,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:30,040 INFO L87 Difference]: Start difference. First operand 537 states and 896 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:30,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:30,087 INFO L93 Difference]: Finished difference Result 1056 states and 1770 transitions. [2022-01-10 06:18:30,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:30,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2022-01-10 06:18:30,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:30,092 INFO L225 Difference]: With dead ends: 1056 [2022-01-10 06:18:30,092 INFO L226 Difference]: Without dead ends: 537 [2022-01-10 06:18:30,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 59 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:18:30,099 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 10 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:30,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 2650 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:30,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-01-10 06:18:30,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2022-01-10 06:18:30,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.6988235294117646) internal successors, (722), 446 states have internal predecessors, (722), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:30,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 895 transitions. [2022-01-10 06:18:30,120 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 895 transitions. Word has length 62 [2022-01-10 06:18:30,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:30,120 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 895 transitions. [2022-01-10 06:18:30,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:30,120 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 895 transitions. [2022-01-10 06:18:30,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-01-10 06:18:30,122 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:30,122 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:30,135 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:18:30,336 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:18:30,336 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:30,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:30,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1969000915, now seen corresponding path program 1 times [2022-01-10 06:18:30,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:30,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1037190381] [2022-01-10 06:18:30,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:30,337 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:30,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:30,338 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:18:30,338 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:18:30,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:30,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:30,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:30,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:30,690 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:30,690 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:30,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1037190381] [2022-01-10 06:18:30,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1037190381] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:30,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:30,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:30,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803510845] [2022-01-10 06:18:30,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:30,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:30,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:30,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:30,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:30,691 INFO L87 Difference]: Start difference. First operand 537 states and 895 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:30,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:30,729 INFO L93 Difference]: Finished difference Result 1056 states and 1769 transitions. [2022-01-10 06:18:30,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:30,729 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2022-01-10 06:18:30,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:30,732 INFO L225 Difference]: With dead ends: 1056 [2022-01-10 06:18:30,732 INFO L226 Difference]: Without dead ends: 537 [2022-01-10 06:18:30,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 60 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:18:30,735 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 8 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:30,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 2650 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:30,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-01-10 06:18:30,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2022-01-10 06:18:30,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.6964705882352942) internal successors, (721), 446 states have internal predecessors, (721), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:30,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 894 transitions. [2022-01-10 06:18:30,751 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 894 transitions. Word has length 63 [2022-01-10 06:18:30,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:30,751 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 894 transitions. [2022-01-10 06:18:30,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:30,752 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 894 transitions. [2022-01-10 06:18:30,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-01-10 06:18:30,753 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:30,753 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:30,764 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:18:30,964 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:18:30,964 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:30,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:30,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1010487905, now seen corresponding path program 1 times [2022-01-10 06:18:30,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:30,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199467248] [2022-01-10 06:18:30,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:30,966 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:30,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:30,967 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:18:30,970 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:18:31,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:31,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:31,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:31,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:31,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:31,275 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:31,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199467248] [2022-01-10 06:18:31,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199467248] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:31,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:31,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:31,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206677304] [2022-01-10 06:18:31,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:31,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:31,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:31,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:31,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:31,276 INFO L87 Difference]: Start difference. First operand 537 states and 894 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:31,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:31,307 INFO L93 Difference]: Finished difference Result 1056 states and 1768 transitions. [2022-01-10 06:18:31,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:31,307 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2022-01-10 06:18:31,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:31,310 INFO L225 Difference]: With dead ends: 1056 [2022-01-10 06:18:31,310 INFO L226 Difference]: Without dead ends: 537 [2022-01-10 06:18:31,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 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:18:31,313 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 6 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:31,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 2650 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:31,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-01-10 06:18:31,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2022-01-10 06:18:31,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.6941176470588235) internal successors, (720), 446 states have internal predecessors, (720), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:31,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 893 transitions. [2022-01-10 06:18:31,327 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 893 transitions. Word has length 64 [2022-01-10 06:18:31,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:31,327 INFO L470 AbstractCegarLoop]: Abstraction has 537 states and 893 transitions. [2022-01-10 06:18:31,327 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:31,329 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 893 transitions. [2022-01-10 06:18:31,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 06:18:31,330 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:31,330 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:31,343 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:18:31,541 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:18:31,541 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:31,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:31,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1531282391, now seen corresponding path program 1 times [2022-01-10 06:18:31,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:31,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1473694694] [2022-01-10 06:18:31,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:31,542 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:31,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:31,543 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:18:31,546 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:18:31,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:31,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:31,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:31,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:31,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:31,860 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:31,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1473694694] [2022-01-10 06:18:31,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1473694694] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:31,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:31,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:31,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873188467] [2022-01-10 06:18:31,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:31,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:31,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:31,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:31,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:31,861 INFO L87 Difference]: Start difference. First operand 537 states and 893 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:31,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:31,949 INFO L93 Difference]: Finished difference Result 1022 states and 1700 transitions. [2022-01-10 06:18:31,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:31,951 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-01-10 06:18:31,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:31,954 INFO L225 Difference]: With dead ends: 1022 [2022-01-10 06:18:31,955 INFO L226 Difference]: Without dead ends: 552 [2022-01-10 06:18:31,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 59 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:18:31,957 INFO L933 BasicCegarLoop]: 882 mSDtfsCounter, 117 mSDsluCounter, 4318 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 5200 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:31,957 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 5200 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:31,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2022-01-10 06:18:31,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 550. [2022-01-10 06:18:31,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 435 states have (on average 1.6896551724137931) internal successors, (735), 458 states have internal predecessors, (735), 90 states have call successors, (90), 23 states have call predecessors, (90), 24 states have return successors, (87), 82 states have call predecessors, (87), 85 states have call successors, (87) [2022-01-10 06:18:31,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 912 transitions. [2022-01-10 06:18:31,971 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 912 transitions. Word has length 65 [2022-01-10 06:18:31,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:31,972 INFO L470 AbstractCegarLoop]: Abstraction has 550 states and 912 transitions. [2022-01-10 06:18:31,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:31,972 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 912 transitions. [2022-01-10 06:18:31,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 06:18:31,973 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:31,973 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:31,984 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:18:32,184 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:18:32,186 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:32,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:32,186 INFO L85 PathProgramCache]: Analyzing trace with hash -561701368, now seen corresponding path program 1 times [2022-01-10 06:18:32,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:32,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642328505] [2022-01-10 06:18:32,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:32,187 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:32,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:32,188 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:18:32,190 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:18:32,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:32,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:32,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:32,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:32,470 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:32,471 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:32,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642328505] [2022-01-10 06:18:32,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1642328505] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:32,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:32,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:32,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761631598] [2022-01-10 06:18:32,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:32,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:32,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:32,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:32,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:32,472 INFO L87 Difference]: Start difference. First operand 550 states and 912 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:32,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:32,504 INFO L93 Difference]: Finished difference Result 1074 states and 1794 transitions. [2022-01-10 06:18:32,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:32,505 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-01-10 06:18:32,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:32,507 INFO L225 Difference]: With dead ends: 1074 [2022-01-10 06:18:32,507 INFO L226 Difference]: Without dead ends: 531 [2022-01-10 06:18:32,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 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:18:32,510 INFO L933 BasicCegarLoop]: 886 mSDtfsCounter, 3 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:32,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 2651 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:32,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-01-10 06:18:32,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2022-01-10 06:18:32,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.6849642004773269) internal successors, (706), 440 states have internal predecessors, (706), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:32,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 879 transitions. [2022-01-10 06:18:32,521 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 879 transitions. Word has length 65 [2022-01-10 06:18:32,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:32,521 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 879 transitions. [2022-01-10 06:18:32,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:32,521 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 879 transitions. [2022-01-10 06:18:32,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-10 06:18:32,522 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:32,522 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:32,543 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:18:32,734 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:18:32,735 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:32,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:32,735 INFO L85 PathProgramCache]: Analyzing trace with hash 423106339, now seen corresponding path program 1 times [2022-01-10 06:18:32,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:32,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1749532556] [2022-01-10 06:18:32,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:32,736 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:32,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:32,737 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:18:32,737 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:18:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:32,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:32,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:33,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:33,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:33,049 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:33,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1749532556] [2022-01-10 06:18:33,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1749532556] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:33,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:33,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:33,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058999649] [2022-01-10 06:18:33,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:33,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:33,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:33,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:33,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:33,051 INFO L87 Difference]: Start difference. First operand 531 states and 879 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:33,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:33,134 INFO L93 Difference]: Finished difference Result 1010 states and 1678 transitions. [2022-01-10 06:18:33,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:33,135 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-01-10 06:18:33,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:33,138 INFO L225 Difference]: With dead ends: 1010 [2022-01-10 06:18:33,138 INFO L226 Difference]: Without dead ends: 531 [2022-01-10 06:18:33,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 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:18:33,140 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 90 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:33,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 2464 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:33,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-01-10 06:18:33,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2022-01-10 06:18:33,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.675417661097852) internal successors, (702), 440 states have internal predecessors, (702), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:33,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 875 transitions. [2022-01-10 06:18:33,152 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 875 transitions. Word has length 66 [2022-01-10 06:18:33,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:33,152 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 875 transitions. [2022-01-10 06:18:33,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:33,152 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 875 transitions. [2022-01-10 06:18:33,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:18:33,153 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:33,153 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:33,169 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:18:33,364 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:18:33,364 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:33,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:33,365 INFO L85 PathProgramCache]: Analyzing trace with hash -2132935476, now seen corresponding path program 1 times [2022-01-10 06:18:33,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:33,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [717299752] [2022-01-10 06:18:33,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:33,366 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:33,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:33,367 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:18:33,372 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:18:33,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:33,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:33,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:33,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:33,674 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:33,674 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:33,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [717299752] [2022-01-10 06:18:33,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [717299752] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:33,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:33,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:33,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536369065] [2022-01-10 06:18:33,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:33,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:33,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:33,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:33,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:33,675 INFO L87 Difference]: Start difference. First operand 531 states and 875 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, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:33,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:33,758 INFO L93 Difference]: Finished difference Result 1010 states and 1674 transitions. [2022-01-10 06:18:33,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:33,758 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, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2022-01-10 06:18:33,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:33,761 INFO L225 Difference]: With dead ends: 1010 [2022-01-10 06:18:33,761 INFO L226 Difference]: Without dead ends: 531 [2022-01-10 06:18:33,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 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:18:33,763 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 85 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:33,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 2464 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:33,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-01-10 06:18:33,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2022-01-10 06:18:33,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.665871121718377) internal successors, (698), 440 states have internal predecessors, (698), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:33,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 871 transitions. [2022-01-10 06:18:33,774 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 871 transitions. Word has length 67 [2022-01-10 06:18:33,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:33,775 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 871 transitions. [2022-01-10 06:18:33,775 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, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:33,775 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 871 transitions. [2022-01-10 06:18:33,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 06:18:33,776 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:33,776 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:33,786 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:18:33,986 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:18:33,986 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:33,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:33,987 INFO L85 PathProgramCache]: Analyzing trace with hash -854219960, now seen corresponding path program 1 times [2022-01-10 06:18:33,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:33,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544130067] [2022-01-10 06:18:33,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:33,987 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:33,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:33,988 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:18:33,989 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:18:34,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:34,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:34,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:34,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:34,281 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:34,281 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:34,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544130067] [2022-01-10 06:18:34,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [544130067] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:34,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:34,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:34,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284170380] [2022-01-10 06:18:34,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:34,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:34,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:34,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:34,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:34,283 INFO L87 Difference]: Start difference. First operand 531 states and 871 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:34,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:34,355 INFO L93 Difference]: Finished difference Result 1010 states and 1670 transitions. [2022-01-10 06:18:34,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:34,356 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2022-01-10 06:18:34,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:34,359 INFO L225 Difference]: With dead ends: 1010 [2022-01-10 06:18:34,359 INFO L226 Difference]: Without dead ends: 531 [2022-01-10 06:18:34,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 65 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:18:34,361 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 80 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:34,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 2464 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:34,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-01-10 06:18:34,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2022-01-10 06:18:34,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.6563245823389021) internal successors, (694), 440 states have internal predecessors, (694), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:34,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 867 transitions. [2022-01-10 06:18:34,374 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 867 transitions. Word has length 68 [2022-01-10 06:18:34,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:34,374 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 867 transitions. [2022-01-10 06:18:34,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:34,374 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 867 transitions. [2022-01-10 06:18:34,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 06:18:34,375 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:34,375 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:34,387 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:18:34,585 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:18:34,586 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:34,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:34,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1284448200, now seen corresponding path program 1 times [2022-01-10 06:18:34,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:34,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [572382419] [2022-01-10 06:18:34,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:34,587 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:34,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:34,588 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:18:34,589 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:18:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:34,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:34,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:34,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:34,900 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:34,900 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:34,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [572382419] [2022-01-10 06:18:34,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [572382419] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:34,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:34,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:34,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71092993] [2022-01-10 06:18:34,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:34,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:34,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:34,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:34,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:34,902 INFO L87 Difference]: Start difference. First operand 531 states and 867 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:34,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:34,964 INFO L93 Difference]: Finished difference Result 1010 states and 1666 transitions. [2022-01-10 06:18:34,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:34,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2022-01-10 06:18:34,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:34,969 INFO L225 Difference]: With dead ends: 1010 [2022-01-10 06:18:34,969 INFO L226 Difference]: Without dead ends: 510 [2022-01-10 06:18:34,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 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:18:34,971 INFO L933 BasicCegarLoop]: 855 mSDtfsCounter, 110 mSDsluCounter, 4191 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 5046 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:34,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 5046 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:34,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-01-10 06:18:34,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2022-01-10 06:18:34,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6582914572864322) internal successors, (660), 419 states have internal predecessors, (660), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:34,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 833 transitions. [2022-01-10 06:18:34,982 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 833 transitions. Word has length 68 [2022-01-10 06:18:34,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:34,982 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 833 transitions. [2022-01-10 06:18:34,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:34,982 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 833 transitions. [2022-01-10 06:18:34,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-01-10 06:18:34,983 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:34,983 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:34,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:18:35,195 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:18:35,195 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:35,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:35,196 INFO L85 PathProgramCache]: Analyzing trace with hash -957111471, now seen corresponding path program 1 times [2022-01-10 06:18:35,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:35,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [279075065] [2022-01-10 06:18:35,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:35,196 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:35,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:35,197 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:18:35,199 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:18:35,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:35,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:35,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:35,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:35,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:35,474 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:35,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [279075065] [2022-01-10 06:18:35,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [279075065] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:35,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:35,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:35,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673076425] [2022-01-10 06:18:35,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:35,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:35,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:35,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:35,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:35,475 INFO L87 Difference]: Start difference. First operand 510 states and 833 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:35,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:35,511 INFO L93 Difference]: Finished difference Result 989 states and 1632 transitions. [2022-01-10 06:18:35,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:35,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2022-01-10 06:18:35,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:35,515 INFO L225 Difference]: With dead ends: 989 [2022-01-10 06:18:35,515 INFO L226 Difference]: Without dead ends: 510 [2022-01-10 06:18:35,518 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 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:18:35,519 INFO L933 BasicCegarLoop]: 823 mSDtfsCounter, 41 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:35,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 2450 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:35,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-01-10 06:18:35,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2022-01-10 06:18:35,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6557788944723617) internal successors, (659), 419 states have internal predecessors, (659), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:35,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 832 transitions. [2022-01-10 06:18:35,550 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 832 transitions. Word has length 69 [2022-01-10 06:18:35,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:35,551 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 832 transitions. [2022-01-10 06:18:35,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:35,552 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 832 transitions. [2022-01-10 06:18:35,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-01-10 06:18:35,552 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:35,552 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:35,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:18:35,762 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:18:35,763 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:35,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:35,763 INFO L85 PathProgramCache]: Analyzing trace with hash -940147859, now seen corresponding path program 1 times [2022-01-10 06:18:35,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:35,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1133128061] [2022-01-10 06:18:35,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:35,764 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:35,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:35,764 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:18:35,765 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:18:35,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:35,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:35,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:36,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:36,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:36,085 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:36,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1133128061] [2022-01-10 06:18:36,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1133128061] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:36,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:36,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:36,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199256768] [2022-01-10 06:18:36,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:36,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:36,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:36,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:36,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:36,087 INFO L87 Difference]: Start difference. First operand 510 states and 832 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:36,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:36,122 INFO L93 Difference]: Finished difference Result 989 states and 1631 transitions. [2022-01-10 06:18:36,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:36,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-01-10 06:18:36,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:36,130 INFO L225 Difference]: With dead ends: 989 [2022-01-10 06:18:36,130 INFO L226 Difference]: Without dead ends: 510 [2022-01-10 06:18:36,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 67 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:18:36,132 INFO L933 BasicCegarLoop]: 823 mSDtfsCounter, 39 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:36,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 2450 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:36,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-01-10 06:18:36,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2022-01-10 06:18:36,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6532663316582914) internal successors, (658), 419 states have internal predecessors, (658), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:36,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 831 transitions. [2022-01-10 06:18:36,143 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 831 transitions. Word has length 70 [2022-01-10 06:18:36,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:36,143 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 831 transitions. [2022-01-10 06:18:36,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:36,144 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 831 transitions. [2022-01-10 06:18:36,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-01-10 06:18:36,144 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:36,144 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:36,155 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:18:36,354 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:18:36,354 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:36,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:36,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1078996008, now seen corresponding path program 1 times [2022-01-10 06:18:36,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:36,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623085255] [2022-01-10 06:18:36,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:36,355 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:36,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:36,356 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:18:36,357 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:18:36,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:36,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:36,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:36,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:36,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:36,656 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:36,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623085255] [2022-01-10 06:18:36,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623085255] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:36,656 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:36,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:36,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521131806] [2022-01-10 06:18:36,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:36,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:36,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:36,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:36,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:36,657 INFO L87 Difference]: Start difference. First operand 510 states and 831 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:36,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:36,689 INFO L93 Difference]: Finished difference Result 989 states and 1630 transitions. [2022-01-10 06:18:36,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:36,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2022-01-10 06:18:36,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:36,693 INFO L225 Difference]: With dead ends: 989 [2022-01-10 06:18:36,693 INFO L226 Difference]: Without dead ends: 510 [2022-01-10 06:18:36,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 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:18:36,695 INFO L933 BasicCegarLoop]: 823 mSDtfsCounter, 37 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:36,695 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 2450 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:36,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-01-10 06:18:36,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2022-01-10 06:18:36,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.650753768844221) internal successors, (657), 419 states have internal predecessors, (657), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:36,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 830 transitions. [2022-01-10 06:18:36,706 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 830 transitions. Word has length 71 [2022-01-10 06:18:36,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:36,706 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 830 transitions. [2022-01-10 06:18:36,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:18:36,706 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 830 transitions. [2022-01-10 06:18:36,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-01-10 06:18:36,707 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:36,707 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:36,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-01-10 06:18:36,917 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:18:36,917 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:36,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:36,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1502642730, now seen corresponding path program 1 times [2022-01-10 06:18:36,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:36,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1211258329] [2022-01-10 06:18:36,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:36,918 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:36,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:36,919 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:18:36,919 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:18:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:37,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:18:37,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:37,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:37,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:37,245 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:37,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1211258329] [2022-01-10 06:18:37,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1211258329] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:37,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:37,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:18:37,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486568732] [2022-01-10 06:18:37,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:37,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:18:37,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:37,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:18:37,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:37,247 INFO L87 Difference]: Start difference. First operand 510 states and 830 transitions. Second operand has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:37,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:37,325 INFO L93 Difference]: Finished difference Result 983 states and 1618 transitions. [2022-01-10 06:18:37,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:18:37,325 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 71 [2022-01-10 06:18:37,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:37,328 INFO L225 Difference]: With dead ends: 983 [2022-01-10 06:18:37,328 INFO L226 Difference]: Without dead ends: 510 [2022-01-10 06:18:37,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:18:37,330 INFO L933 BasicCegarLoop]: 815 mSDtfsCounter, 30 mSDsluCounter, 4869 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 5684 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:37,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 5684 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:37,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-01-10 06:18:37,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2022-01-10 06:18:37,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6482412060301508) internal successors, (656), 419 states have internal predecessors, (656), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-01-10 06:18:37,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 829 transitions. [2022-01-10 06:18:37,340 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 829 transitions. Word has length 71 [2022-01-10 06:18:37,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:37,340 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 829 transitions. [2022-01-10 06:18:37,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:37,340 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 829 transitions. [2022-01-10 06:18:37,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-01-10 06:18:37,341 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:37,341 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:37,365 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:18:37,551 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:18:37,551 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:37,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:37,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1423587426, now seen corresponding path program 1 times [2022-01-10 06:18:37,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:37,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1078131552] [2022-01-10 06:18:37,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:37,552 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:37,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:37,553 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:18:37,554 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:18:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:37,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:37,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:38,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:38,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:38,113 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:38,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1078131552] [2022-01-10 06:18:38,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1078131552] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:38,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:38,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:38,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435965570] [2022-01-10 06:18:38,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:38,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:38,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:38,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:38,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:38,114 INFO L87 Difference]: Start difference. First operand 510 states and 829 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:41,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:41,096 INFO L93 Difference]: Finished difference Result 1992 states and 3339 transitions. [2022-01-10 06:18:41,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:18:41,096 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2022-01-10 06:18:41,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:41,105 INFO L225 Difference]: With dead ends: 1992 [2022-01-10 06:18:41,105 INFO L226 Difference]: Without dead ends: 1527 [2022-01-10 06:18:41,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:41,108 INFO L933 BasicCegarLoop]: 1500 mSDtfsCounter, 4371 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 971 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4530 SdHoareTripleChecker+Valid, 2381 SdHoareTripleChecker+Invalid, 3265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 971 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:41,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4530 Valid, 2381 Invalid, 3265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [971 Valid, 2294 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-01-10 06:18:41,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1527 states. [2022-01-10 06:18:41,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1527 to 1328. [2022-01-10 06:18:41,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1328 states, 1057 states have (on average 1.6915799432355725) internal successors, (1788), 1096 states have internal predecessors, (1788), 218 states have call successors, (218), 51 states have call predecessors, (218), 52 states have return successors, (223), 195 states have call predecessors, (223), 213 states have call successors, (223) [2022-01-10 06:18:41,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1328 states and 2229 transitions. [2022-01-10 06:18:41,159 INFO L78 Accepts]: Start accepts. Automaton has 1328 states and 2229 transitions. Word has length 72 [2022-01-10 06:18:41,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:41,159 INFO L470 AbstractCegarLoop]: Abstraction has 1328 states and 2229 transitions. [2022-01-10 06:18:41,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 06:18:41,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 2229 transitions. [2022-01-10 06:18:41,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:18:41,162 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:41,162 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:41,174 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:18:41,372 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:18:41,373 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:41,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:41,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1714077476, now seen corresponding path program 1 times [2022-01-10 06:18:41,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:41,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1483402563] [2022-01-10 06:18:41,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:41,374 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:41,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:41,375 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:18:41,376 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:18:41,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:41,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 06:18:41,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:41,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:41,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:41,894 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:41,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1483402563] [2022-01-10 06:18:41,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1483402563] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:41,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:41,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:18:41,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511916861] [2022-01-10 06:18:41,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:41,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:18:41,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:41,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:18:41,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:18:41,895 INFO L87 Difference]: Start difference. First operand 1328 states and 2229 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:18:43,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:43,825 INFO L93 Difference]: Finished difference Result 2939 states and 5035 transitions. [2022-01-10 06:18:43,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:43,826 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2022-01-10 06:18:43,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:43,834 INFO L225 Difference]: With dead ends: 2939 [2022-01-10 06:18:43,834 INFO L226 Difference]: Without dead ends: 1656 [2022-01-10 06:18:43,840 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-01-10 06:18:43,841 INFO L933 BasicCegarLoop]: 865 mSDtfsCounter, 1358 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 2617 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 2262 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 2617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:43,841 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1358 Valid, 2262 Invalid, 3088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 2617 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-01-10 06:18:43,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2022-01-10 06:18:43,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1340. [2022-01-10 06:18:43,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 1066 states have (on average 1.6857410881801125) internal successors, (1797), 1105 states have internal predecessors, (1797), 218 states have call successors, (218), 51 states have call predecessors, (218), 55 states have return successors, (271), 198 states have call predecessors, (271), 213 states have call successors, (271) [2022-01-10 06:18:43,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 2286 transitions. [2022-01-10 06:18:43,918 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 2286 transitions. Word has length 101 [2022-01-10 06:18:43,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:43,918 INFO L470 AbstractCegarLoop]: Abstraction has 1340 states and 2286 transitions. [2022-01-10 06:18:43,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:18:43,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 2286 transitions. [2022-01-10 06:18:43,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:18:43,920 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:43,920 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:43,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 06:18:44,132 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:18:44,133 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:44,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:44,133 INFO L85 PathProgramCache]: Analyzing trace with hash -924447865, now seen corresponding path program 1 times [2022-01-10 06:18:44,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:44,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [176692180] [2022-01-10 06:18:44,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:44,134 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:44,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:44,135 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:18:44,137 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:18:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:44,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:18:44,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:44,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:44,527 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:44,527 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:44,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [176692180] [2022-01-10 06:18:44,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [176692180] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:44,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:44,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:18:44,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650932769] [2022-01-10 06:18:44,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:44,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:18:44,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:44,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:18:44,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:44,529 INFO L87 Difference]: Start difference. First operand 1340 states and 2286 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:18:47,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:47,810 INFO L93 Difference]: Finished difference Result 4062 states and 6933 transitions. [2022-01-10 06:18:47,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:18:47,811 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 101 [2022-01-10 06:18:47,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:47,823 INFO L225 Difference]: With dead ends: 4062 [2022-01-10 06:18:47,823 INFO L226 Difference]: Without dead ends: 2767 [2022-01-10 06:18:47,829 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-01-10 06:18:47,830 INFO L933 BasicCegarLoop]: 1263 mSDtfsCounter, 1856 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 4722 mSolverCounterSat, 596 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 5318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 596 IncrementalHoareTripleChecker+Valid, 4722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:47,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1928 Valid, 3174 Invalid, 5318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [596 Valid, 4722 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-01-10 06:18:47,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2767 states. [2022-01-10 06:18:47,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2767 to 2578. [2022-01-10 06:18:47,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2578 states, 1979 states have (on average 1.6467913087417887) internal successors, (3259), 2065 states have internal predecessors, (3259), 486 states have call successors, (486), 87 states have call predecessors, (486), 112 states have return successors, (593), 458 states have call predecessors, (593), 481 states have call successors, (593) [2022-01-10 06:18:47,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2578 states to 2578 states and 4338 transitions. [2022-01-10 06:18:47,914 INFO L78 Accepts]: Start accepts. Automaton has 2578 states and 4338 transitions. Word has length 101 [2022-01-10 06:18:47,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:47,914 INFO L470 AbstractCegarLoop]: Abstraction has 2578 states and 4338 transitions. [2022-01-10 06:18:47,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:18:47,915 INFO L276 IsEmpty]: Start isEmpty. Operand 2578 states and 4338 transitions. [2022-01-10 06:18:47,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:18:47,916 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:47,916 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:47,927 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:18:48,127 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:18:48,128 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:48,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:48,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1881477366, now seen corresponding path program 1 times [2022-01-10 06:18:48,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:48,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2142276476] [2022-01-10 06:18:48,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:48,129 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:48,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:48,129 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:18:48,131 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:18:48,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:48,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:18:48,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:48,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:48,542 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:48,542 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:48,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2142276476] [2022-01-10 06:18:48,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2142276476] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:48,542 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:48,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:48,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423926287] [2022-01-10 06:18:48,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:48,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:48,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:48,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:48,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:48,543 INFO L87 Difference]: Start difference. First operand 2578 states and 4338 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:18:51,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:51,752 INFO L93 Difference]: Finished difference Result 8212 states and 14103 transitions. [2022-01-10 06:18:51,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 06:18:51,753 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 102 [2022-01-10 06:18:51,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:51,783 INFO L225 Difference]: With dead ends: 8212 [2022-01-10 06:18:51,783 INFO L226 Difference]: Without dead ends: 5679 [2022-01-10 06:18:51,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:18:51,799 INFO L933 BasicCegarLoop]: 1309 mSDtfsCounter, 2631 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 3831 mSolverCounterSat, 688 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 3094 SdHoareTripleChecker+Invalid, 4519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 688 IncrementalHoareTripleChecker+Valid, 3831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:51,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2694 Valid, 3094 Invalid, 4519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [688 Valid, 3831 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-01-10 06:18:51,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5679 states. [2022-01-10 06:18:51,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5679 to 5420. [2022-01-10 06:18:51,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5420 states, 4127 states have (on average 1.6307244972134722) internal successors, (6730), 4328 states have internal predecessors, (6730), 1051 states have call successors, (1051), 205 states have call predecessors, (1051), 241 states have return successors, (1211), 963 states have call predecessors, (1211), 1046 states have call successors, (1211) [2022-01-10 06:18:52,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5420 states to 5420 states and 8992 transitions. [2022-01-10 06:18:52,011 INFO L78 Accepts]: Start accepts. Automaton has 5420 states and 8992 transitions. Word has length 102 [2022-01-10 06:18:52,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:52,011 INFO L470 AbstractCegarLoop]: Abstraction has 5420 states and 8992 transitions. [2022-01-10 06:18:52,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:18:52,011 INFO L276 IsEmpty]: Start isEmpty. Operand 5420 states and 8992 transitions. [2022-01-10 06:18:52,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-10 06:18:52,013 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:52,013 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:52,025 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:18:52,216 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:18:52,217 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:52,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:52,218 INFO L85 PathProgramCache]: Analyzing trace with hash -150142743, now seen corresponding path program 1 times [2022-01-10 06:18:52,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:52,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1948528316] [2022-01-10 06:18:52,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:52,218 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:52,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:52,224 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:18:52,224 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:18:52,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:52,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:18:52,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:52,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:52,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:52,644 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:52,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1948528316] [2022-01-10 06:18:52,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1948528316] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:52,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:52,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:52,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600734302] [2022-01-10 06:18:52,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:52,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:52,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:52,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:52,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:52,645 INFO L87 Difference]: Start difference. First operand 5420 states and 8992 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:18:55,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:55,624 INFO L93 Difference]: Finished difference Result 16003 states and 27062 transitions. [2022-01-10 06:18:55,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 06:18:55,624 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 104 [2022-01-10 06:18:55,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:55,684 INFO L225 Difference]: With dead ends: 16003 [2022-01-10 06:18:55,684 INFO L226 Difference]: Without dead ends: 11382 [2022-01-10 06:18:55,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:18:55,708 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 2553 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 2924 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2618 SdHoareTripleChecker+Valid, 2313 SdHoareTripleChecker+Invalid, 3468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 2924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:55,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2618 Valid, 2313 Invalid, 3468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 2924 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-01-10 06:18:55,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11382 states. [2022-01-10 06:18:56,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11382 to 10869. [2022-01-10 06:18:56,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10869 states, 8256 states have (on average 1.6315406976744187) internal successors, (13470), 8691 states have internal predecessors, (13470), 2080 states have call successors, (2080), 392 states have call predecessors, (2080), 532 states have return successors, (2690), 1928 states have call predecessors, (2690), 2075 states have call successors, (2690) [2022-01-10 06:18:56,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10869 states to 10869 states and 18240 transitions. [2022-01-10 06:18:56,152 INFO L78 Accepts]: Start accepts. Automaton has 10869 states and 18240 transitions. Word has length 104 [2022-01-10 06:18:56,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:56,153 INFO L470 AbstractCegarLoop]: Abstraction has 10869 states and 18240 transitions. [2022-01-10 06:18:56,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:18:56,153 INFO L276 IsEmpty]: Start isEmpty. Operand 10869 states and 18240 transitions. [2022-01-10 06:18:56,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:18:56,155 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:56,156 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:56,168 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:18:56,367 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:18:56,368 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:56,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:56,368 INFO L85 PathProgramCache]: Analyzing trace with hash 248330672, now seen corresponding path program 1 times [2022-01-10 06:18:56,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:56,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [870637844] [2022-01-10 06:18:56,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:56,369 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:56,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:56,370 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:18:56,370 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:18:56,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:56,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-10 06:18:56,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:56,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:18:56,910 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:56,910 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:56,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [870637844] [2022-01-10 06:18:56,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [870637844] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:56,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:56,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:18:56,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988838301] [2022-01-10 06:18:56,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:56,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:18:56,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:56,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:18:56,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:18:56,911 INFO L87 Difference]: Start difference. First operand 10869 states and 18240 transitions. Second operand has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 5 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2022-01-10 06:19:00,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:00,705 INFO L93 Difference]: Finished difference Result 22978 states and 38798 transitions. [2022-01-10 06:19:00,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 06:19:00,705 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 5 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 109 [2022-01-10 06:19:00,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:00,752 INFO L225 Difference]: With dead ends: 22978 [2022-01-10 06:19:00,752 INFO L226 Difference]: Without dead ends: 12908 [2022-01-10 06:19:00,780 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2022-01-10 06:19:00,781 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 1934 mSDsluCounter, 2071 mSDsCounter, 0 mSdLazyCounter, 4763 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1998 SdHoareTripleChecker+Valid, 2989 SdHoareTripleChecker+Invalid, 5230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 4763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:00,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1998 Valid, 2989 Invalid, 5230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 4763 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-01-10 06:19:00,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12908 states. [2022-01-10 06:19:01,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12908 to 12222. [2022-01-10 06:19:01,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12222 states, 9215 states have (on average 1.6044492674986435) internal successors, (14785), 9743 states have internal predecessors, (14785), 2344 states have call successors, (2344), 492 states have call predecessors, (2344), 662 states have return successors, (3227), 2129 states have call predecessors, (3227), 2339 states have call successors, (3227) [2022-01-10 06:19:01,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12222 states to 12222 states and 20356 transitions. [2022-01-10 06:19:01,225 INFO L78 Accepts]: Start accepts. Automaton has 12222 states and 20356 transitions. Word has length 109 [2022-01-10 06:19:01,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:19:01,225 INFO L470 AbstractCegarLoop]: Abstraction has 12222 states and 20356 transitions. [2022-01-10 06:19:01,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 5 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2022-01-10 06:19:01,225 INFO L276 IsEmpty]: Start isEmpty. Operand 12222 states and 20356 transitions. [2022-01-10 06:19:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:19:01,228 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:19:01,228 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:01,242 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:19:01,440 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:19:01,440 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:19:01,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:19:01,442 INFO L85 PathProgramCache]: Analyzing trace with hash 2030534573, now seen corresponding path program 1 times [2022-01-10 06:19:01,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:19:01,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1949725249] [2022-01-10 06:19:01,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:19:01,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:19:01,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:19:01,443 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:19:01,445 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:19:01,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:01,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:19:01,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:01,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:19:01,869 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:19:01,870 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:01,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1949725249] [2022-01-10 06:19:01,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1949725249] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:19:01,870 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:19:01,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:19:01,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382162938] [2022-01-10 06:19:01,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:19:01,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:19:01,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:01,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:19:01,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:19:01,871 INFO L87 Difference]: Start difference. First operand 12222 states and 20356 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:19:02,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:02,418 INFO L93 Difference]: Finished difference Result 24945 states and 42173 transitions. [2022-01-10 06:19:02,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:19:02,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 116 [2022-01-10 06:19:02,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:02,468 INFO L225 Difference]: With dead ends: 24945 [2022-01-10 06:19:02,468 INFO L226 Difference]: Without dead ends: 12222 [2022-01-10 06:19:02,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 113 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:19:02,509 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 234 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 2329 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:02,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [244 Valid, 2329 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:19:02,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12222 states. [2022-01-10 06:19:02,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12222 to 12222. [2022-01-10 06:19:02,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12222 states, 9215 states have (on average 1.576451437873033) internal successors, (14527), 9743 states have internal predecessors, (14527), 2344 states have call successors, (2344), 492 states have call predecessors, (2344), 662 states have return successors, (3227), 2129 states have call predecessors, (3227), 2339 states have call successors, (3227) [2022-01-10 06:19:02,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12222 states to 12222 states and 20098 transitions. [2022-01-10 06:19:02,952 INFO L78 Accepts]: Start accepts. Automaton has 12222 states and 20098 transitions. Word has length 116 [2022-01-10 06:19:02,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:19:02,953 INFO L470 AbstractCegarLoop]: Abstraction has 12222 states and 20098 transitions. [2022-01-10 06:19:02,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:19:02,953 INFO L276 IsEmpty]: Start isEmpty. Operand 12222 states and 20098 transitions. [2022-01-10 06:19:02,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-01-10 06:19:02,955 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:19:02,955 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:19:02,968 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:19:03,167 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:19:03,167 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:19:03,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:19:03,168 INFO L85 PathProgramCache]: Analyzing trace with hash 875172171, now seen corresponding path program 1 times [2022-01-10 06:19:03,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:19:03,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725222478] [2022-01-10 06:19:03,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:19:03,168 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:19:03,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:19:03,169 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:19:03,199 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:19:03,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:03,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-10 06:19:03,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:03,646 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-10 06:19:03,647 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:19:03,647 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:03,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725222478] [2022-01-10 06:19:03,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725222478] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:19:03,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:19:03,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:19:03,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614066073] [2022-01-10 06:19:03,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:19:03,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:19:03,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:03,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:19:03,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:19:03,648 INFO L87 Difference]: Start difference. First operand 12222 states and 20098 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 5 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-01-10 06:19:06,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:06,358 INFO L93 Difference]: Finished difference Result 24980 states and 41407 transitions. [2022-01-10 06:19:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 06:19:06,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 5 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 121 [2022-01-10 06:19:06,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:06,414 INFO L225 Difference]: With dead ends: 24980 [2022-01-10 06:19:06,414 INFO L226 Difference]: Without dead ends: 13670 [2022-01-10 06:19:06,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-01-10 06:19:06,447 INFO L933 BasicCegarLoop]: 829 mSDtfsCounter, 1976 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2960 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2047 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 3428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 2960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:06,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2047 Valid, 2061 Invalid, 3428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 2960 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-01-10 06:19:06,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13670 states. [2022-01-10 06:19:06,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13670 to 12923. [2022-01-10 06:19:06,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12923 states, 9730 states have (on average 1.5579650565262075) internal successors, (15159), 10313 states have internal predecessors, (15159), 2398 states have call successors, (2398), 567 states have call predecessors, (2398), 794 states have return successors, (3544), 2185 states have call predecessors, (3544), 2393 states have call successors, (3544) [2022-01-10 06:19:06,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12923 states to 12923 states and 21101 transitions. [2022-01-10 06:19:06,950 INFO L78 Accepts]: Start accepts. Automaton has 12923 states and 21101 transitions. Word has length 121 [2022-01-10 06:19:06,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:19:06,951 INFO L470 AbstractCegarLoop]: Abstraction has 12923 states and 21101 transitions. [2022-01-10 06:19:06,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 5 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-01-10 06:19:06,951 INFO L276 IsEmpty]: Start isEmpty. Operand 12923 states and 21101 transitions. [2022-01-10 06:19:06,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:19:06,953 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:19:06,954 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:19:06,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2022-01-10 06:19:07,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:19:07,166 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:19:07,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:19:07,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1977433414, now seen corresponding path program 1 times [2022-01-10 06:19:07,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:19:07,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7959105] [2022-01-10 06:19:07,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:19:07,166 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:19:07,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:19:07,168 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:19:07,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2022-01-10 06:19:07,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:07,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:19:07,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:07,642 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:19:07,642 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:19:07,642 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:07,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [7959105] [2022-01-10 06:19:07,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [7959105] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:19:07,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:19:07,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:19:07,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546920715] [2022-01-10 06:19:07,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:19:07,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:19:07,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:07,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:19:07,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:19:07,643 INFO L87 Difference]: Start difference. First operand 12923 states and 21101 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:19:10,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:10,414 INFO L93 Difference]: Finished difference Result 36363 states and 60484 transitions. [2022-01-10 06:19:10,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:19:10,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2022-01-10 06:19:10,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:10,500 INFO L225 Difference]: With dead ends: 36363 [2022-01-10 06:19:10,500 INFO L226 Difference]: Without dead ends: 23485 [2022-01-10 06:19:10,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 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:19:10,537 INFO L933 BasicCegarLoop]: 1523 mSDtfsCounter, 2606 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 612 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 2414 SdHoareTripleChecker+Invalid, 2299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 612 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:10,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2733 Valid, 2414 Invalid, 2299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [612 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 06:19:10,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23485 states. [2022-01-10 06:19:11,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23485 to 22578. [2022-01-10 06:19:11,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22578 states, 16523 states have (on average 1.5457241421049446) internal successors, (25540), 17679 states have internal predecessors, (25540), 4726 states have call successors, (4726), 922 states have call predecessors, (4726), 1328 states have return successors, (6836), 4466 states have call predecessors, (6836), 4721 states have call successors, (6836) [2022-01-10 06:19:11,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22578 states to 22578 states and 37102 transitions. [2022-01-10 06:19:11,624 INFO L78 Accepts]: Start accepts. Automaton has 22578 states and 37102 transitions. Word has length 126 [2022-01-10 06:19:11,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:19:11,624 INFO L470 AbstractCegarLoop]: Abstraction has 22578 states and 37102 transitions. [2022-01-10 06:19:11,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:19:11,625 INFO L276 IsEmpty]: Start isEmpty. Operand 22578 states and 37102 transitions. [2022-01-10 06:19:11,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:19:11,627 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:19:11,627 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:19:11,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Forceful destruction successful, exit code 0 [2022-01-10 06:19:11,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:19:11,840 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:19:11,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:19:11,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1743017051, now seen corresponding path program 1 times [2022-01-10 06:19:11,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:19:11,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [771634511] [2022-01-10 06:19:11,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:19:11,841 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:19:11,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:19:11,842 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:19:11,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (27)] Waiting until timeout for monitored process [2022-01-10 06:19:12,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:12,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:19:12,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:19:12,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:19:12,333 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:12,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [771634511] [2022-01-10 06:19:12,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [771634511] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:19:12,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:19:12,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:19:12,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124216672] [2022-01-10 06:19:12,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:19:12,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:19:12,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:12,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:19:12,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:19:12,335 INFO L87 Difference]: Start difference. First operand 22578 states and 37102 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:19:16,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:16,338 INFO L93 Difference]: Finished difference Result 71246 states and 120332 transitions. [2022-01-10 06:19:16,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:19:16,339 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 127 [2022-01-10 06:19:16,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:16,629 INFO L225 Difference]: With dead ends: 71246 [2022-01-10 06:19:16,629 INFO L226 Difference]: Without dead ends: 48713 [2022-01-10 06:19:16,729 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 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:19:16,729 INFO L933 BasicCegarLoop]: 1525 mSDtfsCounter, 2086 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 2332 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2212 SdHoareTripleChecker+Valid, 2632 SdHoareTripleChecker+Invalid, 2827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 2332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:16,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2212 Valid, 2632 Invalid, 2827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 2332 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-01-10 06:19:16,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48713 states. [2022-01-10 06:19:18,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48713 to 47522. [2022-01-10 06:19:18,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47522 states, 33205 states have (on average 1.532660743863876) internal successors, (50892), 35985 states have internal predecessors, (50892), 11790 states have call successors, (11790), 1632 states have call predecessors, (11790), 2526 states have return successors, (16983), 11569 states have call predecessors, (16983), 11785 states have call successors, (16983) [2022-01-10 06:19:19,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47522 states to 47522 states and 79665 transitions. [2022-01-10 06:19:19,314 INFO L78 Accepts]: Start accepts. Automaton has 47522 states and 79665 transitions. Word has length 127 [2022-01-10 06:19:19,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:19:19,314 INFO L470 AbstractCegarLoop]: Abstraction has 47522 states and 79665 transitions. [2022-01-10 06:19:19,314 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:19:19,314 INFO L276 IsEmpty]: Start isEmpty. Operand 47522 states and 79665 transitions. [2022-01-10 06:19:19,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 06:19:19,334 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:19:19,334 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:19:19,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (27)] Forceful destruction successful, exit code 0 [2022-01-10 06:19:19,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:19:19,535 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:19:19,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:19:19,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1419542358, now seen corresponding path program 1 times [2022-01-10 06:19:19,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:19:19,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2090257350] [2022-01-10 06:19:19,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:19:19,536 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:19:19,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:19:19,537 INFO L229 MonitoredProcess]: Starting monitored process 28 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:19:19,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (28)] Waiting until timeout for monitored process [2022-01-10 06:19:19,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:19,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:19:19,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:19:20,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:19:20,000 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:20,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2090257350] [2022-01-10 06:19:20,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2090257350] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:19:20,000 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:19:20,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:19:20,001 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065345197] [2022-01-10 06:19:20,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:19:20,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:19:20,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:20,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:19:20,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:19:20,002 INFO L87 Difference]: Start difference. First operand 47522 states and 79665 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:19:27,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:27,539 INFO L93 Difference]: Finished difference Result 167525 states and 291331 transitions. [2022-01-10 06:19:27,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:19:27,539 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 4 states have call successors, (15), 4 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2022-01-10 06:19:27,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:28,667 INFO L225 Difference]: With dead ends: 167525 [2022-01-10 06:19:28,667 INFO L226 Difference]: Without dead ends: 120048 [2022-01-10 06:19:28,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 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:19:28,988 INFO L933 BasicCegarLoop]: 1527 mSDtfsCounter, 3131 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 762 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3257 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 2393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 762 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:28,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3257 Valid, 2297 Invalid, 2393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [762 Valid, 1631 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 06:19:29,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120048 states.