/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/AutomizerCInlineTransformed.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_BvToInt_SUM.epf -i ../../../trunk/examples/svcomp/recursive/Ackermann04.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.2-dev-a10ec3b
[2022-01-11 05:56:59,774 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-01-11 05:56:59,776 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-01-11 05:56:59,849 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-01-11 05:56:59,849 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-01-11 05:56:59,850 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-01-11 05:56:59,850 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-01-11 05:56:59,858 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-01-11 05:56:59,859 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-01-11 05:56:59,860 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-01-11 05:56:59,861 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-01-11 05:56:59,861 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-01-11 05:56:59,861 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-01-11 05:56:59,862 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-01-11 05:56:59,863 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-01-11 05:56:59,863 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-01-11 05:56:59,864 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-01-11 05:56:59,864 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-01-11 05:56:59,865 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-01-11 05:56:59,866 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-01-11 05:56:59,869 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-01-11 05:56:59,884 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-01-11 05:56:59,885 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-01-11 05:56:59,885 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-01-11 05:56:59,887 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-01-11 05:56:59,887 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-01-11 05:56:59,887 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-01-11 05:56:59,888 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-01-11 05:56:59,888 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-01-11 05:56:59,889 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-01-11 05:56:59,889 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-01-11 05:56:59,890 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-01-11 05:56:59,890 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-01-11 05:56:59,891 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-01-11 05:56:59,891 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-01-11 05:56:59,892 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-01-11 05:56:59,892 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-01-11 05:56:59,892 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-01-11 05:56:59,892 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-01-11 05:56:59,893 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-01-11 05:56:59,894 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-01-11 05:56:59,900 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_BvToInt_SUM.epf
[2022-01-11 05:56:59,915 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-01-11 05:56:59,915 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-01-11 05:56:59,918 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-01-11 05:56:59,919 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-01-11 05:56:59,920 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-01-11 05:56:59,920 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-01-11 05:56:59,920 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-01-11 05:56:59,920 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-01-11 05:56:59,920 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-01-11 05:56:59,920 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Use bitvectors instead of ints=true
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-01-11 05:56:59,921 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-01-11 05:56:59,922 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-01-11 05:56:59,922 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-01-11 05:56:59,922 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-01-11 05:56:59,922 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-01-11 05:56:59,922 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-01-11 05:56:59,922 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-01-11 05:56:59,922 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2022-01-11 05:56:59,923 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2022-01-11 05:56:59,925 INFO  L136        SettingsManager]: Preferences of IcfgTransformer differ from their defaults:
[2022-01-11 05:56:59,925 INFO  L138        SettingsManager]:  * TransformationType=BV_TO_INT_SUM
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-11 05:57:00,120 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-01-11 05:57:00,140 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-01-11 05:57:00,141 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-01-11 05:57:00,142 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-01-11 05:57:00,142 INFO  L275        PluginConnector]: CDTParser initialized
[2022-01-11 05:57:00,143 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive/Ackermann04.c
[2022-01-11 05:57:00,197 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed9874f85/162bd1ffd0284b7687ce23aa45d5a4d7/FLAG37261de0c
[2022-01-11 05:57:00,511 INFO  L306              CDTParser]: Found 1 translation units.
[2022-01-11 05:57:00,511 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c
[2022-01-11 05:57:00,519 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed9874f85/162bd1ffd0284b7687ce23aa45d5a4d7/FLAG37261de0c
[2022-01-11 05:57:00,529 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed9874f85/162bd1ffd0284b7687ce23aa45d5a4d7
[2022-01-11 05:57:00,531 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-01-11 05:57:00,532 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-01-11 05:57:00,534 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-01-11 05:57:00,534 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-01-11 05:57:00,536 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-01-11 05:57:00,536 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,537 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b22cdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00, skipping insertion in model container
[2022-01-11 05:57:00,537 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,541 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-01-11 05:57:00,548 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-01-11 05:57:00,690 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c[1166,1179]
[2022-01-11 05:57:00,692 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-01-11 05:57:00,699 INFO  L203         MainTranslator]: Completed pre-run
[2022-01-11 05:57:00,715 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/Ackermann04.c[1166,1179]
[2022-01-11 05:57:00,717 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-01-11 05:57:00,728 INFO  L208         MainTranslator]: Completed translation
[2022-01-11 05:57:00,728 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00 WrapperNode
[2022-01-11 05:57:00,728 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-01-11 05:57:00,729 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-01-11 05:57:00,729 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-01-11 05:57:00,729 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-01-11 05:57:00,735 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,739 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,748 INFO  L137                Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29
[2022-01-11 05:57:00,749 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-01-11 05:57:00,749 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-01-11 05:57:00,749 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-01-11 05:57:00,749 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-01-11 05:57:00,754 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,754 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,755 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,755 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,758 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,759 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,760 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,761 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-01-11 05:57:00,761 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-01-11 05:57:00,761 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-01-11 05:57:00,761 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-01-11 05:57:00,764 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,769 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-01-11 05:57:00,777 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-01-11 05:57:00,786 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-11 05:57:00,790 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-11 05:57:00,811 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-01-11 05:57:00,811 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-01-11 05:57:00,812 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-01-11 05:57:00,812 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1
[2022-01-11 05:57:00,812 INFO  L130     BoogieDeclarations]: Found specification of procedure ackermann
[2022-01-11 05:57:00,812 INFO  L138     BoogieDeclarations]: Found implementation of procedure ackermann
[2022-01-11 05:57:00,850 INFO  L234             CfgBuilder]: Building ICFG
[2022-01-11 05:57:00,851 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-01-11 05:57:00,928 INFO  L275             CfgBuilder]: Performing block encoding
[2022-01-11 05:57:00,931 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-01-11 05:57:00,932 INFO  L299             CfgBuilder]: Removed 0 assume(true) statements.
[2022-01-11 05:57:00,933 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 05:57:00 BoogieIcfgContainer
[2022-01-11 05:57:00,933 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-01-11 05:57:00,933 INFO  L113        PluginConnector]: ------------------------IcfgTransformer----------------------------
[2022-01-11 05:57:00,933 INFO  L271        PluginConnector]: Initializing IcfgTransformer...
[2022-01-11 05:57:00,934 INFO  L275        PluginConnector]: IcfgTransformer initialized
[2022-01-11 05:57:00,936 INFO  L185        PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 05:57:00" (1/1) ...
[2022-01-11 05:57:00,979 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 11.01 05:57:00 BasicIcfg
[2022-01-11 05:57:00,979 INFO  L132        PluginConnector]: ------------------------ END IcfgTransformer----------------------------
[2022-01-11 05:57:00,981 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-01-11 05:57:00,981 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-01-11 05:57:00,983 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-01-11 05:57:00,983 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.01 05:57:00" (1/4) ...
[2022-01-11 05:57:00,983 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6998df95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 05:57:00, skipping insertion in model container
[2022-01-11 05:57:00,983 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:57:00" (2/4) ...
[2022-01-11 05:57:00,984 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6998df95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 05:57:00, skipping insertion in model container
[2022-01-11 05:57:00,984 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 05:57:00" (3/4) ...
[2022-01-11 05:57:00,984 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6998df95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.01 05:57:00, skipping insertion in model container
[2022-01-11 05:57:00,984 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 11.01 05:57:00" (4/4) ...
[2022-01-11 05:57:00,985 INFO  L111   eAbstractionObserver]: Analyzing ICFG Ackermann04.cTransformedIcfg
[2022-01-11 05:57:00,988 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-01-11 05:57:00,988 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-01-11 05:57:01,022 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-01-11 05:57:01,027 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-11 05:57:01,027 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-01-11 05:57:01,036 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 22 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4)
[2022-01-11 05:57:01,039 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2022-01-11 05:57:01,039 INFO  L506         BasicCegarLoop]: Found error trace
[2022-01-11 05:57:01,040 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-01-11 05:57:01,040 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-01-11 05:57:01,043 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-01-11 05:57:01,043 INFO  L85        PathProgramCache]: Analyzing trace with hash -1248781538, now seen corresponding path program 1 times
[2022-01-11 05:57:01,048 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-01-11 05:57:01,049 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738609368]
[2022-01-11 05:57:01,049 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:01,049 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-01-11 05:57:01,131 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:01,214 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4
[2022-01-11 05:57:01,224 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:01,251 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-11 05:57:01,252 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-01-11 05:57:01,253 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738609368]
[2022-01-11 05:57:01,253 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738609368] provided 1 perfect and 0 imperfect interpolant sequences
[2022-01-11 05:57:01,253 INFO  L186   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-01-11 05:57:01,254 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-01-11 05:57:01,255 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088198147]
[2022-01-11 05:57:01,255 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-01-11 05:57:01,258 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-01-11 05:57:01,258 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-01-11 05:57:01,275 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-01-11 05:57:01,276 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2022-01-11 05:57:01,277 INFO  L87              Difference]: Start difference. First operand  has 22 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand  has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2022-01-11 05:57:01,368 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-01-11 05:57:01,368 INFO  L93              Difference]: Finished difference Result 36 states and 47 transitions.
[2022-01-11 05:57:01,369 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-01-11 05:57:01,370 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12
[2022-01-11 05:57:01,370 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-01-11 05:57:01,378 INFO  L225             Difference]: With dead ends: 36
[2022-01-11 05:57:01,378 INFO  L226             Difference]: Without dead ends: 23
[2022-01-11 05:57:01,394 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2022-01-11 05:57:01,396 INFO  L933         BasicCegarLoop]: 23 mSDtfsCounter, 21 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-01-11 05:57:01,397 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 67 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-01-11 05:57:01,408 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 23 states.
[2022-01-11 05:57:01,438 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23.
[2022-01-11 05:57:01,440 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 23 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 15 states have internal predecessors, (17), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9)
[2022-01-11 05:57:01,442 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 31 transitions.
[2022-01-11 05:57:01,443 INFO  L78                 Accepts]: Start accepts. Automaton has 23 states and 31 transitions. Word has length 12
[2022-01-11 05:57:01,443 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-01-11 05:57:01,444 INFO  L470      AbstractCegarLoop]: Abstraction has 23 states and 31 transitions.
[2022-01-11 05:57:01,444 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2022-01-11 05:57:01,444 INFO  L276                IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions.
[2022-01-11 05:57:01,447 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 20
[2022-01-11 05:57:01,447 INFO  L506         BasicCegarLoop]: Found error trace
[2022-01-11 05:57:01,447 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-01-11 05:57:01,448 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-01-11 05:57:01,448 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-01-11 05:57:01,449 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-01-11 05:57:01,449 INFO  L85        PathProgramCache]: Analyzing trace with hash 1675309908, now seen corresponding path program 1 times
[2022-01-11 05:57:01,449 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-01-11 05:57:01,449 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640419744]
[2022-01-11 05:57:01,449 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:01,450 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-01-11 05:57:01,492 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:01,545 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4
[2022-01-11 05:57:01,557 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:01,579 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:01,584 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:01,590 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-01-11 05:57:01,590 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-01-11 05:57:01,591 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640419744]
[2022-01-11 05:57:01,591 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640419744] provided 0 perfect and 1 imperfect interpolant sequences
[2022-01-11 05:57:01,591 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165217952]
[2022-01-11 05:57:01,591 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:01,591 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-01-11 05:57:01,591 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-01-11 05:57:01,593 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-01-11 05:57:01,594 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-01-11 05:57:01,646 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:01,648 INFO  L263         TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 18 conjunts are in the unsatisfiable core
[2022-01-11 05:57:01,652 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-01-11 05:57:01,885 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-01-11 05:57:01,886 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-01-11 05:57:02,172 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-01-11 05:57:02,175 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165217952] provided 0 perfect and 2 imperfect interpolant sequences
[2022-01-11 05:57:02,175 INFO  L186   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-01-11 05:57:02,175 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 6] total 16
[2022-01-11 05:57:02,176 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398658549]
[2022-01-11 05:57:02,176 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-01-11 05:57:02,176 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2022-01-11 05:57:02,177 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-01-11 05:57:02,177 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2022-01-11 05:57:02,177 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240
[2022-01-11 05:57:02,178 INFO  L87              Difference]: Start difference. First operand 23 states and 31 transitions. Second operand  has 16 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6)
[2022-01-11 05:57:02,362 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-01-11 05:57:02,363 INFO  L93              Difference]: Finished difference Result 59 states and 109 transitions.
[2022-01-11 05:57:02,363 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2022-01-11 05:57:02,363 INFO  L78                 Accepts]: Start accepts. Automaton has  has 16 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 19
[2022-01-11 05:57:02,363 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-01-11 05:57:02,365 INFO  L225             Difference]: With dead ends: 59
[2022-01-11 05:57:02,365 INFO  L226             Difference]: Without dead ends: 37
[2022-01-11 05:57:02,365 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506
[2022-01-11 05:57:02,366 INFO  L933         BasicCegarLoop]: 15 mSDtfsCounter, 19 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-01-11 05:57:02,366 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 60 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-01-11 05:57:02,367 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 37 states.
[2022-01-11 05:57:02,373 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37.
[2022-01-11 05:57:02,373 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 37 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 8 states have call successors, (8), 2 states have call predecessors, (8), 5 states have return successors, (27), 10 states have call predecessors, (27), 8 states have call successors, (27)
[2022-01-11 05:57:02,374 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 62 transitions.
[2022-01-11 05:57:02,375 INFO  L78                 Accepts]: Start accepts. Automaton has 37 states and 62 transitions. Word has length 19
[2022-01-11 05:57:02,375 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-01-11 05:57:02,375 INFO  L470      AbstractCegarLoop]: Abstraction has 37 states and 62 transitions.
[2022-01-11 05:57:02,375 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 16 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6)
[2022-01-11 05:57:02,375 INFO  L276                IsEmpty]: Start isEmpty. Operand 37 states and 62 transitions.
[2022-01-11 05:57:02,377 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 44
[2022-01-11 05:57:02,377 INFO  L506         BasicCegarLoop]: Found error trace
[2022-01-11 05:57:02,377 INFO  L514         BasicCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-01-11 05:57:02,395 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-01-11 05:57:02,594 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-01-11 05:57:02,594 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-01-11 05:57:02,595 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-01-11 05:57:02,595 INFO  L85        PathProgramCache]: Analyzing trace with hash -293896410, now seen corresponding path program 1 times
[2022-01-11 05:57:02,595 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-01-11 05:57:02,595 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462202804]
[2022-01-11 05:57:02,595 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:02,596 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-01-11 05:57:02,639 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,682 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4
[2022-01-11 05:57:02,721 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,789 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:02,806 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,850 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:02,866 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,890 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:02,902 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,931 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2022-01-11 05:57:02,936 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,941 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27
[2022-01-11 05:57:02,946 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:02,953 INFO  L134       CoverageAnalysis]: Checked inductivity of 66 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked.
[2022-01-11 05:57:02,954 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-01-11 05:57:02,954 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462202804]
[2022-01-11 05:57:02,955 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462202804] provided 0 perfect and 1 imperfect interpolant sequences
[2022-01-11 05:57:02,956 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551427802]
[2022-01-11 05:57:02,956 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:02,957 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-01-11 05:57:02,957 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-01-11 05:57:02,972 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-01-11 05:57:02,985 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-01-11 05:57:03,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:03,068 INFO  L263         TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 19 conjunts are in the unsatisfiable core
[2022-01-11 05:57:03,070 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-01-11 05:57:03,362 INFO  L134       CoverageAnalysis]: Checked inductivity of 66 backedges. 20 proven. 21 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked.
[2022-01-11 05:57:03,362 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-01-11 05:57:03,836 INFO  L134       CoverageAnalysis]: Checked inductivity of 66 backedges. 16 proven. 26 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2022-01-11 05:57:03,836 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [551427802] provided 0 perfect and 2 imperfect interpolant sequences
[2022-01-11 05:57:03,836 INFO  L186   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-01-11 05:57:03,836 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 9] total 18
[2022-01-11 05:57:03,836 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718442572]
[2022-01-11 05:57:03,836 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-01-11 05:57:03,837 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2022-01-11 05:57:03,837 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-01-11 05:57:03,837 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2022-01-11 05:57:03,838 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306
[2022-01-11 05:57:03,838 INFO  L87              Difference]: Start difference. First operand 37 states and 62 transitions. Second operand  has 18 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (15), 8 states have call predecessors, (15), 10 states have call successors, (15)
[2022-01-11 05:57:03,979 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-01-11 05:57:03,979 INFO  L93              Difference]: Finished difference Result 80 states and 162 transitions.
[2022-01-11 05:57:03,980 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2022-01-11 05:57:03,980 INFO  L78                 Accepts]: Start accepts. Automaton has  has 18 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (15), 8 states have call predecessors, (15), 10 states have call successors, (15) Word has length 43
[2022-01-11 05:57:03,980 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-01-11 05:57:03,981 INFO  L225             Difference]: With dead ends: 80
[2022-01-11 05:57:03,982 INFO  L226             Difference]: Without dead ends: 46
[2022-01-11 05:57:03,983 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 82 SyntacticMatches, 7 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380
[2022-01-11 05:57:03,983 INFO  L933         BasicCegarLoop]: 17 mSDtfsCounter, 32 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-01-11 05:57:03,984 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 105 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-01-11 05:57:03,984 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 46 states.
[2022-01-11 05:57:03,990 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46.
[2022-01-11 05:57:03,990 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 46 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 31 states have internal predecessors, (33), 8 states have call successors, (8), 3 states have call predecessors, (8), 8 states have return successors, (32), 11 states have call predecessors, (32), 8 states have call successors, (32)
[2022-01-11 05:57:03,991 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 73 transitions.
[2022-01-11 05:57:03,991 INFO  L78                 Accepts]: Start accepts. Automaton has 46 states and 73 transitions. Word has length 43
[2022-01-11 05:57:03,992 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-01-11 05:57:03,992 INFO  L470      AbstractCegarLoop]: Abstraction has 46 states and 73 transitions.
[2022-01-11 05:57:03,992 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 18 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (15), 8 states have call predecessors, (15), 10 states have call successors, (15)
[2022-01-11 05:57:03,992 INFO  L276                IsEmpty]: Start isEmpty. Operand 46 states and 73 transitions.
[2022-01-11 05:57:03,994 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 77
[2022-01-11 05:57:03,994 INFO  L506         BasicCegarLoop]: Found error trace
[2022-01-11 05:57:03,994 INFO  L514         BasicCegarLoop]: trace histogram [11, 11, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-01-11 05:57:04,011 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2022-01-11 05:57:04,210 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2
[2022-01-11 05:57:04,211 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-01-11 05:57:04,211 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-01-11 05:57:04,212 INFO  L85        PathProgramCache]: Analyzing trace with hash -2419939, now seen corresponding path program 2 times
[2022-01-11 05:57:04,212 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-01-11 05:57:04,212 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887091396]
[2022-01-11 05:57:04,212 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:04,212 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-01-11 05:57:04,251 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,271 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4
[2022-01-11 05:57:04,287 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,319 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,329 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,373 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,376 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,382 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,384 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,388 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,389 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,392 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,392 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,394 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2022-01-11 05:57:04,395 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,397 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34
[2022-01-11 05:57:04,399 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,408 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,410 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,439 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53
[2022-01-11 05:57:04,442 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,458 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:04,460 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,462 INFO  L134       CoverageAnalysis]: Checked inductivity of 262 backedges. 96 proven. 20 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked.
[2022-01-11 05:57:04,462 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-01-11 05:57:04,462 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887091396]
[2022-01-11 05:57:04,462 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887091396] provided 0 perfect and 1 imperfect interpolant sequences
[2022-01-11 05:57:04,462 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866918090]
[2022-01-11 05:57:04,462 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-01-11 05:57:04,463 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-01-11 05:57:04,463 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-01-11 05:57:04,464 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-01-11 05:57:04,465 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2022-01-11 05:57:04,546 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-01-11 05:57:04,546 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-01-11 05:57:04,548 INFO  L263         TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 30 conjunts are in the unsatisfiable core
[2022-01-11 05:57:04,550 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-01-11 05:57:04,730 INFO  L134       CoverageAnalysis]: Checked inductivity of 262 backedges. 97 proven. 19 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked.
[2022-01-11 05:57:04,731 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-01-11 05:57:05,191 INFO  L134       CoverageAnalysis]: Checked inductivity of 262 backedges. 102 proven. 14 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked.
[2022-01-11 05:57:05,191 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866918090] provided 0 perfect and 2 imperfect interpolant sequences
[2022-01-11 05:57:05,191 INFO  L186   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-01-11 05:57:05,192 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 25
[2022-01-11 05:57:05,192 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738879099]
[2022-01-11 05:57:05,192 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-01-11 05:57:05,192 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2022-01-11 05:57:05,192 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-01-11 05:57:05,193 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2022-01-11 05:57:05,193 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600
[2022-01-11 05:57:05,193 INFO  L87              Difference]: Start difference. First operand 46 states and 73 transitions. Second operand  has 25 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 16 states have internal predecessors, (48), 6 states have call successors, (9), 1 states have call predecessors, (9), 10 states have return successors, (18), 13 states have call predecessors, (18), 6 states have call successors, (18)
[2022-01-11 05:57:05,817 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-01-11 05:57:05,817 INFO  L93              Difference]: Finished difference Result 171 states and 503 transitions.
[2022-01-11 05:57:05,817 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. 
[2022-01-11 05:57:05,818 INFO  L78                 Accepts]: Start accepts. Automaton has  has 25 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 16 states have internal predecessors, (48), 6 states have call successors, (9), 1 states have call predecessors, (9), 10 states have return successors, (18), 13 states have call predecessors, (18), 6 states have call successors, (18) Word has length 76
[2022-01-11 05:57:05,818 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-01-11 05:57:05,827 INFO  L225             Difference]: With dead ends: 171
[2022-01-11 05:57:05,828 INFO  L226             Difference]: Without dead ends: 130
[2022-01-11 05:57:05,831 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 770 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=723, Invalid=2817, Unknown=0, NotChecked=0, Total=3540
[2022-01-11 05:57:05,849 INFO  L933         BasicCegarLoop]: 19 mSDtfsCounter, 46 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2022-01-11 05:57:05,850 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 159 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2022-01-11 05:57:05,852 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 130 states.
[2022-01-11 05:57:05,896 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 75.
[2022-01-11 05:57:05,897 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 75 states, 45 states have (on average 1.0888888888888888) internal successors, (49), 47 states have internal predecessors, (49), 13 states have call successors, (13), 3 states have call predecessors, (13), 16 states have return successors, (114), 24 states have call predecessors, (114), 13 states have call successors, (114)
[2022-01-11 05:57:05,900 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 176 transitions.
[2022-01-11 05:57:05,901 INFO  L78                 Accepts]: Start accepts. Automaton has 75 states and 176 transitions. Word has length 76
[2022-01-11 05:57:05,902 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-01-11 05:57:05,902 INFO  L470      AbstractCegarLoop]: Abstraction has 75 states and 176 transitions.
[2022-01-11 05:57:05,902 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 25 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 16 states have internal predecessors, (48), 6 states have call successors, (9), 1 states have call predecessors, (9), 10 states have return successors, (18), 13 states have call predecessors, (18), 6 states have call successors, (18)
[2022-01-11 05:57:05,902 INFO  L276                IsEmpty]: Start isEmpty. Operand 75 states and 176 transitions.
[2022-01-11 05:57:05,909 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 113
[2022-01-11 05:57:05,909 INFO  L506         BasicCegarLoop]: Found error trace
[2022-01-11 05:57:05,909 INFO  L514         BasicCegarLoop]: trace histogram [17, 17, 10, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-01-11 05:57:05,929 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2022-01-11 05:57:06,123 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-01-11 05:57:06,123 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-01-11 05:57:06,124 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-01-11 05:57:06,124 INFO  L85        PathProgramCache]: Analyzing trace with hash -958167016, now seen corresponding path program 3 times
[2022-01-11 05:57:06,124 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-01-11 05:57:06,124 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118484657]
[2022-01-11 05:57:06,124 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-01-11 05:57:06,124 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-01-11 05:57:06,186 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,241 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4
[2022-01-11 05:57:06,279 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,332 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,358 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,403 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,407 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,413 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,414 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,421 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,422 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,426 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,427 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,429 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2022-01-11 05:57:06,430 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,433 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34
[2022-01-11 05:57:06,449 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,478 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,523 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,560 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,566 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,618 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,626 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,666 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,669 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,709 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2022-01-11 05:57:06,712 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,738 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27
[2022-01-11 05:57:06,742 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,803 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39
[2022-01-11 05:57:06,807 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,829 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89
[2022-01-11 05:57:06,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,863 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-01-11 05:57:06,866 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-01-11 05:57:06,869 INFO  L134       CoverageAnalysis]: Checked inductivity of 646 backedges. 222 proven. 128 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked.
[2022-01-11 05:57:06,869 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-01-11 05:57:06,869 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118484657]
[2022-01-11 05:57:06,869 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118484657] provided 0 perfect and 1 imperfect interpolant sequences
[2022-01-11 05:57:06,869 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960785069]
[2022-01-11 05:57:06,869 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2022-01-11 05:57:06,870 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-01-11 05:57:06,870 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-01-11 05:57:06,884 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-01-11 05:57:06,885 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2022-01-11 05:57:07,052 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s)
[2022-01-11 05:57:07,052 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-01-11 05:57:07,055 INFO  L263         TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 60 conjunts are in the unsatisfiable core
[2022-01-11 05:57:07,058 INFO  L286         TraceCheckSpWp]: Computing forward predicates...