/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c


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


This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a
[2022-02-18 14:30:32,690 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-02-18 14:30:32,708 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-02-18 14:30:32,741 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-02-18 14:30:32,742 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-02-18 14:30:32,743 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-02-18 14:30:32,748 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-02-18 14:30:32,751 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-02-18 14:30:32,753 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-02-18 14:30:32,753 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-02-18 14:30:32,757 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-02-18 14:30:32,759 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-02-18 14:30:32,759 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-02-18 14:30:32,761 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-02-18 14:30:32,762 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-02-18 14:30:32,763 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-02-18 14:30:32,764 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-02-18 14:30:32,764 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-02-18 14:30:32,766 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-02-18 14:30:32,767 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-02-18 14:30:32,768 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-02-18 14:30:32,778 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-02-18 14:30:32,780 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-02-18 14:30:32,780 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-02-18 14:30:32,782 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-02-18 14:30:32,783 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-02-18 14:30:32,783 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-02-18 14:30:32,784 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-02-18 14:30:32,784 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-02-18 14:30:32,785 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-02-18 14:30:32,785 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-02-18 14:30:32,785 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-02-18 14:30:32,786 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-02-18 14:30:32,786 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-02-18 14:30:32,787 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-02-18 14:30:32,787 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-02-18 14:30:32,788 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-02-18 14:30:32,788 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-02-18 14:30:32,788 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-02-18 14:30:32,789 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-02-18 14:30:32,789 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-02-18 14:30:32,790 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf
[2022-02-18 14:30:32,810 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-02-18 14:30:32,811 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-02-18 14:30:32,811 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-02-18 14:30:32,811 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-02-18 14:30:32,812 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-02-18 14:30:32,812 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-02-18 14:30:32,812 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-02-18 14:30:32,812 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-02-18 14:30:32,812 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-02-18 14:30:32,813 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-02-18 14:30:32,813 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-02-18 14:30:32,813 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-02-18 14:30:32,813 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-02-18 14:30:32,813 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-02-18 14:30:32,813 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-02-18 14:30:32,813 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-02-18 14:30:32,814 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-02-18 14:30:32,814 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2022-02-18 14:30:32,815 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-02-18 14:30:32,815 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-02-18 14:30:32,815 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-02-18 14:30:32,815 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-02-18 14:30:32,815 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-02-18 14:30:32,815 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-02-18 14:30:32,815 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-02-18 14:30:32,816 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2022-02-18 14:30:32,816 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-02-18 14:30:32,816 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
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
[2022-02-18 14:30:33,060 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-02-18 14:30:33,088 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-02-18 14:30:33,090 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-02-18 14:30:33,091 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-02-18 14:30:33,091 INFO  L275        PluginConnector]: CDTParser initialized
[2022-02-18 14:30:33,092 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c
[2022-02-18 14:30:33,145 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1590209aa/f536f90a2b6c4b9b9be7f5915539dc87/FLAGd2c07bd16
[2022-02-18 14:30:33,534 INFO  L306              CDTParser]: Found 1 translation units.
[2022-02-18 14:30:33,535 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c
[2022-02-18 14:30:33,540 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1590209aa/f536f90a2b6c4b9b9be7f5915539dc87/FLAGd2c07bd16
[2022-02-18 14:30:33,553 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1590209aa/f536f90a2b6c4b9b9be7f5915539dc87
[2022-02-18 14:30:33,555 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-02-18 14:30:33,556 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2022-02-18 14:30:33,557 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-02-18 14:30:33,558 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-02-18 14:30:33,560 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-02-18 14:30:33,561 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,561 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@576139a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33, skipping insertion in model container
[2022-02-18 14:30:33,562 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,567 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-02-18 14:30:33,580 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-02-18 14:30:33,738 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2271,2284]
[2022-02-18 14:30:33,746 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-02-18 14:30:33,755 INFO  L203         MainTranslator]: Completed pre-run
[2022-02-18 14:30:33,771 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2271,2284]
[2022-02-18 14:30:33,776 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-02-18 14:30:33,787 INFO  L208         MainTranslator]: Completed translation
[2022-02-18 14:30:33,787 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33 WrapperNode
[2022-02-18 14:30:33,787 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-02-18 14:30:33,788 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-02-18 14:30:33,789 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-02-18 14:30:33,789 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-02-18 14:30:33,794 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,801 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,823 INFO  L137                Inliner]: procedures = 26, calls = 36, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 138
[2022-02-18 14:30:33,823 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-02-18 14:30:33,824 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-02-18 14:30:33,824 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-02-18 14:30:33,824 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-02-18 14:30:33,831 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,831 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,833 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,834 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,838 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,841 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,842 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,844 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-02-18 14:30:33,845 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-02-18 14:30:33,845 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-02-18 14:30:33,845 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-02-18 14:30:33,846 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (1/1) ...
[2022-02-18 14:30:33,860 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-02-18 14:30:33,869 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:33,882 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-02-18 14:30:33,892 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-02-18 14:30:33,915 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-02-18 14:30:33,915 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-02-18 14:30:33,915 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2022-02-18 14:30:33,916 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2022-02-18 14:30:33,916 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2022-02-18 14:30:33,916 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2022-02-18 14:30:33,917 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-02-18 14:30:33,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-02-18 14:30:33,917 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-02-18 14:30:33,918 WARN  L208             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2022-02-18 14:30:33,987 INFO  L234             CfgBuilder]: Building ICFG
[2022-02-18 14:30:33,989 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-02-18 14:30:34,226 INFO  L275             CfgBuilder]: Performing block encoding
[2022-02-18 14:30:34,387 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-02-18 14:30:34,387 INFO  L299             CfgBuilder]: Removed 3 assume(true) statements.
[2022-02-18 14:30:34,389 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 02:30:34 BoogieIcfgContainer
[2022-02-18 14:30:34,389 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-02-18 14:30:34,396 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-02-18 14:30:34,397 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-02-18 14:30:34,400 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-02-18 14:30:34,400 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.02 02:30:33" (1/3) ...
[2022-02-18 14:30:34,401 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46ad5a64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 02:30:34, skipping insertion in model container
[2022-02-18 14:30:34,401 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.02 02:30:33" (2/3) ...
[2022-02-18 14:30:34,402 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46ad5a64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 02:30:34, skipping insertion in model container
[2022-02-18 14:30:34,402 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 02:30:34" (3/3) ...
[2022-02-18 14:30:34,403 INFO  L111   eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c
[2022-02-18 14:30:34,407 WARN  L150   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2022-02-18 14:30:34,408 INFO  L205   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-02-18 14:30:34,408 INFO  L164   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-02-18 14:30:34,408 INFO  L534   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2022-02-18 14:30:34,455 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,456 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,456 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,456 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,457 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,457 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,458 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,459 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,459 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,459 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,459 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,459 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,459 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,461 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,462 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,462 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,462 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,462 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,462 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,463 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,463 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,463 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,463 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,471 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,471 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,471 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,471 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,471 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,471 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,472 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,472 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,472 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,472 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,473 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,473 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,473 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,473 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,474 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,474 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,474 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,474 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,475 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,475 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,475 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,475 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,475 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,475 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,476 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,476 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,476 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,476 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,476 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,477 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,478 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,479 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,479 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,480 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,480 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,480 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,480 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,480 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,480 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,481 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,481 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,481 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,481 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,485 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,485 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,486 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,486 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,486 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,487 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,487 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,487 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,488 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,491 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,496 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,497 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,497 WARN  L322   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,498 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,499 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,499 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,499 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,499 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,499 WARN  L322   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2022-02-18 14:30:34,504 INFO  L148    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2022-02-18 14:30:34,553 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-02-18 14:30:34,559 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true
[2022-02-18 14:30:34,559 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2022-02-18 14:30:34,575 INFO  L111   iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 115 places, 117 transitions, 250 flow
[2022-02-18 14:30:34,637 INFO  L133   iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result  has 474 states, 473 states have (on average 2.553911205073996) internal successors, (1208), 473 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:34,642 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 474 states, 473 states have (on average 2.553911205073996) internal successors, (1208), 473 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:34,663 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 81
[2022-02-18 14:30:34,664 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:34,665 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]
[2022-02-18 14:30:34,666 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:34,673 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:34,674 INFO  L85        PathProgramCache]: Analyzing trace with hash 1042227018, now seen corresponding path program 1 times
[2022-02-18 14:30:34,681 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:34,682 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092113806]
[2022-02-18 14:30:34,682 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:34,683 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:34,794 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:34,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-02-18 14:30:34,895 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:34,895 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092113806]
[2022-02-18 14:30:34,895 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092113806] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-18 14:30:34,896 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-18 14:30:34,896 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-02-18 14:30:34,897 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603748050]
[2022-02-18 14:30:34,897 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-18 14:30:34,901 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-02-18 14:30:34,901 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:34,926 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-02-18 14:30:34,927 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-02-18 14:30:34,929 INFO  L87              Difference]: Start difference. First operand  has 474 states, 473 states have (on average 2.553911205073996) internal successors, (1208), 473 states have internal predecessors, (1208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand  has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:34,983 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:34,983 INFO  L93              Difference]: Finished difference Result 474 states and 1123 transitions.
[2022-02-18 14:30:34,985 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-02-18 14:30:34,986 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80
[2022-02-18 14:30:34,986 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:35,010 INFO  L225             Difference]: With dead ends: 474
[2022-02-18 14:30:35,011 INFO  L226             Difference]: Without dead ends: 471
[2022-02-18 14:30:35,013 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-02-18 14:30:35,016 INFO  L933         BasicCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:35,018 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-18 14:30:35,035 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 471 states.
[2022-02-18 14:30:35,090 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471.
[2022-02-18 14:30:35,097 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 471 states, 470 states have (on average 2.382978723404255) internal successors, (1120), 470 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,099 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 1120 transitions.
[2022-02-18 14:30:35,100 INFO  L78                 Accepts]: Start accepts. Automaton has 471 states and 1120 transitions. Word has length 80
[2022-02-18 14:30:35,101 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:35,101 INFO  L470      AbstractCegarLoop]: Abstraction has 471 states and 1120 transitions.
[2022-02-18 14:30:35,101 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,101 INFO  L276                IsEmpty]: Start isEmpty. Operand 471 states and 1120 transitions.
[2022-02-18 14:30:35,133 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 81
[2022-02-18 14:30:35,133 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:35,134 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]
[2022-02-18 14:30:35,134 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-02-18 14:30:35,134 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:35,135 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:35,135 INFO  L85        PathProgramCache]: Analyzing trace with hash -1132265463, now seen corresponding path program 1 times
[2022-02-18 14:30:35,135 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:35,136 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408832273]
[2022-02-18 14:30:35,136 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:35,136 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:35,255 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:35,363 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:35,363 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:35,364 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408832273]
[2022-02-18 14:30:35,364 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408832273] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-18 14:30:35,364 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-18 14:30:35,364 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-02-18 14:30:35,364 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284618562]
[2022-02-18 14:30:35,364 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-18 14:30:35,365 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-02-18 14:30:35,365 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:35,366 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-02-18 14:30:35,366 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-02-18 14:30:35,366 INFO  L87              Difference]: Start difference. First operand 471 states and 1120 transitions. Second operand  has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,458 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:35,459 INFO  L93              Difference]: Finished difference Result 665 states and 1607 transitions.
[2022-02-18 14:30:35,459 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-02-18 14:30:35,459 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80
[2022-02-18 14:30:35,460 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:35,463 INFO  L225             Difference]: With dead ends: 665
[2022-02-18 14:30:35,464 INFO  L226             Difference]: Without dead ends: 614
[2022-02-18 14:30:35,465 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2022-02-18 14:30:35,466 INFO  L933         BasicCegarLoop]: 89 mSDtfsCounter, 13 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:35,467 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 297 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-02-18 14:30:35,470 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 614 states.
[2022-02-18 14:30:35,484 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 561.
[2022-02-18 14:30:35,486 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 561 states, 560 states have (on average 2.4017857142857144) internal successors, (1345), 560 states have internal predecessors, (1345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,488 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 1345 transitions.
[2022-02-18 14:30:35,488 INFO  L78                 Accepts]: Start accepts. Automaton has 561 states and 1345 transitions. Word has length 80
[2022-02-18 14:30:35,488 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:35,489 INFO  L470      AbstractCegarLoop]: Abstraction has 561 states and 1345 transitions.
[2022-02-18 14:30:35,489 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,489 INFO  L276                IsEmpty]: Start isEmpty. Operand 561 states and 1345 transitions.
[2022-02-18 14:30:35,491 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 86
[2022-02-18 14:30:35,491 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:35,491 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]
[2022-02-18 14:30:35,491 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-02-18 14:30:35,491 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:35,492 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:35,492 INFO  L85        PathProgramCache]: Analyzing trace with hash -1589233609, now seen corresponding path program 1 times
[2022-02-18 14:30:35,492 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:35,492 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224163803]
[2022-02-18 14:30:35,492 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:35,492 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:35,532 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:35,605 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:35,606 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:35,606 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224163803]
[2022-02-18 14:30:35,606 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224163803] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-18 14:30:35,606 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-18 14:30:35,606 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-02-18 14:30:35,606 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54116946]
[2022-02-18 14:30:35,606 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-18 14:30:35,607 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-02-18 14:30:35,607 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:35,607 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-02-18 14:30:35,607 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2022-02-18 14:30:35,608 INFO  L87              Difference]: Start difference. First operand 561 states and 1345 transitions. Second operand  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,742 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:35,742 INFO  L93              Difference]: Finished difference Result 908 states and 2126 transitions.
[2022-02-18 14:30:35,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2022-02-18 14:30:35,742 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85
[2022-02-18 14:30:35,743 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:35,747 INFO  L225             Difference]: With dead ends: 908
[2022-02-18 14:30:35,747 INFO  L226             Difference]: Without dead ends: 860
[2022-02-18 14:30:35,748 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110
[2022-02-18 14:30:35,748 INFO  L933         BasicCegarLoop]: 90 mSDtfsCounter, 288 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:35,749 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [288 Valid, 302 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-02-18 14:30:35,751 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 860 states.
[2022-02-18 14:30:35,765 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 717.
[2022-02-18 14:30:35,766 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 717 states, 716 states have (on average 2.3854748603351954) internal successors, (1708), 716 states have internal predecessors, (1708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,769 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 1708 transitions.
[2022-02-18 14:30:35,769 INFO  L78                 Accepts]: Start accepts. Automaton has 717 states and 1708 transitions. Word has length 85
[2022-02-18 14:30:35,769 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:35,770 INFO  L470      AbstractCegarLoop]: Abstraction has 717 states and 1708 transitions.
[2022-02-18 14:30:35,770 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:35,770 INFO  L276                IsEmpty]: Start isEmpty. Operand 717 states and 1708 transitions.
[2022-02-18 14:30:35,772 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 86
[2022-02-18 14:30:35,772 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:35,772 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]
[2022-02-18 14:30:35,772 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-02-18 14:30:35,772 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:35,773 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:35,773 INFO  L85        PathProgramCache]: Analyzing trace with hash -1182158007, now seen corresponding path program 1 times
[2022-02-18 14:30:35,773 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:35,773 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25277290]
[2022-02-18 14:30:35,773 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:35,773 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:35,807 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:35,902 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:35,902 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:35,903 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25277290]
[2022-02-18 14:30:35,903 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25277290] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-18 14:30:35,903 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-18 14:30:35,903 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-02-18 14:30:35,903 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311844236]
[2022-02-18 14:30:35,904 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-18 14:30:35,905 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-02-18 14:30:35,905 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:35,906 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-02-18 14:30:35,907 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2022-02-18 14:30:35,907 INFO  L87              Difference]: Start difference. First operand 717 states and 1708 transitions. Second operand  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:36,007 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:36,007 INFO  L93              Difference]: Finished difference Result 628 states and 1461 transitions.
[2022-02-18 14:30:36,008 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2022-02-18 14:30:36,008 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85
[2022-02-18 14:30:36,008 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:36,011 INFO  L225             Difference]: With dead ends: 628
[2022-02-18 14:30:36,011 INFO  L226             Difference]: Without dead ends: 567
[2022-02-18 14:30:36,012 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110
[2022-02-18 14:30:36,013 INFO  L933         BasicCegarLoop]: 90 mSDtfsCounter, 224 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:36,013 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [224 Valid, 297 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-02-18 14:30:36,015 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 567 states.
[2022-02-18 14:30:36,024 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 562.
[2022-02-18 14:30:36,026 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 562 states, 561 states have (on average 2.3992869875222818) internal successors, (1346), 561 states have internal predecessors, (1346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:36,027 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 1346 transitions.
[2022-02-18 14:30:36,028 INFO  L78                 Accepts]: Start accepts. Automaton has 562 states and 1346 transitions. Word has length 85
[2022-02-18 14:30:36,028 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:36,028 INFO  L470      AbstractCegarLoop]: Abstraction has 562 states and 1346 transitions.
[2022-02-18 14:30:36,028 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:36,028 INFO  L276                IsEmpty]: Start isEmpty. Operand 562 states and 1346 transitions.
[2022-02-18 14:30:36,030 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 93
[2022-02-18 14:30:36,030 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:36,030 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]
[2022-02-18 14:30:36,030 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-02-18 14:30:36,030 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:36,031 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:36,031 INFO  L85        PathProgramCache]: Analyzing trace with hash -568628832, now seen corresponding path program 1 times
[2022-02-18 14:30:36,031 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:36,031 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900664692]
[2022-02-18 14:30:36,031 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:36,031 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:36,054 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:36,131 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:36,131 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:36,132 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900664692]
[2022-02-18 14:30:36,132 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900664692] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:36,132 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407304822]
[2022-02-18 14:30:36,132 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:36,132 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:36,132 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:36,135 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-02-18 14:30:36,141 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-02-18 14:30:36,259 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:36,262 INFO  L263         TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 6 conjunts are in the unsatisfiable core
[2022-02-18 14:30:36,268 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:36,543 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:36,544 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:36,860 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:36,861 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407304822] provided 1 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:36,861 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2022-02-18 14:30:36,862 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14
[2022-02-18 14:30:36,862 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412016170]
[2022-02-18 14:30:36,862 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-18 14:30:36,862 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-02-18 14:30:36,867 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:36,868 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-02-18 14:30:36,868 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182
[2022-02-18 14:30:36,868 INFO  L87              Difference]: Start difference. First operand 562 states and 1346 transitions. Second operand  has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:36,960 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:36,960 INFO  L93              Difference]: Finished difference Result 546 states and 1320 transitions.
[2022-02-18 14:30:36,960 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2022-02-18 14:30:36,960 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 92
[2022-02-18 14:30:36,961 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:36,964 INFO  L225             Difference]: With dead ends: 546
[2022-02-18 14:30:36,964 INFO  L226             Difference]: Without dead ends: 546
[2022-02-18 14:30:36,964 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 176 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272
[2022-02-18 14:30:36,967 INFO  L933         BasicCegarLoop]: 96 mSDtfsCounter, 130 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:36,967 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 278 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-18 14:30:36,969 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 546 states.
[2022-02-18 14:30:36,977 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 514.
[2022-02-18 14:30:36,978 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 514 states, 513 states have (on average 2.401559454191033) internal successors, (1232), 513 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:36,980 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 1232 transitions.
[2022-02-18 14:30:36,980 INFO  L78                 Accepts]: Start accepts. Automaton has 514 states and 1232 transitions. Word has length 92
[2022-02-18 14:30:36,981 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:36,982 INFO  L470      AbstractCegarLoop]: Abstraction has 514 states and 1232 transitions.
[2022-02-18 14:30:36,983 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:36,985 INFO  L276                IsEmpty]: Start isEmpty. Operand 514 states and 1232 transitions.
[2022-02-18 14:30:36,987 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 93
[2022-02-18 14:30:36,988 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:36,988 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]
[2022-02-18 14:30:37,021 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-02-18 14:30:37,212 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:37,212 INFO  L402      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:37,213 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:37,213 INFO  L85        PathProgramCache]: Analyzing trace with hash -161553230, now seen corresponding path program 1 times
[2022-02-18 14:30:37,213 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:37,213 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734107100]
[2022-02-18 14:30:37,213 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:37,213 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:37,240 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:37,321 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:37,322 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:37,322 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734107100]
[2022-02-18 14:30:37,322 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734107100] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:37,322 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444582287]
[2022-02-18 14:30:37,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:37,323 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:37,323 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:37,324 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-02-18 14:30:37,325 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-02-18 14:30:37,408 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:37,410 INFO  L263         TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 6 conjunts are in the unsatisfiable core
[2022-02-18 14:30:37,414 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:37,651 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:37,652 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:37,919 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:37,919 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [444582287] provided 1 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:37,919 INFO  L191   FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2022-02-18 14:30:37,919 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14
[2022-02-18 14:30:37,919 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14000658]
[2022-02-18 14:30:37,920 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-18 14:30:37,920 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-02-18 14:30:37,920 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:37,920 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-02-18 14:30:37,921 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182
[2022-02-18 14:30:37,921 INFO  L87              Difference]: Start difference. First operand 514 states and 1232 transitions. Second operand  has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:38,012 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:38,012 INFO  L93              Difference]: Finished difference Result 557 states and 1348 transitions.
[2022-02-18 14:30:38,013 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2022-02-18 14:30:38,013 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 92
[2022-02-18 14:30:38,013 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:38,016 INFO  L225             Difference]: With dead ends: 557
[2022-02-18 14:30:38,016 INFO  L226             Difference]: Without dead ends: 557
[2022-02-18 14:30:38,016 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 176 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272
[2022-02-18 14:30:38,017 INFO  L933         BasicCegarLoop]: 93 mSDtfsCounter, 178 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:38,017 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 256 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-18 14:30:38,019 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 557 states.
[2022-02-18 14:30:38,040 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557.
[2022-02-18 14:30:38,041 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 557 states, 556 states have (on average 2.4244604316546763) internal successors, (1348), 556 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:38,043 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 1348 transitions.
[2022-02-18 14:30:38,043 INFO  L78                 Accepts]: Start accepts. Automaton has 557 states and 1348 transitions. Word has length 92
[2022-02-18 14:30:38,044 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:38,044 INFO  L470      AbstractCegarLoop]: Abstraction has 557 states and 1348 transitions.
[2022-02-18 14:30:38,044 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:38,044 INFO  L276                IsEmpty]: Start isEmpty. Operand 557 states and 1348 transitions.
[2022-02-18 14:30:38,046 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 98
[2022-02-18 14:30:38,046 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:38,046 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]
[2022-02-18 14:30:38,075 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-02-18 14:30:38,247 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,SelfDestructingSolverStorable5
[2022-02-18 14:30:38,247 INFO  L402      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:38,248 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:38,248 INFO  L85        PathProgramCache]: Analyzing trace with hash 1927231748, now seen corresponding path program 1 times
[2022-02-18 14:30:38,248 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:38,248 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791293804]
[2022-02-18 14:30:38,248 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:38,248 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:38,299 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:38,629 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:38,629 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:38,629 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791293804]
[2022-02-18 14:30:38,629 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791293804] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:38,629 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995908348]
[2022-02-18 14:30:38,629 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:38,630 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:38,630 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:38,632 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-02-18 14:30:38,633 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-02-18 14:30:38,715 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:38,717 INFO  L263         TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 59 conjunts are in the unsatisfiable core
[2022-02-18 14:30:38,722 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:38,773 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2022-02-18 14:30:38,877 INFO  L353             Elim1Store]: treesize reduction 4, result has 50.0 percent of original size
[2022-02-18 14:30:38,877 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11
[2022-02-18 14:30:39,111 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 21
[2022-02-18 14:30:39,203 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:39,203 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:39,294 WARN  L838   $PredicateComparison]: unable to prove that (forall ((v_ArrVal_114 (Array Int Int))) (= (+ c_~counter~0 (* (- 1) (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_114) c_~A~0.base) c_~A~0.offset))) 0)) is different from false
[2022-02-18 14:30:39,343 INFO  L353             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-02-18 14:30:39,344 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 40
[2022-02-18 14:30:39,349 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12
[2022-02-18 14:30:39,941 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8
[2022-02-18 14:30:39,962 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:39,963 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995908348] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:39,963 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:39,963 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 27
[2022-02-18 14:30:39,963 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687843566]
[2022-02-18 14:30:39,963 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:39,964 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 27 states
[2022-02-18 14:30:39,964 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:39,964 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants.
[2022-02-18 14:30:39,965 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=569, Unknown=1, NotChecked=48, Total=702
[2022-02-18 14:30:39,965 INFO  L87              Difference]: Start difference. First operand 557 states and 1348 transitions. Second operand  has 27 states, 27 states have (on average 5.814814814814815) internal successors, (157), 27 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:40,731 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:40,732 INFO  L93              Difference]: Finished difference Result 1022 states and 2551 transitions.
[2022-02-18 14:30:40,732 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. 
[2022-02-18 14:30:40,732 INFO  L78                 Accepts]: Start accepts. Automaton has  has 27 states, 27 states have (on average 5.814814814814815) internal successors, (157), 27 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97
[2022-02-18 14:30:40,732 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:40,738 INFO  L225             Difference]: With dead ends: 1022
[2022-02-18 14:30:40,738 INFO  L226             Difference]: Without dead ends: 971
[2022-02-18 14:30:40,739 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 181 SyntacticMatches, 8 SemanticMatches, 41 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=260, Invalid=1465, Unknown=1, NotChecked=80, Total=1806
[2022-02-18 14:30:40,740 INFO  L933         BasicCegarLoop]: 121 mSDtfsCounter, 328 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 177 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:40,740 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 1697 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 634 Invalid, 0 Unknown, 177 Unchecked, 0.3s Time]
[2022-02-18 14:30:40,742 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 971 states.
[2022-02-18 14:30:40,757 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 863.
[2022-02-18 14:30:40,759 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 863 states, 862 states have (on average 2.491879350348028) internal successors, (2148), 862 states have internal predecessors, (2148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:40,762 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 2148 transitions.
[2022-02-18 14:30:40,762 INFO  L78                 Accepts]: Start accepts. Automaton has 863 states and 2148 transitions. Word has length 97
[2022-02-18 14:30:40,763 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:40,763 INFO  L470      AbstractCegarLoop]: Abstraction has 863 states and 2148 transitions.
[2022-02-18 14:30:40,763 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 27 states, 27 states have (on average 5.814814814814815) internal successors, (157), 27 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:40,763 INFO  L276                IsEmpty]: Start isEmpty. Operand 863 states and 2148 transitions.
[2022-02-18 14:30:40,766 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 98
[2022-02-18 14:30:40,766 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:40,766 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]
[2022-02-18 14:30:40,793 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2022-02-18 14:30:40,989 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:40,990 INFO  L402      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:40,990 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:40,990 INFO  L85        PathProgramCache]: Analyzing trace with hash -1540215068, now seen corresponding path program 2 times
[2022-02-18 14:30:40,990 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:40,991 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913934867]
[2022-02-18 14:30:40,991 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:40,991 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:41,032 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:41,496 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:41,497 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:41,497 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913934867]
[2022-02-18 14:30:41,497 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913934867] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:41,497 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239045872]
[2022-02-18 14:30:41,497 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-02-18 14:30:41,497 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:41,498 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:41,500 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-02-18 14:30:41,510 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-02-18 14:30:41,602 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-02-18 14:30:41,602 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:30:41,604 INFO  L263         TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 45 conjunts are in the unsatisfiable core
[2022-02-18 14:30:41,606 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:42,052 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:42,052 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:42,131 INFO  L353             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-02-18 14:30:42,131 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25
[2022-02-18 14:30:42,337 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:42,337 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239045872] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:42,337 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:42,337 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 13, 8] total 27
[2022-02-18 14:30:42,337 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501382514]
[2022-02-18 14:30:42,338 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:42,338 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 27 states
[2022-02-18 14:30:42,338 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:42,338 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants.
[2022-02-18 14:30:42,339 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=609, Unknown=0, NotChecked=0, Total=702
[2022-02-18 14:30:42,339 INFO  L87              Difference]: Start difference. First operand 863 states and 2148 transitions. Second operand  has 27 states, 27 states have (on average 7.148148148148148) internal successors, (193), 27 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:42,943 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:42,943 INFO  L93              Difference]: Finished difference Result 1234 states and 3131 transitions.
[2022-02-18 14:30:42,943 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. 
[2022-02-18 14:30:42,943 INFO  L78                 Accepts]: Start accepts. Automaton has  has 27 states, 27 states have (on average 7.148148148148148) internal successors, (193), 27 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97
[2022-02-18 14:30:42,943 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:42,949 INFO  L225             Difference]: With dead ends: 1234
[2022-02-18 14:30:42,949 INFO  L226             Difference]: Without dead ends: 1183
[2022-02-18 14:30:42,950 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 185 SyntacticMatches, 5 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=233, Invalid=1249, Unknown=0, NotChecked=0, Total=1482
[2022-02-18 14:30:42,950 INFO  L933         BasicCegarLoop]: 105 mSDtfsCounter, 284 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:42,951 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [284 Valid, 1418 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2022-02-18 14:30:42,953 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1183 states.
[2022-02-18 14:30:42,968 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 935.
[2022-02-18 14:30:42,970 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 935 states, 934 states have (on average 2.5117773019271947) internal successors, (2346), 934 states have internal predecessors, (2346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:42,973 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 935 states and 2346 transitions.
[2022-02-18 14:30:42,973 INFO  L78                 Accepts]: Start accepts. Automaton has 935 states and 2346 transitions. Word has length 97
[2022-02-18 14:30:42,974 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:42,974 INFO  L470      AbstractCegarLoop]: Abstraction has 935 states and 2346 transitions.
[2022-02-18 14:30:42,974 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 27 states, 27 states have (on average 7.148148148148148) internal successors, (193), 27 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:42,974 INFO  L276                IsEmpty]: Start isEmpty. Operand 935 states and 2346 transitions.
[2022-02-18 14:30:42,976 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 98
[2022-02-18 14:30:42,976 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:42,976 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]
[2022-02-18 14:30:42,996 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2022-02-18 14:30:43,187 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:43,187 INFO  L402      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:43,188 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:43,188 INFO  L85        PathProgramCache]: Analyzing trace with hash -1582262424, now seen corresponding path program 3 times
[2022-02-18 14:30:43,188 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:43,188 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993973664]
[2022-02-18 14:30:43,188 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:43,188 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:43,253 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:43,483 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:43,483 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:43,483 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993973664]
[2022-02-18 14:30:43,483 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993973664] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:43,483 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563249704]
[2022-02-18 14:30:43,483 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2022-02-18 14:30:43,483 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:43,483 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:43,485 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:30:43,485 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2022-02-18 14:30:43,568 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2022-02-18 14:30:43,568 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:30:43,570 INFO  L263         TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 45 conjunts are in the unsatisfiable core
[2022-02-18 14:30:43,572 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:43,893 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:43,894 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:43,986 INFO  L353             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-02-18 14:30:43,987 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21
[2022-02-18 14:30:44,127 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:44,127 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [563249704] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:44,128 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:44,128 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 8] total 19
[2022-02-18 14:30:44,128 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514553079]
[2022-02-18 14:30:44,128 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:44,128 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2022-02-18 14:30:44,129 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:44,129 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2022-02-18 14:30:44,129 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342
[2022-02-18 14:30:44,129 INFO  L87              Difference]: Start difference. First operand 935 states and 2346 transitions. Second operand  has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:44,543 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:44,543 INFO  L93              Difference]: Finished difference Result 1489 states and 3832 transitions.
[2022-02-18 14:30:44,544 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. 
[2022-02-18 14:30:44,544 INFO  L78                 Accepts]: Start accepts. Automaton has  has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97
[2022-02-18 14:30:44,544 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:44,551 INFO  L225             Difference]: With dead ends: 1489
[2022-02-18 14:30:44,551 INFO  L226             Difference]: Without dead ends: 1438
[2022-02-18 14:30:44,551 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 189 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=150, Invalid=780, Unknown=0, NotChecked=0, Total=930
[2022-02-18 14:30:44,552 INFO  L933         BasicCegarLoop]: 121 mSDtfsCounter, 199 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1481 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:44,552 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 1481 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-02-18 14:30:44,555 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1438 states.
[2022-02-18 14:30:44,572 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 947.
[2022-02-18 14:30:44,574 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 947 states, 946 states have (on average 2.514799154334038) internal successors, (2379), 946 states have internal predecessors, (2379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:44,578 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 2379 transitions.
[2022-02-18 14:30:44,578 INFO  L78                 Accepts]: Start accepts. Automaton has 947 states and 2379 transitions. Word has length 97
[2022-02-18 14:30:44,578 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:44,578 INFO  L470      AbstractCegarLoop]: Abstraction has 947 states and 2379 transitions.
[2022-02-18 14:30:44,578 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:44,578 INFO  L276                IsEmpty]: Start isEmpty. Operand 947 states and 2379 transitions.
[2022-02-18 14:30:44,581 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 103
[2022-02-18 14:30:44,581 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:44,581 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:30:44,607 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2022-02-18 14:30:44,788 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:44,788 INFO  L402      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:44,789 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:44,789 INFO  L85        PathProgramCache]: Analyzing trace with hash -757255412, now seen corresponding path program 4 times
[2022-02-18 14:30:44,789 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:44,789 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703971459]
[2022-02-18 14:30:44,789 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:44,789 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:44,812 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:44,909 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:44,910 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:44,910 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703971459]
[2022-02-18 14:30:44,910 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703971459] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:44,910 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231108776]
[2022-02-18 14:30:44,910 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2022-02-18 14:30:44,910 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:44,910 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:44,912 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:30:44,913 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2022-02-18 14:30:44,985 INFO  L228   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2022-02-18 14:30:44,986 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:30:44,987 INFO  L263         TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-02-18 14:30:44,989 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:45,285 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:45,285 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:45,622 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2022-02-18 14:30:45,622 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231108776] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:45,622 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:45,622 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24
[2022-02-18 14:30:45,624 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461483517]
[2022-02-18 14:30:45,624 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:45,624 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2022-02-18 14:30:45,624 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:45,625 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2022-02-18 14:30:45,625 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552
[2022-02-18 14:30:45,625 INFO  L87              Difference]: Start difference. First operand 947 states and 2379 transitions. Second operand  has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:45,987 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:45,987 INFO  L93              Difference]: Finished difference Result 1766 states and 4423 transitions.
[2022-02-18 14:30:45,991 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2022-02-18 14:30:45,991 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 102
[2022-02-18 14:30:45,992 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:45,999 INFO  L225             Difference]: With dead ends: 1766
[2022-02-18 14:30:46,000 INFO  L226             Difference]: Without dead ends: 1682
[2022-02-18 14:30:46,000 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=305, Invalid=955, Unknown=0, NotChecked=0, Total=1260
[2022-02-18 14:30:46,001 INFO  L933         BasicCegarLoop]: 118 mSDtfsCounter, 759 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:46,001 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [759 Valid, 1227 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-02-18 14:30:46,004 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1682 states.
[2022-02-18 14:30:46,030 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1425.
[2022-02-18 14:30:46,033 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1425 states, 1424 states have (on average 2.552668539325843) internal successors, (3635), 1424 states have internal predecessors, (3635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:46,038 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 1425 states and 3635 transitions.
[2022-02-18 14:30:46,038 INFO  L78                 Accepts]: Start accepts. Automaton has 1425 states and 3635 transitions. Word has length 102
[2022-02-18 14:30:46,039 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:46,039 INFO  L470      AbstractCegarLoop]: Abstraction has 1425 states and 3635 transitions.
[2022-02-18 14:30:46,039 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:46,039 INFO  L276                IsEmpty]: Start isEmpty. Operand 1425 states and 3635 transitions.
[2022-02-18 14:30:46,042 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 103
[2022-02-18 14:30:46,042 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:46,042 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:30:46,068 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2022-02-18 14:30:46,255 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:46,256 INFO  L402      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:46,256 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:46,256 INFO  L85        PathProgramCache]: Analyzing trace with hash -1453275150, now seen corresponding path program 5 times
[2022-02-18 14:30:46,256 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:46,256 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223518250]
[2022-02-18 14:30:46,256 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:46,256 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:46,276 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:46,357 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:46,357 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:46,358 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223518250]
[2022-02-18 14:30:46,358 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223518250] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:46,358 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975634152]
[2022-02-18 14:30:46,358 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2022-02-18 14:30:46,358 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:46,358 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:46,360 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:30:46,389 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2022-02-18 14:30:46,460 INFO  L228   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s)
[2022-02-18 14:30:46,460 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:30:46,461 INFO  L263         TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-02-18 14:30:46,463 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:46,719 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:46,720 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:47,040 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:47,040 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975634152] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:47,040 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:47,040 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24
[2022-02-18 14:30:47,040 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686674990]
[2022-02-18 14:30:47,040 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:47,042 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2022-02-18 14:30:47,042 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:47,043 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2022-02-18 14:30:47,043 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552
[2022-02-18 14:30:47,043 INFO  L87              Difference]: Start difference. First operand 1425 states and 3635 transitions. Second operand  has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:47,390 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:47,390 INFO  L93              Difference]: Finished difference Result 1329 states and 3256 transitions.
[2022-02-18 14:30:47,390 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2022-02-18 14:30:47,391 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 102
[2022-02-18 14:30:47,391 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:47,395 INFO  L225             Difference]: With dead ends: 1329
[2022-02-18 14:30:47,395 INFO  L226             Difference]: Without dead ends: 959
[2022-02-18 14:30:47,396 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=305, Invalid=955, Unknown=0, NotChecked=0, Total=1260
[2022-02-18 14:30:47,397 INFO  L933         BasicCegarLoop]: 109 mSDtfsCounter, 762 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:47,397 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [762 Valid, 1042 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-02-18 14:30:47,399 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 959 states.
[2022-02-18 14:30:47,413 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 954.
[2022-02-18 14:30:47,416 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 954 states, 953 states have (on average 2.503672612801679) internal successors, (2386), 953 states have internal predecessors, (2386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:47,459 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 2386 transitions.
[2022-02-18 14:30:47,459 INFO  L78                 Accepts]: Start accepts. Automaton has 954 states and 2386 transitions. Word has length 102
[2022-02-18 14:30:47,460 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:47,460 INFO  L470      AbstractCegarLoop]: Abstraction has 954 states and 2386 transitions.
[2022-02-18 14:30:47,460 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:47,460 INFO  L276                IsEmpty]: Start isEmpty. Operand 954 states and 2386 transitions.
[2022-02-18 14:30:47,464 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 110
[2022-02-18 14:30:47,465 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:47,465 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:30:47,489 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2022-02-18 14:30:47,665 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:47,666 INFO  L402      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:47,666 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:47,666 INFO  L85        PathProgramCache]: Analyzing trace with hash -960110397, now seen corresponding path program 6 times
[2022-02-18 14:30:47,666 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:47,666 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007635803]
[2022-02-18 14:30:47,666 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:47,667 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:47,683 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:47,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2022-02-18 14:30:47,763 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:47,764 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007635803]
[2022-02-18 14:30:47,764 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007635803] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:47,764 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688633143]
[2022-02-18 14:30:47,764 INFO  L93    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2022-02-18 14:30:47,764 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:47,764 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:47,765 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:30:47,792 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2022-02-18 14:30:47,867 INFO  L228   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s)
[2022-02-18 14:30:47,867 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:30:47,869 INFO  L263         TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 8 conjunts are in the unsatisfiable core
[2022-02-18 14:30:47,871 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:48,135 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2022-02-18 14:30:48,135 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:48,316 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2022-02-18 14:30:48,316 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [688633143] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:48,316 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:48,316 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 22
[2022-02-18 14:30:48,316 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383004222]
[2022-02-18 14:30:48,316 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:48,317 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 22 states
[2022-02-18 14:30:48,317 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:48,317 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants.
[2022-02-18 14:30:48,318 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462
[2022-02-18 14:30:48,318 INFO  L87              Difference]: Start difference. First operand 954 states and 2386 transitions. Second operand  has 22 states, 22 states have (on average 8.363636363636363) internal successors, (184), 22 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:49,802 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:49,802 INFO  L93              Difference]: Finished difference Result 1508 states and 3804 transitions.
[2022-02-18 14:30:49,802 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. 
[2022-02-18 14:30:49,802 INFO  L78                 Accepts]: Start accepts. Automaton has  has 22 states, 22 states have (on average 8.363636363636363) internal successors, (184), 22 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109
[2022-02-18 14:30:49,803 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:49,810 INFO  L225             Difference]: With dead ends: 1508
[2022-02-18 14:30:49,810 INFO  L226             Difference]: Without dead ends: 1508
[2022-02-18 14:30:49,811 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1028, Invalid=3528, Unknown=0, NotChecked=0, Total=4556
[2022-02-18 14:30:49,812 INFO  L933         BasicCegarLoop]: 178 mSDtfsCounter, 757 mSDsluCounter, 2071 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2173 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:49,812 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [757 Valid, 2173 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2022-02-18 14:30:49,815 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1508 states.
[2022-02-18 14:30:49,831 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1508 to 779.
[2022-02-18 14:30:49,832 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 779 states, 778 states have (on average 2.487146529562982) internal successors, (1935), 778 states have internal predecessors, (1935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:49,835 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1935 transitions.
[2022-02-18 14:30:49,835 INFO  L78                 Accepts]: Start accepts. Automaton has 779 states and 1935 transitions. Word has length 109
[2022-02-18 14:30:49,835 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:49,835 INFO  L470      AbstractCegarLoop]: Abstraction has 779 states and 1935 transitions.
[2022-02-18 14:30:49,835 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 22 states, 22 states have (on average 8.363636363636363) internal successors, (184), 22 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:49,835 INFO  L276                IsEmpty]: Start isEmpty. Operand 779 states and 1935 transitions.
[2022-02-18 14:30:49,837 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 110
[2022-02-18 14:30:49,837 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:49,837 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:30:49,860 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2022-02-18 14:30:50,050 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2022-02-18 14:30:50,051 INFO  L402      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:50,051 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:50,051 INFO  L85        PathProgramCache]: Analyzing trace with hash -1656130135, now seen corresponding path program 7 times
[2022-02-18 14:30:50,051 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:50,052 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799480193]
[2022-02-18 14:30:50,052 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:50,052 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:50,068 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:50,162 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2022-02-18 14:30:50,162 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:50,162 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799480193]
[2022-02-18 14:30:50,162 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799480193] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:50,162 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232286556]
[2022-02-18 14:30:50,163 INFO  L93    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
[2022-02-18 14:30:50,163 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:50,163 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:50,168 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:30:50,169 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2022-02-18 14:30:50,258 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:50,260 INFO  L263         TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-02-18 14:30:50,262 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:50,568 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2022-02-18 14:30:50,569 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:50,864 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2022-02-18 14:30:50,864 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [232286556] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:50,865 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:50,865 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24
[2022-02-18 14:30:50,865 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864154003]
[2022-02-18 14:30:50,865 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:50,865 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2022-02-18 14:30:50,866 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:50,866 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2022-02-18 14:30:50,866 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552
[2022-02-18 14:30:50,866 INFO  L87              Difference]: Start difference. First operand 779 states and 1935 transitions. Second operand  has 24 states, 24 states have (on average 7.125) internal successors, (171), 24 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:51,195 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:51,195 INFO  L93              Difference]: Finished difference Result 1307 states and 3351 transitions.
[2022-02-18 14:30:51,196 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2022-02-18 14:30:51,196 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 24 states have (on average 7.125) internal successors, (171), 24 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109
[2022-02-18 14:30:51,196 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:51,201 INFO  L225             Difference]: With dead ends: 1307
[2022-02-18 14:30:51,201 INFO  L226             Difference]: Without dead ends: 1307
[2022-02-18 14:30:51,202 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 203 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=943, Unknown=0, NotChecked=0, Total=1260
[2022-02-18 14:30:51,202 INFO  L933         BasicCegarLoop]: 107 mSDtfsCounter, 462 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:51,202 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [462 Valid, 1083 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-02-18 14:30:51,205 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1307 states.
[2022-02-18 14:30:51,220 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1109.
[2022-02-18 14:30:51,223 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1109 states, 1108 states have (on average 2.545126353790614) internal successors, (2820), 1108 states have internal predecessors, (2820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:51,226 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 2820 transitions.
[2022-02-18 14:30:51,226 INFO  L78                 Accepts]: Start accepts. Automaton has 1109 states and 2820 transitions. Word has length 109
[2022-02-18 14:30:51,226 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:51,226 INFO  L470      AbstractCegarLoop]: Abstraction has 1109 states and 2820 transitions.
[2022-02-18 14:30:51,227 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 24 states have (on average 7.125) internal successors, (171), 24 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:51,227 INFO  L276                IsEmpty]: Start isEmpty. Operand 1109 states and 2820 transitions.
[2022-02-18 14:30:51,229 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2022-02-18 14:30:51,229 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:51,230 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:30:51,255 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0
[2022-02-18 14:30:51,443 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2022-02-18 14:30:51,444 INFO  L402      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:51,444 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:51,444 INFO  L85        PathProgramCache]: Analyzing trace with hash 386405767, now seen corresponding path program 8 times
[2022-02-18 14:30:51,444 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:51,444 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484991184]
[2022-02-18 14:30:51,444 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:51,444 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:51,516 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:30:52,409 INFO  L134       CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:30:52,410 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:30:52,410 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484991184]
[2022-02-18 14:30:52,410 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484991184] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:30:52,410 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638152501]
[2022-02-18 14:30:52,410 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-02-18 14:30:52,410 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:30:52,410 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:30:52,411 INFO  L229       MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:30:52,412 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2022-02-18 14:30:52,499 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-02-18 14:30:52,499 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:30:52,501 INFO  L263         TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 84 conjunts are in the unsatisfiable core
[2022-02-18 14:30:52,504 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:30:53,124 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2022-02-18 14:30:53,125 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20
[2022-02-18 14:30:53,492 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 5
[2022-02-18 14:30:53,524 INFO  L134       CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2022-02-18 14:30:53,524 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-02-18 14:30:53,816 WARN  L838   $PredicateComparison]: unable to prove that (forall ((v_ArrVal_295 (Array Int Int))) (= (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_295) c_~A~0.base))) (+ (* (- 1) (select .cse0 c_~A~0.offset)) (* (select .cse0 (+ c_~A~0.offset 4)) (- 1)) c_~counter~0 (select .cse0 (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork0_~i~0#1| 4))))) 0)) is different from false
[2022-02-18 14:30:53,841 WARN  L838   $PredicateComparison]: unable to prove that (forall ((v_ArrVal_295 (Array Int Int))) (= (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_295) c_~A~0.base))) (+ (* (- 1) (select .cse0 c_~A~0.offset)) (select .cse0 (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork0_#t~post1#1| 4) 4)) (* (select .cse0 (+ c_~A~0.offset 4)) (- 1)) c_~counter~0)) 0)) is different from false
[2022-02-18 14:30:53,846 WARN  L838   $PredicateComparison]: unable to prove that (forall ((v_ArrVal_295 (Array Int Int))) (= (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_295) c_~A~0.base))) (+ (* (- 1) (select .cse0 c_~A~0.offset)) (* (select .cse0 (+ c_~A~0.offset 4)) (- 1)) (select .cse0 (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork0_~i~0#1| 4) 4)) c_~counter~0)) 0)) is different from false
[2022-02-18 14:30:53,883 INFO  L353             Elim1Store]: treesize reduction 39, result has 52.4 percent of original size
[2022-02-18 14:30:53,883 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 82 treesize of output 89
[2022-02-18 14:30:53,903 INFO  L353             Elim1Store]: treesize reduction 16, result has 59.0 percent of original size
[2022-02-18 14:30:53,903 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 39
[2022-02-18 14:30:54,585 INFO  L134       CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 2 not checked.
[2022-02-18 14:30:54,585 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638152501] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-18 14:30:54,585 INFO  L191   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-18 14:30:54,585 INFO  L204   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 21, 21] total 64
[2022-02-18 14:30:54,586 INFO  L118   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384488001]
[2022-02-18 14:30:54,586 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-18 14:30:54,588 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 64 states
[2022-02-18 14:30:54,588 INFO  L108   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-18 14:30:54,588 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants.
[2022-02-18 14:30:54,589 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=3466, Unknown=3, NotChecked=360, Total=4032
[2022-02-18 14:30:54,589 INFO  L87              Difference]: Start difference. First operand 1109 states and 2820 transitions. Second operand  has 64 states, 64 states have (on average 4.0625) internal successors, (260), 64 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:58,965 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-18 14:30:58,965 INFO  L93              Difference]: Finished difference Result 2235 states and 5796 transitions.
[2022-02-18 14:30:58,965 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. 
[2022-02-18 14:30:58,966 INFO  L78                 Accepts]: Start accepts. Automaton has  has 64 states, 64 states have (on average 4.0625) internal successors, (260), 64 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 114
[2022-02-18 14:30:58,966 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-18 14:30:58,975 INFO  L225             Difference]: With dead ends: 2235
[2022-02-18 14:30:58,975 INFO  L226             Difference]: Without dead ends: 2184
[2022-02-18 14:30:58,978 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 200 SyntacticMatches, 5 SemanticMatches, 116 ConstructedPredicates, 3 IntricatePredicates, 3 DeprecatedPredicates, 3578 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=1004, Invalid=12115, Unknown=3, NotChecked=684, Total=13806
[2022-02-18 14:30:58,979 INFO  L933         BasicCegarLoop]: 159 mSDtfsCounter, 1106 mSDsluCounter, 4919 mSDsCounter, 0 mSdLazyCounter, 3712 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 4827 SdHoareTripleChecker+Invalid, 4717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 3712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 957 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time
[2022-02-18 14:30:58,979 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [1106 Valid, 4827 Invalid, 4717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 3712 Invalid, 0 Unknown, 957 Unchecked, 1.6s Time]
[2022-02-18 14:30:58,983 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2184 states.
[2022-02-18 14:30:59,006 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 1327.
[2022-02-18 14:30:59,009 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1327 states, 1326 states have (on average 2.605580693815988) internal successors, (3455), 1326 states have internal predecessors, (3455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:59,012 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 3455 transitions.
[2022-02-18 14:30:59,012 INFO  L78                 Accepts]: Start accepts. Automaton has 1327 states and 3455 transitions. Word has length 114
[2022-02-18 14:30:59,012 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-02-18 14:30:59,013 INFO  L470      AbstractCegarLoop]: Abstraction has 1327 states and 3455 transitions.
[2022-02-18 14:30:59,013 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 64 states, 64 states have (on average 4.0625) internal successors, (260), 64 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-18 14:30:59,013 INFO  L276                IsEmpty]: Start isEmpty. Operand 1327 states and 3455 transitions.
[2022-02-18 14:30:59,016 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2022-02-18 14:30:59,016 INFO  L506         BasicCegarLoop]: Found error trace
[2022-02-18 14:30:59,016 INFO  L514         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:30:59,043 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0
[2022-02-18 14:30:59,239 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2022-02-18 14:30:59,239 INFO  L402      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2022-02-18 14:30:59,240 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-02-18 14:30:59,240 INFO  L85        PathProgramCache]: Analyzing trace with hash -1300173713, now seen corresponding path program 9 times
[2022-02-18 14:30:59,240 INFO  L126   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-18 14:30:59,240 INFO  L338   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376734742]
[2022-02-18 14:30:59,240 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-18 14:30:59,240 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-18 14:30:59,288 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-18 14:31:00,145 INFO  L134       CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-18 14:31:00,145 INFO  L144   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-18 14:31:00,145 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376734742]
[2022-02-18 14:31:00,145 INFO  L165   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376734742] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-18 14:31:00,145 INFO  L338   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123882396]
[2022-02-18 14:31:00,145 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2022-02-18 14:31:00,145 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-18 14:31:00,146 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-18 14:31:00,149 INFO  L229       MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-02-18 14:31:00,150 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2022-02-18 14:31:00,264 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2022-02-18 14:31:00,265 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-02-18 14:31:00,267 INFO  L263         TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 110 conjunts are in the unsatisfiable core
[2022-02-18 14:31:00,270 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-02-18 14:31:00,317 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2022-02-18 14:31:00,581 INFO  L353             Elim1Store]: treesize reduction 4, result has 50.0 percent of original size
[2022-02-18 14:31:00,581 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11
[2022-02-18 14:31:00,946 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11
[2022-02-18 14:31:01,426 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2022-02-18 14:31:01,727 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20
[2022-02-18 14:31:02,141 INFO  L353             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-02-18 14:31:02,142 INFO  L387             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 16
Received shutdown request...
[2022-02-18 14:42:10,905 WARN  L244               SmtUtils]: Removed 2 from assertion stack
[2022-02-18 14:42:10,907 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining)
[2022-02-18 14:42:10,924 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0
[2022-02-18 14:42:10,926 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2022-02-18 14:42:10,927 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2022-02-18 14:42:11,108 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2022-02-18 14:42:11,108 WARN  L594      AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms..
[2022-02-18 14:42:11,109 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining)
[2022-02-18 14:42:11,110 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining)
[2022-02-18 14:42:11,112 INFO  L732         BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1]
[2022-02-18 14:42:11,114 INFO  L230   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2022-02-18 14:42:11,114 INFO  L180   ceAbstractionStarter]: Computing trace abstraction results
[2022-02-18 14:42:11,119 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.02 02:42:11 BasicIcfg
[2022-02-18 14:42:11,120 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2022-02-18 14:42:11,120 INFO  L158              Benchmark]: Toolchain (without parser) took 697563.83ms. Allocated memory was 186.6MB in the beginning and 364.9MB in the end (delta: 178.3MB). Free memory was 130.2MB in the beginning and 280.5MB in the end (delta: -150.3MB). Peak memory consumption was 214.7MB. Max. memory is 8.0GB.
[2022-02-18 14:42:11,120 INFO  L158              Benchmark]: CDTParser took 0.12ms. Allocated memory is still 186.6MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB.
[2022-02-18 14:42:11,122 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 230.28ms. Allocated memory was 186.6MB in the beginning and 244.3MB in the end (delta: 57.7MB). Free memory was 129.9MB in the beginning and 213.6MB in the end (delta: -83.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB.
[2022-02-18 14:42:11,122 INFO  L158              Benchmark]: Boogie Procedure Inliner took 34.86ms. Allocated memory is still 244.3MB. Free memory was 213.6MB in the beginning and 211.6MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2022-02-18 14:42:11,122 INFO  L158              Benchmark]: Boogie Preprocessor took 20.79ms. Allocated memory is still 244.3MB. Free memory was 211.6MB in the beginning and 210.3MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
[2022-02-18 14:42:11,123 INFO  L158              Benchmark]: RCFGBuilder took 544.05ms. Allocated memory is still 244.3MB. Free memory was 210.0MB in the beginning and 188.3MB in the end (delta: 21.7MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB.
[2022-02-18 14:42:11,123 INFO  L158              Benchmark]: TraceAbstraction took 696723.13ms. Allocated memory was 244.3MB in the beginning and 364.9MB in the end (delta: 120.6MB). Free memory was 187.8MB in the beginning and 280.5MB in the end (delta: -92.6MB). Peak memory consumption was 214.7MB. Max. memory is 8.0GB.
[2022-02-18 14:42:11,124 INFO  L339   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.12ms. Allocated memory is still 186.6MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB.
 * CACSL2BoogieTranslator took 230.28ms. Allocated memory was 186.6MB in the beginning and 244.3MB in the end (delta: 57.7MB). Free memory was 129.9MB in the beginning and 213.6MB in the end (delta: -83.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 34.86ms. Allocated memory is still 244.3MB. Free memory was 213.6MB in the beginning and 211.6MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 20.79ms. Allocated memory is still 244.3MB. Free memory was 211.6MB in the beginning and 210.3MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
 * RCFGBuilder took 544.05ms. Allocated memory is still 244.3MB. Free memory was 210.0MB in the beginning and 188.3MB in the end (delta: 21.7MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB.
 * TraceAbstraction took 696723.13ms. Allocated memory was 244.3MB in the beginning and 364.9MB in the end (delta: 120.6MB). Free memory was 187.8MB in the beginning and 280.5MB in the end (delta: -92.6MB). Peak memory consumption was 214.7MB. Max. memory is 8.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction)
    Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms..
  - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms..
  - TimeoutResultAtElement [Line: 76]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms..
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 5 procedures, 129 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 696.6s, OverallIterations: 15, TraceHistogramMax: 2, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.1s, AutomataDifference: 9.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5490 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5490 mSDsluCounter, 16472 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1134 IncrementalHoareTripleChecker+Unchecked, 15791 mSDsCounter, 180 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7900 IncrementalHoareTripleChecker+Invalid, 9214 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 180 mSolverCounterUnsat, 1570 mSDtfsCounter, 7900 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2380 GetRequests, 1908 SyntacticMatches, 28 SemanticMatches, 444 ConstructedPredicates, 4 IntricatePredicates, 3 DeprecatedPredicates, 6536 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1425occurred in iteration=10, InterpolantAutomatonStates: 268, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 3126 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 2352 NumberOfCodeBlocks, 2342 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 3329 ConstructedInterpolants, 35 QuantifiedInterpolants, 16467 SizeOfPredicates, 164 NumberOfNonLiveVariables, 2621 ConjunctsInSsa, 283 ConjunctsInUnsatCore, 34 InterpolantComputations, 6 PerfectInterpolantSequences, 151/266 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate could not prove your program: Timeout
Completed graceful shutdown