./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 052a68c73a5d1c6e7122fc0c660c02483f37277d0239d876d93b351fcdd64a16
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 13:55:31,428 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 13:55:31,483 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 13:55:31,486 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 13:55:31,487 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 13:55:31,511 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 13:55:31,512 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 13:55:31,512 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 13:55:31,513 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 13:55:31,516 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 13:55:31,516 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 13:55:31,516 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 13:55:31,517 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 13:55:31,517 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 13:55:31,517 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 13:55:31,517 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 13:55:31,518 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 13:55:31,518 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 13:55:31,518 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 13:55:31,519 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 13:55:31,520 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 13:55:31,520 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 13:55:31,520 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 13:55:31,520 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 13:55:31,520 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 13:55:31,521 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 13:55:31,521 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 13:55:31,522 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 13:55:31,522 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 13:55:31,522 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 13:55:31,522 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 13:55:31,522 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 13:55:31,523 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 13:55:31,523 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 13:55:31,524 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 13:55:31,524 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 13:55:31,524 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 13:55:31,524 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 13:55:31,525 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 13:55:31,525 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 13:55:31,525 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 13:55:31,525 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 13:55:31,525 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 052a68c73a5d1c6e7122fc0c660c02483f37277d0239d876d93b351fcdd64a16
[2024-11-22 13:55:31,761 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 13:55:31,787 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 13:55:31,789 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 13:55:31,790 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 13:55:31,791 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 13:55:31,792 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c
[2024-11-22 13:55:33,034 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 13:55:33,219 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 13:55:33,219 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c
[2024-11-22 13:55:33,232 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cedb12022/a170bfa401234ec1868d71f61a0b4666/FLAG328e9ae9d
[2024-11-22 13:55:33,251 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cedb12022/a170bfa401234ec1868d71f61a0b4666
[2024-11-22 13:55:33,253 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 13:55:33,260 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 13:55:33,261 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 13:55:33,261 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 13:55:33,265 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 13:55:33,266 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,267 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c2eae9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33, skipping insertion in model container
[2024-11-22 13:55:33,267 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,286 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 13:55:33,480 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c[3001,3014]
[2024-11-22 13:55:33,489 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 13:55:33,498 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 13:55:33,525 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c[3001,3014]
[2024-11-22 13:55:33,527 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 13:55:33,541 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 13:55:33,541 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33 WrapperNode
[2024-11-22 13:55:33,541 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 13:55:33,542 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 13:55:33,542 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 13:55:33,542 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 13:55:33,548 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,558 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,583 INFO  L138                Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 197
[2024-11-22 13:55:33,584 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 13:55:33,585 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 13:55:33,585 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 13:55:33,585 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 13:55:33,595 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,595 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,598 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,615 INFO  L175           MemorySlicer]: Split 13 memory accesses to 2 slices as follows [2, 11]. 85 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1].
[2024-11-22 13:55:33,615 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,615 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,620 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,623 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,630 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,631 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,637 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 13:55:33,638 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 13:55:33,638 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 13:55:33,638 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 13:55:33,638 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (1/1) ...
[2024-11-22 13:55:33,645 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 13:55:33,653 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 13:55:33,670 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 13:55:33,671 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 13:55:33,704 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 13:55:33,704 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-11-22 13:55:33,705 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-22 13:55:33,705 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-11-22 13:55:33,705 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-22 13:55:33,705 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 13:55:33,705 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-11-22 13:55:33,705 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2024-11-22 13:55:33,705 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2024-11-22 13:55:33,705 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-11-22 13:55:33,706 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 13:55:33,706 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 13:55:33,706 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2024-11-22 13:55:33,706 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2024-11-22 13:55:33,711 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-22 13:55:33,804 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 13:55:33,806 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 13:55:34,158 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-22 13:55:34,159 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 13:55:34,417 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 13:55:34,418 INFO  L316             CfgBuilder]: Removed 3 assume(true) statements.
[2024-11-22 13:55:34,418 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:34 BoogieIcfgContainer
[2024-11-22 13:55:34,418 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 13:55:34,420 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 13:55:34,420 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 13:55:34,423 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 13:55:34,423 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:55:33" (1/3) ...
[2024-11-22 13:55:34,424 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d5d3cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:55:34, skipping insertion in model container
[2024-11-22 13:55:34,424 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:33" (2/3) ...
[2024-11-22 13:55:34,425 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d5d3cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:55:34, skipping insertion in model container
[2024-11-22 13:55:34,425 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:34" (3/3) ...
[2024-11-22 13:55:34,426 INFO  L112   eAbstractionObserver]: Analyzing ICFG unroll-cond-5.wvr.c
[2024-11-22 13:55:34,440 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 13:55:34,440 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 13:55:34,440 INFO  L489   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-22 13:55:34,488 INFO  L143    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-22 13:55:34,517 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 24 places, 20 transitions, 54 flow
[2024-11-22 13:55:34,540 INFO  L124   PetriNetUnfolderBase]: 3/18 cut-off events.
[2024-11-22 13:55:34,540 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-22 13:55:34,545 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 3/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 12 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. 
[2024-11-22 13:55:34,545 INFO  L82        GeneralOperation]: Start removeDead. Operand has 24 places, 20 transitions, 54 flow
[2024-11-22 13:55:34,547 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 21 places, 17 transitions, 46 flow
[2024-11-22 13:55:34,556 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 13:55:34,561 INFO  L333      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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@428ee01a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 13:55:34,564 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2024-11-22 13:55:34,580 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-22 13:55:34,580 INFO  L124   PetriNetUnfolderBase]: 3/16 cut-off events.
[2024-11-22 13:55:34,580 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-22 13:55:34,580 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:34,581 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:34,582 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:34,586 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:34,587 INFO  L85        PathProgramCache]: Analyzing trace with hash -1262935038, now seen corresponding path program 1 times
[2024-11-22 13:55:34,594 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:34,595 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712393619]
[2024-11-22 13:55:34,595 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:55:34,595 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:34,726 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:55:34,984 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 13:55:34,984 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:34,984 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712393619]
[2024-11-22 13:55:34,985 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712393619] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:34,985 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:34,985 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-22 13:55:34,986 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690886093]
[2024-11-22 13:55:34,987 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:34,992 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 13:55:34,996 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:35,012 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 13:55:35,013 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:55:35,013 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:35,015 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand  has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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)
[2024-11-22 13:55:35,015 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:35,015 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:35,016 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:36,009 INFO  L124   PetriNetUnfolderBase]: 38/71 cut-off events.
[2024-11-22 13:55:36,009 INFO  L125   PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES.
[2024-11-22 13:55:36,010 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 157 conditions, 71 events. 38/71 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 120 event pairs, 22 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 120. Up to 70 conditions per place. 
[2024-11-22 13:55:36,011 INFO  L140   encePairwiseOnDemand]: 17/20 looper letters, 15 selfloop transitions, 2 changer transitions 0/18 dead transitions.
[2024-11-22 13:55:36,011 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 18 transitions, 82 flow
[2024-11-22 13:55:36,012 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 13:55:36,014 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-22 13:55:36,018 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 27 transitions.
[2024-11-22 13:55:36,019 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.45
[2024-11-22 13:55:36,021 INFO  L175             Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 27 transitions.
[2024-11-22 13:55:36,021 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 18 transitions, 82 flow
[2024-11-22 13:55:36,023 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 18 transitions, 74 flow, removed 0 selfloop flow, removed 4 redundant places.
[2024-11-22 13:55:36,024 INFO  L231             Difference]: Finished difference. Result has 20 places, 18 transitions, 50 flow
[2024-11-22 13:55:36,025 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=20, PETRI_TRANSITIONS=18}
[2024-11-22 13:55:36,028 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places.
[2024-11-22 13:55:36,028 INFO  L471      AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 50 flow
[2024-11-22 13:55:36,028 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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)
[2024-11-22 13:55:36,028 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:36,028 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:36,028 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-22 13:55:36,029 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:36,029 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:36,029 INFO  L85        PathProgramCache]: Analyzing trace with hash -1397603888, now seen corresponding path program 1 times
[2024-11-22 13:55:36,029 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:36,029 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533359456]
[2024-11-22 13:55:36,029 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:55:36,030 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:36,092 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:55:36,235 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:36,235 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:36,236 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533359456]
[2024-11-22 13:55:36,236 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533359456] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:36,236 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:36,236 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:55:36,236 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949522892]
[2024-11-22 13:55:36,236 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:36,237 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:55:36,237 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:36,237 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:55:36,238 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:55:36,238 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:36,238 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 50 flow. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:36,238 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:36,238 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:36,238 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:36,398 INFO  L124   PetriNetUnfolderBase]: 65/123 cut-off events.
[2024-11-22 13:55:36,398 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-22 13:55:36,399 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 259 conditions, 123 events. 65/123 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 320 event pairs, 22 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 248. Up to 71 conditions per place. 
[2024-11-22 13:55:36,401 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 32 selfloop transitions, 5 changer transitions 0/38 dead transitions.
[2024-11-22 13:55:36,402 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 38 transitions, 169 flow
[2024-11-22 13:55:36,402 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:55:36,402 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 13:55:36,403 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 52 transitions.
[2024-11-22 13:55:36,403 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.52
[2024-11-22 13:55:36,403 INFO  L175             Difference]: Start difference. First operand has 20 places, 18 transitions, 50 flow. Second operand 5 states and 52 transitions.
[2024-11-22 13:55:36,404 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 38 transitions, 169 flow
[2024-11-22 13:55:36,404 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 38 transitions, 165 flow, removed 1 selfloop flow, removed 1 redundant places.
[2024-11-22 13:55:36,405 INFO  L231             Difference]: Finished difference. Result has 26 places, 22 transitions, 82 flow
[2024-11-22 13:55:36,405 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=82, PETRI_PLACES=26, PETRI_TRANSITIONS=22}
[2024-11-22 13:55:36,406 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, 5 predicate places.
[2024-11-22 13:55:36,407 INFO  L471      AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 82 flow
[2024-11-22 13:55:36,407 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:36,408 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:36,408 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:36,408 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 13:55:36,408 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:36,409 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:36,409 INFO  L85        PathProgramCache]: Analyzing trace with hash 1894712742, now seen corresponding path program 2 times
[2024-11-22 13:55:36,409 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:36,410 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964986554]
[2024-11-22 13:55:36,410 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-22 13:55:36,411 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:36,481 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-22 13:55:36,483 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 13:55:36,677 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:36,677 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:36,677 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964986554]
[2024-11-22 13:55:36,678 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964986554] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:36,678 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:36,679 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:55:36,679 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056966953]
[2024-11-22 13:55:36,679 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:36,680 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:55:36,680 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:36,681 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:55:36,681 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:55:36,681 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:36,682 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 82 flow. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:36,682 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:36,682 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:36,682 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:36,866 INFO  L124   PetriNetUnfolderBase]: 100/190 cut-off events.
[2024-11-22 13:55:36,867 INFO  L125   PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES.
[2024-11-22 13:55:36,868 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 549 conditions, 190 events. 100/190 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 596 event pairs, 39 based on Foata normal form. 2/155 useless extension candidates. Maximal degree in co-relation 531. Up to 120 conditions per place. 
[2024-11-22 13:55:36,870 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 34 selfloop transitions, 7 changer transitions 0/42 dead transitions.
[2024-11-22 13:55:36,870 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 42 transitions, 242 flow
[2024-11-22 13:55:36,870 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:55:36,871 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 13:55:36,872 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 48 transitions.
[2024-11-22 13:55:36,872 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.48
[2024-11-22 13:55:36,873 INFO  L175             Difference]: Start difference. First operand has 26 places, 22 transitions, 82 flow. Second operand 5 states and 48 transitions.
[2024-11-22 13:55:36,873 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 42 transitions, 242 flow
[2024-11-22 13:55:36,874 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 225 flow, removed 5 selfloop flow, removed 1 redundant places.
[2024-11-22 13:55:36,876 INFO  L231             Difference]: Finished difference. Result has 32 places, 26 transitions, 124 flow
[2024-11-22 13:55:36,877 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=124, PETRI_PLACES=32, PETRI_TRANSITIONS=26}
[2024-11-22 13:55:36,877 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, 11 predicate places.
[2024-11-22 13:55:36,878 INFO  L471      AbstractCegarLoop]: Abstraction has has 32 places, 26 transitions, 124 flow
[2024-11-22 13:55:36,878 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:36,879 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:36,879 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:36,879 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 13:55:36,879 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:36,879 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:36,879 INFO  L85        PathProgramCache]: Analyzing trace with hash -487579236, now seen corresponding path program 3 times
[2024-11-22 13:55:36,880 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:36,880 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976903094]
[2024-11-22 13:55:36,880 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-22 13:55:36,880 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:36,908 INFO  L227   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s)
[2024-11-22 13:55:36,910 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 13:55:36,993 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:36,994 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:36,994 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976903094]
[2024-11-22 13:55:36,994 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976903094] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:36,994 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:36,994 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:55:36,994 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339839505]
[2024-11-22 13:55:36,994 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:36,995 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:55:36,995 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:36,995 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:55:36,995 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:55:36,995 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:36,995 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 26 transitions, 124 flow. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:36,996 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:36,996 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:36,996 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:37,737 INFO  L124   PetriNetUnfolderBase]: 109/204 cut-off events.
[2024-11-22 13:55:37,737 INFO  L125   PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES.
[2024-11-22 13:55:37,738 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 710 conditions, 204 events. 109/204 cut-off events. For 284/284 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 649 event pairs, 39 based on Foata normal form. 3/182 useless extension candidates. Maximal degree in co-relation 689. Up to 111 conditions per place. 
[2024-11-22 13:55:37,739 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 33 selfloop transitions, 12 changer transitions 0/46 dead transitions.
[2024-11-22 13:55:37,739 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 46 transitions, 307 flow
[2024-11-22 13:55:37,739 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:55:37,740 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 13:55:37,740 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 52 transitions.
[2024-11-22 13:55:37,740 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.52
[2024-11-22 13:55:37,740 INFO  L175             Difference]: Start difference. First operand has 32 places, 26 transitions, 124 flow. Second operand 5 states and 52 transitions.
[2024-11-22 13:55:37,740 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 46 transitions, 307 flow
[2024-11-22 13:55:37,742 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 46 transitions, 283 flow, removed 8 selfloop flow, removed 1 redundant places.
[2024-11-22 13:55:37,743 INFO  L231             Difference]: Finished difference. Result has 38 places, 32 transitions, 203 flow
[2024-11-22 13:55:37,743 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=203, PETRI_PLACES=38, PETRI_TRANSITIONS=32}
[2024-11-22 13:55:37,744 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, 17 predicate places.
[2024-11-22 13:55:37,744 INFO  L471      AbstractCegarLoop]: Abstraction has has 38 places, 32 transitions, 203 flow
[2024-11-22 13:55:37,744 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:37,744 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:37,744 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:37,744 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 13:55:37,745 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:37,745 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:37,745 INFO  L85        PathProgramCache]: Analyzing trace with hash -1596196638, now seen corresponding path program 4 times
[2024-11-22 13:55:37,745 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:37,745 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258290776]
[2024-11-22 13:55:37,746 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-11-22 13:55:37,746 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:37,763 INFO  L227   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-11-22 13:55:37,763 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 13:55:37,842 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:37,843 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:37,843 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258290776]
[2024-11-22 13:55:37,843 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258290776] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:37,843 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:37,843 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:55:37,844 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431256973]
[2024-11-22 13:55:37,844 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:37,844 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:55:37,844 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:37,844 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:55:37,845 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:55:37,845 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:37,845 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 203 flow. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:37,845 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:37,845 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:37,845 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:38,043 INFO  L124   PetriNetUnfolderBase]: 106/201 cut-off events.
[2024-11-22 13:55:38,043 INFO  L125   PetriNetUnfolderBase]: For 488/488 co-relation queries the response was YES.
[2024-11-22 13:55:38,044 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 776 conditions, 201 events. 106/201 cut-off events. For 488/488 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 655 event pairs, 46 based on Foata normal form. 3/179 useless extension candidates. Maximal degree in co-relation 752. Up to 160 conditions per place. 
[2024-11-22 13:55:38,045 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 29 selfloop transitions, 15 changer transitions 0/45 dead transitions.
[2024-11-22 13:55:38,045 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 45 transitions, 365 flow
[2024-11-22 13:55:38,045 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:55:38,046 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 13:55:38,046 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 47 transitions.
[2024-11-22 13:55:38,046 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.47
[2024-11-22 13:55:38,046 INFO  L175             Difference]: Start difference. First operand has 38 places, 32 transitions, 203 flow. Second operand 5 states and 47 transitions.
[2024-11-22 13:55:38,046 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 45 transitions, 365 flow
[2024-11-22 13:55:38,048 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 45 transitions, 352 flow, removed 3 selfloop flow, removed 1 redundant places.
[2024-11-22 13:55:38,049 INFO  L231             Difference]: Finished difference. Result has 43 places, 38 transitions, 296 flow
[2024-11-22 13:55:38,049 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=296, PETRI_PLACES=43, PETRI_TRANSITIONS=38}
[2024-11-22 13:55:38,050 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, 22 predicate places.
[2024-11-22 13:55:38,050 INFO  L471      AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 296 flow
[2024-11-22 13:55:38,050 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:38,050 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:38,050 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:38,051 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 13:55:38,051 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:38,052 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:38,053 INFO  L85        PathProgramCache]: Analyzing trace with hash -437530356, now seen corresponding path program 5 times
[2024-11-22 13:55:38,053 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:38,053 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134487011]
[2024-11-22 13:55:38,053 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-11-22 13:55:38,053 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:38,080 INFO  L227   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-22 13:55:38,080 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 13:55:38,160 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:38,160 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:38,160 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134487011]
[2024-11-22 13:55:38,161 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134487011] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:38,161 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:38,161 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:55:38,161 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861540415]
[2024-11-22 13:55:38,161 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:38,161 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:55:38,161 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:38,162 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:55:38,162 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:55:38,162 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:38,162 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 296 flow. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:38,162 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:38,162 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:38,162 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:38,260 INFO  L124   PetriNetUnfolderBase]: 107/204 cut-off events.
[2024-11-22 13:55:38,260 INFO  L125   PetriNetUnfolderBase]: For 641/641 co-relation queries the response was YES.
[2024-11-22 13:55:38,261 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 878 conditions, 204 events. 107/204 cut-off events. For 641/641 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 665 event pairs, 34 based on Foata normal form. 2/181 useless extension candidates. Maximal degree in co-relation 852. Up to 113 conditions per place. 
[2024-11-22 13:55:38,262 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 35 selfloop transitions, 14 changer transitions 0/50 dead transitions.
[2024-11-22 13:55:38,262 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 50 transitions, 432 flow
[2024-11-22 13:55:38,262 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:55:38,262 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 13:55:38,263 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 51 transitions.
[2024-11-22 13:55:38,263 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.51
[2024-11-22 13:55:38,263 INFO  L175             Difference]: Start difference. First operand has 43 places, 38 transitions, 296 flow. Second operand 5 states and 51 transitions.
[2024-11-22 13:55:38,263 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 50 transitions, 432 flow
[2024-11-22 13:55:38,267 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 378 flow, removed 15 selfloop flow, removed 2 redundant places.
[2024-11-22 13:55:38,268 INFO  L231             Difference]: Finished difference. Result has 46 places, 39 transitions, 282 flow
[2024-11-22 13:55:38,269 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=282, PETRI_PLACES=46, PETRI_TRANSITIONS=39}
[2024-11-22 13:55:38,269 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, 25 predicate places.
[2024-11-22 13:55:38,270 INFO  L471      AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 282 flow
[2024-11-22 13:55:38,270 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:38,270 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:38,270 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:38,270 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-22 13:55:38,270 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:38,271 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:38,271 INFO  L85        PathProgramCache]: Analyzing trace with hash -1540785378, now seen corresponding path program 6 times
[2024-11-22 13:55:38,271 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:38,271 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627117270]
[2024-11-22 13:55:38,272 INFO  L93    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2024-11-22 13:55:38,272 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:38,292 INFO  L227   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s)
[2024-11-22 13:55:38,293 INFO  L228   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-22 13:55:38,366 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:38,367 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:38,367 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627117270]
[2024-11-22 13:55:38,367 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627117270] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:55:38,367 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:55:38,367 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:55:38,367 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392174559]
[2024-11-22 13:55:38,367 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:55:38,368 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:55:38,368 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:55:38,368 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:55:38,368 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:55:38,369 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:55:38,369 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 282 flow. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:38,369 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:55:38,369 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:55:38,369 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:55:38,508 INFO  L124   PetriNetUnfolderBase]: 106/197 cut-off events.
[2024-11-22 13:55:38,508 INFO  L125   PetriNetUnfolderBase]: For 655/655 co-relation queries the response was YES.
[2024-11-22 13:55:38,508 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 825 conditions, 197 events. 106/197 cut-off events. For 655/655 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 613 event pairs, 45 based on Foata normal form. 2/174 useless extension candidates. Maximal degree in co-relation 798. Up to 154 conditions per place. 
[2024-11-22 13:55:38,510 INFO  L140   encePairwiseOnDemand]: 14/20 looper letters, 31 selfloop transitions, 15 changer transitions 0/47 dead transitions.
[2024-11-22 13:55:38,510 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 47 transitions, 404 flow
[2024-11-22 13:55:38,511 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:55:38,511 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-22 13:55:38,512 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 47 transitions.
[2024-11-22 13:55:38,512 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.47
[2024-11-22 13:55:38,513 INFO  L175             Difference]: Start difference. First operand has 46 places, 39 transitions, 282 flow. Second operand 5 states and 47 transitions.
[2024-11-22 13:55:38,513 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 47 transitions, 404 flow
[2024-11-22 13:55:38,515 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 47 transitions, 370 flow, removed 2 selfloop flow, removed 3 redundant places.
[2024-11-22 13:55:38,515 INFO  L231             Difference]: Finished difference. Result has 48 places, 40 transitions, 294 flow
[2024-11-22 13:55:38,516 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=294, PETRI_PLACES=48, PETRI_TRANSITIONS=40}
[2024-11-22 13:55:38,516 INFO  L277   CegarLoopForPetriNet]: 21 programPoint places, 27 predicate places.
[2024-11-22 13:55:38,516 INFO  L471      AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 294 flow
[2024-11-22 13:55:38,516 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 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)
[2024-11-22 13:55:38,517 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-11-22 13:55:38,517 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:55:38,518 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-22 13:55:38,518 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-11-22 13:55:38,518 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:55:38,519 INFO  L85        PathProgramCache]: Analyzing trace with hash 367765917, now seen corresponding path program 1 times
[2024-11-22 13:55:38,519 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:55:38,519 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925499865]
[2024-11-22 13:55:38,519 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:55:38,519 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:55:38,540 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:55:38,665 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-22 13:55:38,665 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:55:38,665 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925499865]
[2024-11-22 13:55:38,666 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925499865] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 13:55:38,666 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776965096]
[2024-11-22 13:55:38,666 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:55:38,666 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 13:55:38,666 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 13:55:38,668 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)
[2024-11-22 13:55:38,669 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 13:55:38,737 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:55:38,742 INFO  L255         TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 39 conjuncts are in the unsatisfiable core
[2024-11-22 13:55:38,748 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 13:55:38,825 INFO  L378             Elim1Store]: Elim1 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 15 treesize of output 1
[2024-11-22 13:55:39,206 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 13:55:39,206 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 13:56:21,732 WARN  L286               SmtUtils]: Spent 18.76s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-11-22 13:56:35,140 INFO  L378             Elim1Store]: Elim1 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 87 treesize of output 77
[2024-11-22 13:56:35,179 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-11-22 13:56:35,179 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 239 treesize of output 217
[2024-11-22 13:56:35,958 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-22 13:56:35,959 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [776965096] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 13:56:35,959 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 13:56:35,960 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 22
[2024-11-22 13:56:35,960 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162229318]
[2024-11-22 13:56:35,960 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 13:56:35,960 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 22 states
[2024-11-22 13:56:35,960 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:56:35,961 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants.
[2024-11-22 13:56:35,961 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=368, Unknown=1, NotChecked=0, Total=462
[2024-11-22 13:56:35,961 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20
[2024-11-22 13:56:35,961 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 40 transitions, 294 flow. Second operand  has 22 states, 22 states have (on average 5.045454545454546) internal successors, (111), 22 states have internal predecessors, (111), 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)
[2024-11-22 13:56:35,961 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-22 13:56:35,961 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20
[2024-11-22 13:56:35,962 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-22 13:56:52,893 WARN  L286               SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 119 DAG size of output: 92 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-11-22 13:56:54,816 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-22 13:57:03,600 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-22 13:57:07,434 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-22 13:57:10,345 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []