./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1 --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 ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 06:47:38,964 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 06:47:39,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-12-02 06:47:39,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 06:47:39,023 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 06:47:39,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 06:47:39,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 06:47:39,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 06:47:39,043 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 06:47:39,043 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 06:47:39,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 06:47:39,044 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 06:47:39,044 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 06:47:39,044 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 06:47:39,044 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 06:47:39,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 06:47:39,044 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 06:47:39,044 INFO L153 SettingsManager]: * sizeof long=4
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * sizeof long double=12
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 06:47:39,045 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 06:47:39,045 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 06:47:39,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 06:47:39,046 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 06:47:39,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 06:47:39,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 06:47:39,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 06:47:39,047 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 06:47:39,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 06:47:39,047 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1
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 -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d
[2024-12-02 06:47:39,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 06:47:39,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 06:47:39,274 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 06:47:39,275 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 06:47:39,275 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 06:47:39,276 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c
[2024-12-02 06:47:41,999 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/data/be4f16071/73af2ea7147b4dd8a8300c93ddd22fde/FLAG369ad1853
[2024-12-02 06:47:42,187 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 06:47:42,188 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c
[2024-12-02 06:47:42,195 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/data/be4f16071/73af2ea7147b4dd8a8300c93ddd22fde/FLAG369ad1853
[2024-12-02 06:47:42,208 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/data/be4f16071/73af2ea7147b4dd8a8300c93ddd22fde
[2024-12-02 06:47:42,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 06:47:42,211 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 06:47:42,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 06:47:42,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 06:47:42,216 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 06:47:42,216 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@314afadb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42, skipping insertion in model container
[2024-12-02 06:47:42,217 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,231 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 06:47:42,367 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c[3463,3476]
[2024-12-02 06:47:42,375 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 06:47:42,382 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 06:47:42,403 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c[3463,3476]
[2024-12-02 06:47:42,405 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 06:47:42,416 INFO L204 MainTranslator]: Completed translation
[2024-12-02 06:47:42,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42 WrapperNode
[2024-12-02 06:47:42,416 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 06:47:42,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 06:47:42,417 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 06:47:42,417 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 06:47:42,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,427 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,445 INFO L138 Inliner]: procedures = 24, calls = 40, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 234
[2024-12-02 06:47:42,445 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 06:47:42,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 06:47:42,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 06:47:42,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 06:47:42,452 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,454 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,467 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2].
[2024-12-02 06:47:42,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,467 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,475 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,476 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,481 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,483 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 06:47:42,483 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 06:47:42,483 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 06:47:42,484 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 06:47:42,484 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (1/1) ...
[2024-12-02 06:47:42,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 06:47:42,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:47:42,507 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 06:47:42,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 06:47:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 06:47:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure thread1
[2024-12-02 06:47:42,527 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure thread2
[2024-12-02 06:47:42,527 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure thread3
[2024-12-02 06:47:42,527 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 06:47:42,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 06:47:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-12-02 06:47:42,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-12-02 06:47:42,529 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-12-02 06:47:42,624 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 06:47:42,626 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 06:47:42,962 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-12-02 06:47:42,962 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 06:47:43,224 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 06:47:43,224 INFO L312 CfgBuilder]: Removed 7 assume(true) statements.
[2024-12-02 06:47:43,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:47:43 BoogieIcfgContainer
[2024-12-02 06:47:43,224 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 06:47:43,226 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 06:47:43,226 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 06:47:43,230 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 06:47:43,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:47:42" (1/3) ...
[2024-12-02 06:47:43,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db49f8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:47:43, skipping insertion in model container
[2024-12-02 06:47:43,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:42" (2/3) ...
[2024-12-02 06:47:43,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db49f8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:47:43, skipping insertion in model container
[2024-12-02 06:47:43,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:47:43" (3/3) ...
[2024-12-02 06:47:43,232 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c
[2024-12-02 06:47:43,247 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 06:47:43,249 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-horseshoe.wvr.c that has 4 procedures, 36 locations, 1 initial locations, 5 loop locations, and 1 error locations.
[2024-12-02 06:47:43,249 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-12-02 06:47:43,297 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2024-12-02 06:47:43,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 44 transitions, 109 flow
[2024-12-02 06:47:43,361 INFO L124 PetriNetUnfolderBase]: 9/41 cut-off events.
[2024-12-02 06:47:43,363 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-12-02 06:47:43,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 41 events. 9/41 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 71 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 33. Up to 3 conditions per place.
[2024-12-02 06:47:43,367 INFO L82 GeneralOperation]: Start removeDead. Operand has 45 places, 44 transitions, 109 flow
[2024-12-02 06:47:43,370 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 40 transitions, 98 flow
[2024-12-02 06:47:43,377 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 06:47:43,387 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;@95dbe93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 06:47:43,387 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-12-02 06:47:43,401 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-12-02 06:47:43,401 INFO L124 PetriNetUnfolderBase]: 9/39 cut-off events.
[2024-12-02 06:47:43,401 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-12-02 06:47:43,401 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:47:43,402 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:47:43,402 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:47:43,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:47:43,407 INFO L85 PathProgramCache]: Analyzing trace with hash 556344666, now seen corresponding path program 1 times
[2024-12-02 06:47:43,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:47:43,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790500371]
[2024-12-02 06:47:43,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:47:43,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:47:43,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:47:43,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:47:43,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:47:43,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790500371]
[2024-12-02 06:47:43,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790500371] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:47:43,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:47:43,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 06:47:43,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652427232]
[2024-12-02 06:47:43,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:47:43,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 06:47:43,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:47:43,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 06:47:43,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 06:47:43,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:47:43,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 98 flow. Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 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-12-02 06:47:43,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:47:43,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:47:43,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:47:43,902 INFO L124 PetriNetUnfolderBase]: 745/1281 cut-off events.
[2024-12-02 06:47:43,902 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES.
[2024-12-02 06:47:43,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2375 conditions, 1281 events. 745/1281 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 6157 event pairs, 595 based on Foata normal form. 0/1162 useless extension candidates. Maximal degree in co-relation 2210. Up to 991 conditions per place.
[2024-12-02 06:47:43,916 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 28 selfloop transitions, 0 changer transitions 0/36 dead transitions.
[2024-12-02 06:47:43,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 36 transitions, 146 flow
[2024-12-02 06:47:43,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-12-02 06:47:43,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states.
[2024-12-02 06:47:43,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 54 transitions.
[2024-12-02 06:47:43,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636
[2024-12-02 06:47:43,930 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 98 flow. Second operand 2 states and 54 transitions.
[2024-12-02 06:47:43,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 36 transitions, 146 flow
[2024-12-02 06:47:43,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 36 transitions, 134 flow, removed 0 selfloop flow, removed 6 redundant places.
[2024-12-02 06:47:43,939 INFO L231 Difference]: Finished difference. Result has 36 places, 36 transitions, 78 flow
[2024-12-02 06:47:43,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=36}
[2024-12-02 06:47:43,944 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -5 predicate places.
[2024-12-02 06:47:43,945 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 36 transitions, 78 flow
[2024-12-02 06:47:43,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 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-12-02 06:47:43,945 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:47:43,945 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:47:43,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 06:47:43,945 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:47:43,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:47:43,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1986402807, now seen corresponding path program 1 times
[2024-12-02 06:47:43,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:47:43,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426647505]
[2024-12-02 06:47:43,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:47:43,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:47:43,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:47:44,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:47:44,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:47:44,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426647505]
[2024-12-02 06:47:44,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426647505] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:47:44,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:47:44,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 06:47:44,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610303627]
[2024-12-02 06:47:44,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:47:44,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:47:44,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:47:44,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:47:44,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:47:44,202 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:47:44,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 36 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-12-02 06:47:44,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:47:44,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:47:44,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:47:44,500 INFO L124 PetriNetUnfolderBase]: 846/1478 cut-off events.
[2024-12-02 06:47:44,500 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES.
[2024-12-02 06:47:44,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2677 conditions, 1478 events. 846/1478 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7323 event pairs, 682 based on Foata normal form. 73/1418 useless extension candidates. Maximal degree in co-relation 2674. Up to 991 conditions per place.
[2024-12-02 06:47:44,511 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 27 selfloop transitions, 2 changer transitions 17/54 dead transitions.
[2024-12-02 06:47:44,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 54 transitions, 209 flow
[2024-12-02 06:47:44,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 06:47:44,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 06:47:44,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions.
[2024-12-02 06:47:44,512 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4727272727272727
[2024-12-02 06:47:44,513 INFO L175 Difference]: Start difference. First operand has 36 places, 36 transitions, 78 flow. Second operand 5 states and 104 transitions.
[2024-12-02 06:47:44,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 54 transitions, 209 flow
[2024-12-02 06:47:44,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 54 transitions, 209 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-12-02 06:47:44,515 INFO L231 Difference]: Finished difference. Result has 43 places, 37 transitions, 100 flow
[2024-12-02 06:47:44,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=100, PETRI_PLACES=43, PETRI_TRANSITIONS=37}
[2024-12-02 06:47:44,516 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 2 predicate places.
[2024-12-02 06:47:44,516 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 37 transitions, 100 flow
[2024-12-02 06:47:44,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-12-02 06:47:44,517 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:47:44,517 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:47:44,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 06:47:44,517 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:47:44,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:47:44,518 INFO L85 PathProgramCache]: Analyzing trace with hash 980201891, now seen corresponding path program 1 times
[2024-12-02 06:47:44,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:47:44,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953177862]
[2024-12-02 06:47:44,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:47:44,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:47:44,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:47:44,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:47:44,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:47:44,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953177862]
[2024-12-02 06:47:44,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953177862] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:47:44,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:47:44,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 06:47:44,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601368351]
[2024-12-02 06:47:44,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:47:44,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:47:44,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:47:44,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:47:44,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:47:44,721 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:47:44,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 37 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 06:47:44,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:47:44,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:47:44,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:47:44,976 INFO L124 PetriNetUnfolderBase]: 945/1612 cut-off events.
[2024-12-02 06:47:44,977 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES.
[2024-12-02 06:47:44,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3255 conditions, 1612 events. 945/1612 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7931 event pairs, 775 based on Foata normal form. 77/1569 useless extension candidates. Maximal degree in co-relation 3248. Up to 989 conditions per place.
[2024-12-02 06:47:44,986 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 26 selfloop transitions, 4 changer transitions 17/55 dead transitions.
[2024-12-02 06:47:44,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 55 transitions, 244 flow
[2024-12-02 06:47:44,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 06:47:44,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 06:47:44,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions.
[2024-12-02 06:47:44,987 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4727272727272727
[2024-12-02 06:47:44,987 INFO L175 Difference]: Start difference. First operand has 43 places, 37 transitions, 100 flow. Second operand 5 states and 104 transitions.
[2024-12-02 06:47:44,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 55 transitions, 244 flow
[2024-12-02 06:47:44,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 232 flow, removed 5 selfloop flow, removed 2 redundant places.
[2024-12-02 06:47:44,989 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 114 flow
[2024-12-02 06:47:44,990 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=45, PETRI_TRANSITIONS=38}
[2024-12-02 06:47:44,990 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 4 predicate places.
[2024-12-02 06:47:44,990 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 114 flow
[2024-12-02 06:47:44,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 06:47:44,991 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:47:44,991 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:47:44,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-12-02 06:47:44,991 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:47:44,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:47:44,992 INFO L85 PathProgramCache]: Analyzing trace with hash -2124914011, now seen corresponding path program 1 times
[2024-12-02 06:47:44,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:47:44,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728368418]
[2024-12-02 06:47:44,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:47:44,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:47:45,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:47:47,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:47:47,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:47:47,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728368418]
[2024-12-02 06:47:47,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728368418] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:47:47,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521722309]
[2024-12-02 06:47:47,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:47:47,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:47:47,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:47:47,024 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:47:47,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 06:47:47,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:47:47,129 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 47 conjuncts are in the unsatisfiable core
[2024-12-02 06:47:47,135 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:47:47,371 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 23 treesize of output 1
[2024-12-02 06:47:48,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:47:48,097 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:47:49,119 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:47:49,120 INFO L378 Elim1Store]: Elim1 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 194 treesize of output 188
[2024-12-02 06:47:49,204 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:47:49,204 INFO L378 Elim1Store]: Elim1 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 35 treesize of output 31
[2024-12-02 06:47:49,303 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:47:49,303 INFO L378 Elim1Store]: Elim1 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 153 treesize of output 125
[2024-12-02 06:47:49,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:47:49,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521722309] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:47:49,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:47:49,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 36
[2024-12-02 06:47:49,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820615584]
[2024-12-02 06:47:49,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:47:49,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states
[2024-12-02 06:47:49,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:47:49,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants.
[2024-12-02 06:47:49,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1199, Unknown=0, NotChecked=0, Total=1332
[2024-12-02 06:47:50,047 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44
[2024-12-02 06:47:50,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 114 flow. Second operand has 37 states, 37 states have (on average 8.216216216216216) internal successors, (304), 37 states have internal predecessors, (304), 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-12-02 06:47:50,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:47:50,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44
[2024-12-02 06:47:50,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:47:57,074 INFO L124 PetriNetUnfolderBase]: 4611/6984 cut-off events.
[2024-12-02 06:47:57,074 INFO L125 PetriNetUnfolderBase]: For 1193/1193 co-relation queries the response was YES.
[2024-12-02 06:47:57,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15693 conditions, 6984 events. 4611/6984 cut-off events. For 1193/1193 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 36346 event pairs, 361 based on Foata normal form. 47/6838 useless extension candidates. Maximal degree in co-relation 15685. Up to 2082 conditions per place.
[2024-12-02 06:47:57,127 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 352 selfloop transitions, 120 changer transitions 2/477 dead transitions.
[2024-12-02 06:47:57,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 477 transitions, 2257 flow
[2024-12-02 06:47:57,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states.
[2024-12-02 06:47:57,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states.
[2024-12-02 06:47:57,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 763 transitions.
[2024-12-02 06:47:57,132 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36895551257253384
[2024-12-02 06:47:57,132 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 114 flow. Second operand 47 states and 763 transitions.
[2024-12-02 06:47:57,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 477 transitions, 2257 flow
[2024-12-02 06:47:57,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 477 transitions, 2245 flow, removed 3 selfloop flow, removed 2 redundant places.
[2024-12-02 06:47:57,140 INFO L231 Difference]: Finished difference. Result has 103 places, 167 transitions, 994 flow
[2024-12-02 06:47:57,140 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=994, PETRI_PLACES=103, PETRI_TRANSITIONS=167}
[2024-12-02 06:47:57,140 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 62 predicate places.
[2024-12-02 06:47:57,140 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 167 transitions, 994 flow
[2024-12-02 06:47:57,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 8.216216216216216) internal successors, (304), 37 states have internal predecessors, (304), 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-12-02 06:47:57,141 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:47:57,141 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:47:57,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 06:47:57,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3
[2024-12-02 06:47:57,343 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:47:57,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:47:57,345 INFO L85 PathProgramCache]: Analyzing trace with hash -620550285, now seen corresponding path program 2 times
[2024-12-02 06:47:57,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:47:57,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465770621]
[2024-12-02 06:47:57,346 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:47:57,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:47:57,414 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-12-02 06:47:57,414 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:47:57,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:47:57,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:47:57,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465770621]
[2024-12-02 06:47:57,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465770621] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:47:57,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:47:57,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2024-12-02 06:47:57,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498008580]
[2024-12-02 06:47:57,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:47:57,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-12-02 06:47:57,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:47:57,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-12-02 06:47:57,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90
[2024-12-02 06:47:57,794 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44
[2024-12-02 06:47:57,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 167 transitions, 994 flow. Second operand has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 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-12-02 06:47:57,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:47:57,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44
[2024-12-02 06:47:57,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:47:58,690 INFO L124 PetriNetUnfolderBase]: 4790/7560 cut-off events.
[2024-12-02 06:47:58,690 INFO L125 PetriNetUnfolderBase]: For 23790/23794 co-relation queries the response was YES.
[2024-12-02 06:47:58,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23781 conditions, 7560 events. 4790/7560 cut-off events. For 23790/23794 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 43327 event pairs, 1160 based on Foata normal form. 164/7690 useless extension candidates. Maximal degree in co-relation 23759. Up to 5230 conditions per place.
[2024-12-02 06:47:58,731 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 208 selfloop transitions, 34 changer transitions 1/249 dead transitions.
[2024-12-02 06:47:58,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 249 transitions, 1839 flow
[2024-12-02 06:47:58,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 06:47:58,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-12-02 06:47:58,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 153 transitions.
[2024-12-02 06:47:58,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4346590909090909
[2024-12-02 06:47:58,732 INFO L175 Difference]: Start difference. First operand has 103 places, 167 transitions, 994 flow. Second operand 8 states and 153 transitions.
[2024-12-02 06:47:58,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 249 transitions, 1839 flow
[2024-12-02 06:47:58,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 249 transitions, 1612 flow, removed 108 selfloop flow, removed 3 redundant places.
[2024-12-02 06:47:58,847 INFO L231 Difference]: Finished difference. Result has 112 places, 181 transitions, 1093 flow
[2024-12-02 06:47:58,847 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=746, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1093, PETRI_PLACES=112, PETRI_TRANSITIONS=181}
[2024-12-02 06:47:58,847 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 71 predicate places.
[2024-12-02 06:47:58,848 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 181 transitions, 1093 flow
[2024-12-02 06:47:58,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 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-12-02 06:47:58,848 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:47:58,848 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:47:58,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-12-02 06:47:58,848 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:47:58,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:47:58,848 INFO L85 PathProgramCache]: Analyzing trace with hash 263157629, now seen corresponding path program 3 times
[2024-12-02 06:47:58,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:47:58,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939580238]
[2024-12-02 06:47:58,848 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 06:47:58,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:47:58,888 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s)
[2024-12-02 06:47:58,889 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:47:59,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:47:59,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:47:59,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939580238]
[2024-12-02 06:47:59,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939580238] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:47:59,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:47:59,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2024-12-02 06:47:59,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958168118]
[2024-12-02 06:47:59,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:47:59,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-12-02 06:47:59,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:47:59,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-12-02 06:47:59,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90
[2024-12-02 06:47:59,265 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44
[2024-12-02 06:47:59,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 181 transitions, 1093 flow. Second operand has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 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-12-02 06:47:59,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:47:59,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44
[2024-12-02 06:47:59,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:00,025 INFO L124 PetriNetUnfolderBase]: 4578/7305 cut-off events.
[2024-12-02 06:48:00,026 INFO L125 PetriNetUnfolderBase]: For 30224/30228 co-relation queries the response was YES.
[2024-12-02 06:48:00,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24424 conditions, 7305 events. 4578/7305 cut-off events. For 30224/30228 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 42261 event pairs, 1164 based on Foata normal form. 66/7337 useless extension candidates. Maximal degree in co-relation 24397. Up to 5133 conditions per place.
[2024-12-02 06:48:00,057 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 193 selfloop transitions, 30 changer transitions 2/231 dead transitions.
[2024-12-02 06:48:00,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 231 transitions, 1688 flow
[2024-12-02 06:48:00,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 06:48:00,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-12-02 06:48:00,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 145 transitions.
[2024-12-02 06:48:00,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4119318181818182
[2024-12-02 06:48:00,059 INFO L175 Difference]: Start difference. First operand has 112 places, 181 transitions, 1093 flow. Second operand 8 states and 145 transitions.
[2024-12-02 06:48:00,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 231 transitions, 1688 flow
[2024-12-02 06:48:00,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 231 transitions, 1636 flow, removed 26 selfloop flow, removed 0 redundant places.
[2024-12-02 06:48:00,243 INFO L231 Difference]: Finished difference. Result has 120 places, 181 transitions, 1121 flow
[2024-12-02 06:48:00,243 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1121, PETRI_PLACES=120, PETRI_TRANSITIONS=181}
[2024-12-02 06:48:00,244 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 79 predicate places.
[2024-12-02 06:48:00,244 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 181 transitions, 1121 flow
[2024-12-02 06:48:00,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 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-12-02 06:48:00,244 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:00,244 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:48:00,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-12-02 06:48:00,244 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:00,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:00,245 INFO L85 PathProgramCache]: Analyzing trace with hash -104058355, now seen corresponding path program 1 times
[2024-12-02 06:48:00,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:00,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061663352]
[2024-12-02 06:48:00,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:48:00,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:48:00,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-12-02 06:48:00,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:00,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061663352]
[2024-12-02 06:48:00,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061663352] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:48:00,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:48:00,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 06:48:00,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079365463]
[2024-12-02 06:48:00,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:48:00,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 06:48:00,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:00,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 06:48:00,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 06:48:00,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:48:00,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 181 transitions, 1121 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-12-02 06:48:00,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:00,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:48:00,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:00,763 INFO L124 PetriNetUnfolderBase]: 3259/5846 cut-off events.
[2024-12-02 06:48:00,763 INFO L125 PetriNetUnfolderBase]: For 19876/19906 co-relation queries the response was YES.
[2024-12-02 06:48:00,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18943 conditions, 5846 events. 3259/5846 cut-off events. For 19876/19906 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 38378 event pairs, 1057 based on Foata normal form. 120/5730 useless extension candidates. Maximal degree in co-relation 18914. Up to 2985 conditions per place.
[2024-12-02 06:48:00,789 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 121 selfloop transitions, 8 changer transitions 0/182 dead transitions.
[2024-12-02 06:48:00,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 182 transitions, 1395 flow
[2024-12-02 06:48:00,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 06:48:00,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-12-02 06:48:00,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions.
[2024-12-02 06:48:00,790 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606
[2024-12-02 06:48:00,790 INFO L175 Difference]: Start difference. First operand has 120 places, 181 transitions, 1121 flow. Second operand 3 states and 74 transitions.
[2024-12-02 06:48:00,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 182 transitions, 1395 flow
[2024-12-02 06:48:00,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 182 transitions, 1320 flow, removed 7 selfloop flow, removed 8 redundant places.
[2024-12-02 06:48:00,864 INFO L231 Difference]: Finished difference. Result has 115 places, 171 transitions, 1026 flow
[2024-12-02 06:48:00,864 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=989, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1026, PETRI_PLACES=115, PETRI_TRANSITIONS=171}
[2024-12-02 06:48:00,864 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 74 predicate places.
[2024-12-02 06:48:00,865 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 171 transitions, 1026 flow
[2024-12-02 06:48:00,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-12-02 06:48:00,865 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:00,865 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:48:00,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-12-02 06:48:00,865 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:00,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:00,866 INFO L85 PathProgramCache]: Analyzing trace with hash -658692885, now seen corresponding path program 2 times
[2024-12-02 06:48:00,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:00,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658831642]
[2024-12-02 06:48:00,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:48:00,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:00,891 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-12-02 06:48:00,892 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:00,941 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:48:00,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:00,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658831642]
[2024-12-02 06:48:00,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658831642] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:48:00,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:48:00,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 06:48:00,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468709114]
[2024-12-02 06:48:00,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:48:00,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 06:48:00,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:00,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 06:48:00,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 06:48:00,951 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44
[2024-12-02 06:48:00,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 171 transitions, 1026 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-12-02 06:48:00,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:00,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44
[2024-12-02 06:48:00,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:01,624 INFO L124 PetriNetUnfolderBase]: 3671/6401 cut-off events.
[2024-12-02 06:48:01,624 INFO L125 PetriNetUnfolderBase]: For 21843/21921 co-relation queries the response was YES.
[2024-12-02 06:48:01,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21541 conditions, 6401 events. 3671/6401 cut-off events. For 21843/21921 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 40972 event pairs, 742 based on Foata normal form. 195/6346 useless extension candidates. Maximal degree in co-relation 21512. Up to 2995 conditions per place.
[2024-12-02 06:48:01,674 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 138 selfloop transitions, 24 changer transitions 0/210 dead transitions.
[2024-12-02 06:48:01,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 210 transitions, 1541 flow
[2024-12-02 06:48:01,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 06:48:01,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 06:48:01,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions.
[2024-12-02 06:48:01,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5363636363636364
[2024-12-02 06:48:01,676 INFO L175 Difference]: Start difference. First operand has 115 places, 171 transitions, 1026 flow. Second operand 5 states and 118 transitions.
[2024-12-02 06:48:01,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 210 transitions, 1541 flow
[2024-12-02 06:48:01,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 210 transitions, 1507 flow, removed 12 selfloop flow, removed 2 redundant places.
[2024-12-02 06:48:01,827 INFO L231 Difference]: Finished difference. Result has 116 places, 169 transitions, 1076 flow
[2024-12-02 06:48:01,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=965, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1076, PETRI_PLACES=116, PETRI_TRANSITIONS=169}
[2024-12-02 06:48:01,828 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 75 predicate places.
[2024-12-02 06:48:01,828 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 169 transitions, 1076 flow
[2024-12-02 06:48:01,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-12-02 06:48:01,829 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:01,829 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:48:01,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-12-02 06:48:01,829 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:01,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:01,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1914114379, now seen corresponding path program 1 times
[2024-12-02 06:48:01,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:01,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039978473]
[2024-12-02 06:48:01,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:48:01,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:01,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:48:01,975 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:48:01,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:01,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039978473]
[2024-12-02 06:48:01,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039978473] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:48:01,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703520644]
[2024-12-02 06:48:01,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:48:01,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:48:01,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:48:01,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:48:01,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 06:48:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:48:02,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-12-02 06:48:02,076 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:48:02,126 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:48:02,126 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 06:48:02,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703520644] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:48:02,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 06:48:02,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8
[2024-12-02 06:48:02,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092126476]
[2024-12-02 06:48:02,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:48:02,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:48:02,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:02,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:48:02,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56
[2024-12-02 06:48:02,128 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:48:02,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 169 transitions, 1076 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-12-02 06:48:02,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:02,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:48:02,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:02,819 INFO L124 PetriNetUnfolderBase]: 3897/7132 cut-off events.
[2024-12-02 06:48:02,819 INFO L125 PetriNetUnfolderBase]: For 25005/25123 co-relation queries the response was YES.
[2024-12-02 06:48:02,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24152 conditions, 7132 events. 3897/7132 cut-off events. For 25005/25123 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 48523 event pairs, 1329 based on Foata normal form. 226/7082 useless extension candidates. Maximal degree in co-relation 24123. Up to 2920 conditions per place.
[2024-12-02 06:48:02,859 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 122 selfloop transitions, 29 changer transitions 25/208 dead transitions.
[2024-12-02 06:48:02,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 208 transitions, 1608 flow
[2024-12-02 06:48:02,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:48:02,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:48:02,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions.
[2024-12-02 06:48:02,860 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636
[2024-12-02 06:48:02,860 INFO L175 Difference]: Start difference. First operand has 116 places, 169 transitions, 1076 flow. Second operand 4 states and 108 transitions.
[2024-12-02 06:48:02,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 208 transitions, 1608 flow
[2024-12-02 06:48:02,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 208 transitions, 1577 flow, removed 7 selfloop flow, removed 3 redundant places.
[2024-12-02 06:48:03,000 INFO L231 Difference]: Finished difference. Result has 117 places, 139 transitions, 911 flow
[2024-12-02 06:48:03,000 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=947, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=911, PETRI_PLACES=117, PETRI_TRANSITIONS=139}
[2024-12-02 06:48:03,000 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 76 predicate places.
[2024-12-02 06:48:03,001 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 139 transitions, 911 flow
[2024-12-02 06:48:03,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-12-02 06:48:03,001 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:03,001 INFO L206 CegarLoopForPetriNet]: trace histogram [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]
[2024-12-02 06:48:03,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 06:48:03,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:48:03,201 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:03,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:03,202 INFO L85 PathProgramCache]: Analyzing trace with hash -102313189, now seen corresponding path program 1 times
[2024-12-02 06:48:03,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:03,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805832825]
[2024-12-02 06:48:03,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:48:03,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:48:03,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:48:03,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:03,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805832825]
[2024-12-02 06:48:03,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805832825] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:48:03,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140939343]
[2024-12-02 06:48:03,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:48:03,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:48:03,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:48:03,328 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:48:03,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 06:48:03,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:48:03,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-12-02 06:48:03,426 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:48:03,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:48:03,497 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:48:03,590 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:48:03,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140939343] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:48:03,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:48:03,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2024-12-02 06:48:03,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345672732]
[2024-12-02 06:48:03,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:48:03,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-12-02 06:48:03,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:03,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-12-02 06:48:03,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132
[2024-12-02 06:48:03,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:48:03,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 139 transitions, 911 flow. Second operand has 12 states, 12 states have (on average 15.5) internal successors, (186), 12 states have internal predecessors, (186), 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-12-02 06:48:03,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:03,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:48:03,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:04,503 INFO L124 PetriNetUnfolderBase]: 3675/6744 cut-off events.
[2024-12-02 06:48:04,503 INFO L125 PetriNetUnfolderBase]: For 33674/33770 co-relation queries the response was YES.
[2024-12-02 06:48:04,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24627 conditions, 6744 events. 3675/6744 cut-off events. For 33674/33770 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 45265 event pairs, 1908 based on Foata normal form. 499/6966 useless extension candidates. Maximal degree in co-relation 24597. Up to 3044 conditions per place.
[2024-12-02 06:48:04,548 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 59 selfloop transitions, 3 changer transitions 62/137 dead transitions.
[2024-12-02 06:48:04,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 137 transitions, 1116 flow
[2024-12-02 06:48:04,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 06:48:04,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2024-12-02 06:48:04,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 137 transitions.
[2024-12-02 06:48:04,549 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4448051948051948
[2024-12-02 06:48:04,549 INFO L175 Difference]: Start difference. First operand has 117 places, 139 transitions, 911 flow. Second operand 7 states and 137 transitions.
[2024-12-02 06:48:04,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 137 transitions, 1116 flow
[2024-12-02 06:48:04,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 137 transitions, 1028 flow, removed 39 selfloop flow, removed 9 redundant places.
[2024-12-02 06:48:04,661 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 450 flow
[2024-12-02 06:48:04,661 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=450, PETRI_PLACES=88, PETRI_TRANSITIONS=75}
[2024-12-02 06:48:04,662 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 47 predicate places.
[2024-12-02 06:48:04,662 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 450 flow
[2024-12-02 06:48:04,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.5) internal successors, (186), 12 states have internal predecessors, (186), 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-12-02 06:48:04,662 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:04,662 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:48:04,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 06:48:04,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-12-02 06:48:04,863 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:04,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:04,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1825735803, now seen corresponding path program 2 times
[2024-12-02 06:48:04,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:04,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669069694]
[2024-12-02 06:48:04,863 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:48:04,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:04,891 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 06:48:04,891 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:04,998 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-12-02 06:48:04,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:04,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669069694]
[2024-12-02 06:48:04,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669069694] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:48:04,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320290366]
[2024-12-02 06:48:04,998 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:48:04,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:48:04,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:48:05,000 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:48:05,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 06:48:05,075 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 06:48:05,076 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:05,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-12-02 06:48:05,078 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:48:05,142 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-12-02 06:48:05,142 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:48:05,229 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-12-02 06:48:05,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320290366] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:48:05,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:48:05,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12
[2024-12-02 06:48:05,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038241338]
[2024-12-02 06:48:05,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:48:05,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-12-02 06:48:05,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:05,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-12-02 06:48:05,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132
[2024-12-02 06:48:05,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44
[2024-12-02 06:48:05,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 75 transitions, 450 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-12-02 06:48:05,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:05,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44
[2024-12-02 06:48:05,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:05,794 INFO L124 PetriNetUnfolderBase]: 3096/5586 cut-off events.
[2024-12-02 06:48:05,794 INFO L125 PetriNetUnfolderBase]: For 23539/23611 co-relation queries the response was YES.
[2024-12-02 06:48:05,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19790 conditions, 5586 events. 3096/5586 cut-off events. For 23539/23611 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 35832 event pairs, 1631 based on Foata normal form. 121/5466 useless extension candidates. Maximal degree in co-relation 19765. Up to 2936 conditions per place.
[2024-12-02 06:48:05,814 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 51 selfloop transitions, 10 changer transitions 43/117 dead transitions.
[2024-12-02 06:48:05,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 117 transitions, 917 flow
[2024-12-02 06:48:05,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 06:48:05,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-12-02 06:48:05,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 163 transitions.
[2024-12-02 06:48:05,815 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4116161616161616
[2024-12-02 06:48:05,815 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 450 flow. Second operand 9 states and 163 transitions.
[2024-12-02 06:48:05,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 117 transitions, 917 flow
[2024-12-02 06:48:05,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 117 transitions, 814 flow, removed 47 selfloop flow, removed 12 redundant places.
[2024-12-02 06:48:05,865 INFO L231 Difference]: Finished difference. Result has 76 places, 74 transitions, 424 flow
[2024-12-02 06:48:05,865 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=424, PETRI_PLACES=76, PETRI_TRANSITIONS=74}
[2024-12-02 06:48:05,865 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 35 predicate places.
[2024-12-02 06:48:05,865 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 74 transitions, 424 flow
[2024-12-02 06:48:05,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-12-02 06:48:05,865 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:05,866 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:48:05,872 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-12-02 06:48:06,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-12-02 06:48:06,066 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:06,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:06,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1528506713, now seen corresponding path program 3 times
[2024-12-02 06:48:06,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:06,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461857886]
[2024-12-02 06:48:06,067 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 06:48:06,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:06,098 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s)
[2024-12-02 06:48:06,098 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:06,329 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2024-12-02 06:48:06,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:06,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461857886]
[2024-12-02 06:48:06,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461857886] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:48:06,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:48:06,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 06:48:06,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070440068]
[2024-12-02 06:48:06,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:48:06,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-12-02 06:48:06,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:06,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-12-02 06:48:06,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72
[2024-12-02 06:48:06,372 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44
[2024-12-02 06:48:06,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 74 transitions, 424 flow. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-12-02 06:48:06,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:06,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44
[2024-12-02 06:48:06,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:07,410 INFO L124 PetriNetUnfolderBase]: 6252/9628 cut-off events.
[2024-12-02 06:48:07,411 INFO L125 PetriNetUnfolderBase]: For 20734/20756 co-relation queries the response was YES.
[2024-12-02 06:48:07,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30603 conditions, 9628 events. 6252/9628 cut-off events. For 20734/20756 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 54929 event pairs, 360 based on Foata normal form. 22/9255 useless extension candidates. Maximal degree in co-relation 30584. Up to 3038 conditions per place.
[2024-12-02 06:48:07,480 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 160 selfloop transitions, 34 changer transitions 1/203 dead transitions.
[2024-12-02 06:48:07,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 203 transitions, 1425 flow
[2024-12-02 06:48:07,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 06:48:07,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states.
[2024-12-02 06:48:07,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 221 transitions.
[2024-12-02 06:48:07,482 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45661157024793386
[2024-12-02 06:48:07,482 INFO L175 Difference]: Start difference. First operand has 76 places, 74 transitions, 424 flow. Second operand 11 states and 221 transitions.
[2024-12-02 06:48:07,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 203 transitions, 1425 flow
[2024-12-02 06:48:07,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 203 transitions, 1389 flow, removed 10 selfloop flow, removed 8 redundant places.
[2024-12-02 06:48:07,571 INFO L231 Difference]: Finished difference. Result has 79 places, 100 transitions, 725 flow
[2024-12-02 06:48:07,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=725, PETRI_PLACES=79, PETRI_TRANSITIONS=100}
[2024-12-02 06:48:07,571 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 38 predicate places.
[2024-12-02 06:48:07,571 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 100 transitions, 725 flow
[2024-12-02 06:48:07,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-12-02 06:48:07,572 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:07,572 INFO L206 CegarLoopForPetriNet]: 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]
[2024-12-02 06:48:07,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-12-02 06:48:07,572 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:07,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:07,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1056696699, now seen corresponding path program 4 times
[2024-12-02 06:48:07,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:07,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234801430]
[2024-12-02 06:48:07,572 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-12-02 06:48:07,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:07,595 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-12-02 06:48:07,595 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:08,630 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:48:08,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:08,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234801430]
[2024-12-02 06:48:08,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234801430] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:48:08,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498098286]
[2024-12-02 06:48:08,630 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-12-02 06:48:08,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:48:08,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:48:08,632 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:48:08,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 06:48:08,724 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-12-02 06:48:08,724 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:08,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 35 conjuncts are in the unsatisfiable core
[2024-12-02 06:48:08,727 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:48:09,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:48:09,380 INFO L378 Elim1Store]: Elim1 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 22 treesize of output 22
[2024-12-02 06:48:09,385 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:48:09,385 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:48:09,867 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size
[2024-12-02 06:48:09,868 INFO L378 Elim1Store]: Elim1 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 45 treesize of output 101
[2024-12-02 06:48:10,819 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:48:10,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498098286] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:48:10,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:48:10,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 40
[2024-12-02 06:48:10,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449375299]
[2024-12-02 06:48:10,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:48:10,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states
[2024-12-02 06:48:10,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:10,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants.
[2024-12-02 06:48:10,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1450, Unknown=0, NotChecked=0, Total=1640
[2024-12-02 06:48:11,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44
[2024-12-02 06:48:11,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 100 transitions, 725 flow. Second operand has 41 states, 41 states have (on average 10.268292682926829) internal successors, (421), 41 states have internal predecessors, (421), 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-12-02 06:48:11,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:11,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44
[2024-12-02 06:48:11,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:22,930 INFO L124 PetriNetUnfolderBase]: 29232/45914 cut-off events.
[2024-12-02 06:48:22,930 INFO L125 PetriNetUnfolderBase]: For 175684/177490 co-relation queries the response was YES.
[2024-12-02 06:48:23,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167242 conditions, 45914 events. 29232/45914 cut-off events. For 175684/177490 co-relation queries the response was YES. Maximal size of possible extension queue 1714. Compared 339536 event pairs, 1422 based on Foata normal form. 2096/47495 useless extension candidates. Maximal degree in co-relation 167222. Up to 8355 conditions per place.
[2024-12-02 06:48:23,159 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 791 selfloop transitions, 390 changer transitions 2/1196 dead transitions.
[2024-12-02 06:48:23,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 1196 transitions, 9747 flow
[2024-12-02 06:48:23,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states.
[2024-12-02 06:48:23,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states.
[2024-12-02 06:48:23,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 1515 transitions.
[2024-12-02 06:48:23,163 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44143356643356646
[2024-12-02 06:48:23,163 INFO L175 Difference]: Start difference. First operand has 79 places, 100 transitions, 725 flow. Second operand 78 states and 1515 transitions.
[2024-12-02 06:48:23,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 1196 transitions, 9747 flow
[2024-12-02 06:48:24,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 1196 transitions, 9644 flow, removed 37 selfloop flow, removed 4 redundant places.
[2024-12-02 06:48:24,030 INFO L231 Difference]: Finished difference. Result has 206 places, 508 transitions, 6448 flow
[2024-12-02 06:48:24,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=6448, PETRI_PLACES=206, PETRI_TRANSITIONS=508}
[2024-12-02 06:48:24,031 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 165 predicate places.
[2024-12-02 06:48:24,031 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 508 transitions, 6448 flow
[2024-12-02 06:48:24,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 10.268292682926829) internal successors, (421), 41 states have internal predecessors, (421), 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-12-02 06:48:24,031 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:48:24,031 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 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]
[2024-12-02 06:48:24,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-12-02 06:48:24,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2024-12-02 06:48:24,232 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:48:24,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:48:24,232 INFO L85 PathProgramCache]: Analyzing trace with hash -677014219, now seen corresponding path program 5 times
[2024-12-02 06:48:24,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:48:24,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903258802]
[2024-12-02 06:48:24,232 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-12-02 06:48:24,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:48:24,290 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s)
[2024-12-02 06:48:24,291 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:25,899 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:48:25,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:48:25,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903258802]
[2024-12-02 06:48:25,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903258802] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:48:25,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450880829]
[2024-12-02 06:48:25,900 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-12-02 06:48:25,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:48:25,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:48:25,901 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:48:25,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-12-02 06:48:26,002 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s)
[2024-12-02 06:48:26,002 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:48:26,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 30 conjuncts are in the unsatisfiable core
[2024-12-02 06:48:26,006 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:48:26,413 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:48:26,413 INFO L378 Elim1Store]: Elim1 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 27 treesize of output 28
[2024-12-02 06:48:26,418 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-12-02 06:48:26,418 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:48:26,755 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size
[2024-12-02 06:48:26,756 INFO L378 Elim1Store]: Elim1 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 45 treesize of output 101
[2024-12-02 06:48:27,232 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2024-12-02 06:48:27,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450880829] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:48:27,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:48:27,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 11] total 35
[2024-12-02 06:48:27,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721031921]
[2024-12-02 06:48:27,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:48:27,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states
[2024-12-02 06:48:27,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:48:27,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants.
[2024-12-02 06:48:27,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=1095, Unknown=0, NotChecked=0, Total=1260
[2024-12-02 06:48:27,395 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44
[2024-12-02 06:48:27,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 508 transitions, 6448 flow. Second operand has 36 states, 36 states have (on average 9.63888888888889) internal successors, (347), 36 states have internal predecessors, (347), 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-12-02 06:48:27,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:48:27,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44
[2024-12-02 06:48:27,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:48:51,161 INFO L124 PetriNetUnfolderBase]: 54799/84954 cut-off events.
[2024-12-02 06:48:51,161 INFO L125 PetriNetUnfolderBase]: For 3949961/3950090 co-relation queries the response was YES.
[2024-12-02 06:48:51,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 557931 conditions, 84954 events. 54799/84954 cut-off events. For 3949961/3950090 co-relation queries the response was YES. Maximal size of possible extension queue 2795. Compared 662903 event pairs, 1801 based on Foata normal form. 1118/85972 useless extension candidates. Maximal degree in co-relation 557857. Up to 14705 conditions per place.
[2024-12-02 06:48:52,206 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 918 selfloop transitions, 726 changer transitions 2/1654 dead transitions.
[2024-12-02 06:48:52,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 1654 transitions, 23563 flow
[2024-12-02 06:48:52,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states.
[2024-12-02 06:48:52,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states.
[2024-12-02 06:48:52,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 1237 transitions.
[2024-12-02 06:48:52,210 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4259641873278237
[2024-12-02 06:48:52,210 INFO L175 Difference]: Start difference. First operand has 206 places, 508 transitions, 6448 flow. Second operand 66 states and 1237 transitions.
[2024-12-02 06:48:52,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 1654 transitions, 23563 flow
[2024-12-02 06:49:18,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 1654 transitions, 22082 flow, removed 729 selfloop flow, removed 5 redundant places.
[2024-12-02 06:49:18,436 INFO L231 Difference]: Finished difference. Result has 303 places, 936 transitions, 13565 flow
[2024-12-02 06:49:18,437 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5475, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=508, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=327, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=13565, PETRI_PLACES=303, PETRI_TRANSITIONS=936}
[2024-12-02 06:49:18,437 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 262 predicate places.
[2024-12-02 06:49:18,437 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 936 transitions, 13565 flow
[2024-12-02 06:49:18,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 9.63888888888889) internal successors, (347), 36 states have internal predecessors, (347), 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-12-02 06:49:18,438 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:49:18,438 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 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]
[2024-12-02 06:49:18,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-12-02 06:49:18,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2024-12-02 06:49:18,638 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:49:18,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:49:18,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1564554197, now seen corresponding path program 6 times
[2024-12-02 06:49:18,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:49:18,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353629399]
[2024-12-02 06:49:18,639 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2024-12-02 06:49:18,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:49:18,668 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s)
[2024-12-02 06:49:18,669 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:49:20,364 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:49:20,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:49:20,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353629399]
[2024-12-02 06:49:20,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353629399] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:49:20,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143576752]
[2024-12-02 06:49:20,364 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2024-12-02 06:49:20,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:49:20,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:49:20,366 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:49:20,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-12-02 06:49:20,457 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s)
[2024-12-02 06:49:20,457 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:49:20,459 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 36 conjuncts are in the unsatisfiable core
[2024-12-02 06:49:20,461 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:49:21,071 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:49:21,072 INFO L378 Elim1Store]: Elim1 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 30 treesize of output 26
[2024-12-02 06:49:21,121 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:49:21,121 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:49:21,547 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size
[2024-12-02 06:49:21,548 INFO L378 Elim1Store]: Elim1 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 45 treesize of output 101
[2024-12-02 06:49:22,144 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2024-12-02 06:49:22,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143576752] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:49:22,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:49:22,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 10] total 36
[2024-12-02 06:49:22,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389523897]
[2024-12-02 06:49:22,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:49:22,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states
[2024-12-02 06:49:22,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:49:22,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants.
[2024-12-02 06:49:22,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1200, Unknown=0, NotChecked=0, Total=1332
[2024-12-02 06:49:22,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44
[2024-12-02 06:49:22,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 936 transitions, 13565 flow. Second operand has 37 states, 37 states have (on average 10.432432432432432) internal successors, (386), 37 states have internal predecessors, (386), 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-12-02 06:49:22,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:49:22,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44
[2024-12-02 06:49:22,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:49:40,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:49:45,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:49:49,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:49:57,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1]
[2024-12-02 06:50:26,708 INFO L124 PetriNetUnfolderBase]: 78551/122817 cut-off events.
[2024-12-02 06:50:26,709 INFO L125 PetriNetUnfolderBase]: For 7954863/7961194 co-relation queries the response was YES.
[2024-12-02 06:50:28,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 907078 conditions, 122817 events. 78551/122817 cut-off events. For 7954863/7961194 co-relation queries the response was YES. Maximal size of possible extension queue 4545. Compared 1043325 event pairs, 13376 based on Foata normal form. 3397/125117 useless extension candidates. Maximal degree in co-relation 906968. Up to 42810 conditions per place.
[2024-12-02 06:50:28,752 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 1399 selfloop transitions, 571 changer transitions 3/1986 dead transitions.
[2024-12-02 06:50:28,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 1986 transitions, 31944 flow
[2024-12-02 06:50:28,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states.
[2024-12-02 06:50:28,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states.
[2024-12-02 06:50:28,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 786 transitions.
[2024-12-02 06:50:28,755 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4059917355371901
[2024-12-02 06:50:28,755 INFO L175 Difference]: Start difference. First operand has 303 places, 936 transitions, 13565 flow. Second operand 44 states and 786 transitions.
[2024-12-02 06:50:28,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 1986 transitions, 31944 flow
[2024-12-02 06:52:31,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1986 transitions, 30266 flow, removed 761 selfloop flow, removed 17 redundant places.
[2024-12-02 06:52:31,972 INFO L231 Difference]: Finished difference. Result has 346 places, 1219 transitions, 19961 flow
[2024-12-02 06:52:31,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=12680, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=936, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=307, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=557, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=19961, PETRI_PLACES=346, PETRI_TRANSITIONS=1219}
[2024-12-02 06:52:31,973 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 305 predicate places.
[2024-12-02 06:52:31,973 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 1219 transitions, 19961 flow
[2024-12-02 06:52:31,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 10.432432432432432) internal successors, (386), 37 states have internal predecessors, (386), 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-12-02 06:52:31,973 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:31,973 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 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]
[2024-12-02 06:52:31,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2024-12-02 06:52:32,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2024-12-02 06:52:32,174 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:52:32,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1582269235, now seen corresponding path program 7 times
[2024-12-02 06:52:32,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:32,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304477538]
[2024-12-02 06:52:32,174 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
[2024-12-02 06:52:32,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:33,905 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:33,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304477538]
[2024-12-02 06:52:33,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304477538] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:52:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119829487]
[2024-12-02 06:52:33,905 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
[2024-12-02 06:52:33,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:52:33,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:52:33,907 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:52:33,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-12-02 06:52:33,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:33,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 25 conjuncts are in the unsatisfiable core
[2024-12-02 06:52:33,998 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:52:34,234 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:52:34,234 INFO L378 Elim1Store]: Elim1 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 35 treesize of output 31
[2024-12-02 06:52:34,241 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-12-02 06:52:34,241 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:52:34,465 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size
[2024-12-02 06:52:34,465 INFO L378 Elim1Store]: Elim1 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 45 treesize of output 101
[2024-12-02 06:52:34,594 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2024-12-02 06:52:34,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119829487] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:52:34,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:52:34,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 8, 6] total 27
[2024-12-02 06:52:34,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332918042]
[2024-12-02 06:52:34,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:52:34,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2024-12-02 06:52:34,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:34,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2024-12-02 06:52:34,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=680, Unknown=0, NotChecked=0, Total=756
[2024-12-02 06:52:34,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 44
[2024-12-02 06:52:34,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 1219 transitions, 19961 flow. Second operand has 28 states, 28 states have (on average 9.821428571428571) internal successors, (275), 28 states have internal predecessors, (275), 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-12-02 06:52:34,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:34,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 44
[2024-12-02 06:52:34,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:23,620 INFO L124 PetriNetUnfolderBase]: 113425/175172 cut-off events.
[2024-12-02 06:53:23,620 INFO L125 PetriNetUnfolderBase]: For 11150104/11150192 co-relation queries the response was YES.
[2024-12-02 06:53:25,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1313391 conditions, 175172 events. 113425/175172 cut-off events. For 11150104/11150192 co-relation queries the response was YES. Maximal size of possible extension queue 5793. Compared 1504402 event pairs, 18140 based on Foata normal form. 888/175994 useless extension candidates. Maximal degree in co-relation 1313270. Up to 52637 conditions per place.
[2024-12-02 06:53:26,712 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 1226 selfloop transitions, 655 changer transitions 2/1891 dead transitions.
[2024-12-02 06:53:26,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 1891 transitions, 33883 flow
[2024-12-02 06:53:26,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states.
[2024-12-02 06:53:26,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states.
[2024-12-02 06:53:26,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 347 transitions.
[2024-12-02 06:53:26,714 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32859848484848486
[2024-12-02 06:53:26,714 INFO L175 Difference]: Start difference. First operand has 346 places, 1219 transitions, 19961 flow. Second operand 24 states and 347 transitions.
[2024-12-02 06:53:26,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 1891 transitions, 33883 flow
[2024-12-02 06:58:07,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 1891 transitions, 32955 flow, removed 447 selfloop flow, removed 9 redundant places.
[2024-12-02 06:58:07,030 INFO L231 Difference]: Finished difference. Result has 365 places, 1352 transitions, 24054 flow
[2024-12-02 06:58:07,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=19096, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=520, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=681, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=24054, PETRI_PLACES=365, PETRI_TRANSITIONS=1352}
[2024-12-02 06:58:07,031 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 324 predicate places.
[2024-12-02 06:58:07,031 INFO L471 AbstractCegarLoop]: Abstraction has has 365 places, 1352 transitions, 24054 flow
[2024-12-02 06:58:07,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 9.821428571428571) internal successors, (275), 28 states have internal predecessors, (275), 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-12-02 06:58:07,031 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:58:07,032 INFO L206 CegarLoopForPetriNet]: trace histogram [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]
[2024-12-02 06:58:07,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2024-12-02 06:58:07,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15
[2024-12-02 06:58:07,232 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-12-02 06:58:07,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:58:07,233 INFO L85 PathProgramCache]: Analyzing trace with hash -344177129, now seen corresponding path program 1 times
[2024-12-02 06:58:07,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:58:07,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039584989]
[2024-12-02 06:58:07,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:58:07,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:58:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:58:09,205 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:58:09,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:58:09,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039584989]
[2024-12-02 06:58:09,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039584989] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:58:09,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063621484]
[2024-12-02 06:58:09,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:58:09,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:58:09,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:58:09,207 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:58:09,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3bb752a-de57-4228-b544-5b7be9d06447/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-12-02 06:58:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:58:09,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 75 conjuncts are in the unsatisfiable core
[2024-12-02 06:58:09,309 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:58:09,450 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 19 treesize of output 1
[2024-12-02 06:58:09,574 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 8 treesize of output 1
[2024-12-02 06:58:09,629 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-12-02 06:58:11,799 INFO L190 IndexEqualityManager]: detected not equals via solver
[2024-12-02 06:58:11,799 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-12-02 06:58:11,800 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-12-02 06:58:11,801 INFO L190 IndexEqualityManager]: detected not equals via solver
[2024-12-02 06:58:11,802 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-12-02 06:58:11,802 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-12-02 06:58:11,817 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size
[2024-12-02 06:58:11,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 98 treesize of output 42
[2024-12-02 06:58:11,910 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:58:11,910 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:58:16,339 INFO L349 Elim1Store]: treesize reduction 62, result has 64.8 percent of original size
[2024-12-02 06:58:16,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 802 treesize of output 639
[2024-12-02 06:58:23,020 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:58:23,020 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 157 treesize of output 109
[2024-12-02 06:58:23,066 INFO L349 Elim1Store]: treesize reduction 13, result has 71.1 percent of original size
[2024-12-02 06:58:23,067 INFO L378 Elim1Store]: Elim1 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 201 treesize of output 191
[2024-12-02 06:58:23,259 INFO L349 Elim1Store]: treesize reduction 18, result has 90.5 percent of original size
[2024-12-02 06:58:23,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 18 case distinctions, treesize of input 167 treesize of output 289
[2024-12-02 06:58:25,488 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:58:25,488 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 210 treesize of output 150
[2024-12-02 06:58:25,538 INFO L349 Elim1Store]: treesize reduction 13, result has 71.1 percent of original size
[2024-12-02 06:58:25,539 INFO L378 Elim1Store]: Elim1 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 284 treesize of output 266
[2024-12-02 06:58:25,553 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-12-02 06:58:25,852 INFO L349 Elim1Store]: treesize reduction 18, result has 93.7 percent of original size
[2024-12-02 06:58:25,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 25 case distinctions, treesize of input 242 treesize of output 427
[2024-12-02 06:59:16,761 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size
[2024-12-02 06:59:16,762 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 168 treesize of output 1
[2024-12-02 06:59:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:59:17,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063621484] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:59:17,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:59:17,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 60
[2024-12-02 06:59:17,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031566134]
[2024-12-02 06:59:17,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:59:17,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states
[2024-12-02 06:59:17,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:59:17,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants.
[2024-12-02 06:59:17,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=3358, Unknown=0, NotChecked=0, Total=3660
[2024-12-02 06:59:17,410 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 44
[2024-12-02 06:59:17,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 1352 transitions, 24054 flow. Second operand has 61 states, 61 states have (on average 6.934426229508197) internal successors, (423), 61 states have internal predecessors, (423), 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-12-02 06:59:17,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:59:17,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 44
[2024-12-02 06:59:17,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:59:23,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:32,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:36,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:42,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:00,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:21,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:22,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:36,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:41,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:42,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:50,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:54,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:08,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:17,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:24,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1]