./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/stack_longer-2.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version 6497de01
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC --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 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-6497de0
[2024-11-23 23:52:12,617 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-23 23:52:12,736 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-23 23:52:12,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-23 23:52:12,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-23 23:52:12,776 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-23 23:52:12,777 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-23 23:52:12,778 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-23 23:52:12,778 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-23 23:52:12,778 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-23 23:52:12,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-23 23:52:12,779 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-23 23:52:12,779 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-23 23:52:12,779 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-23 23:52:12,780 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-23 23:52:12,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-23 23:52:12,780 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-23 23:52:12,780 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-23 23:52:12,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-23 23:52:12,781 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-23 23:52:12,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-23 23:52:12,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-23 23:52:12,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-23 23:52:12,782 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-23 23:52:12,782 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-23 23:52:12,782 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-23 23:52:12,782 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-11-23 23:52:12,782 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-23 23:52:12,783 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-11-23 23:52:12,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-23 23:52:12,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-23 23:52:12,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-23 23:52:12,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-23 23:52:12,783 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-23 23:52:12,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-23 23:52:12,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-23 23:52:12,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-23 23:52:12,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-23 23:52:12,784 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-23 23:52:12,784 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-23 23:52:12,785 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-11-23 23:52:12,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-23 23:52:12,785 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-23 23:52:12,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-23 23:52:12,785 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-23 23:52:12,785 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-23 23:52:12,786 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-23 23:52:12,786 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-23 23:52:12,786 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_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC
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 -> 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688
[2024-11-23 23:52:13,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-23 23:52:13,199 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-23 23:52:13,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-23 23:52:13,207 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-23 23:52:13,207 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-23 23:52:13,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/pthread/stack_longer-2.i
[2024-11-23 23:52:17,113 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/data/9de658a9f/3cfc454e1785443d8803d23c3da94e87/FLAG7965c0b0f
[2024-11-23 23:52:17,676 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-23 23:52:17,677 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/sv-benchmarks/c/pthread/stack_longer-2.i
[2024-11-23 23:52:17,712 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/data/9de658a9f/3cfc454e1785443d8803d23c3da94e87/FLAG7965c0b0f
[2024-11-23 23:52:17,744 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/data/9de658a9f/3cfc454e1785443d8803d23c3da94e87
[2024-11-23 23:52:17,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-23 23:52:17,750 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-23 23:52:17,754 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-23 23:52:17,755 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-23 23:52:17,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-23 23:52:17,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:52:17" (1/1) ...
[2024-11-23 23:52:17,766 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78fb5fdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:17, skipping insertion in model container
[2024-11-23 23:52:17,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:52:17" (1/1) ...
[2024-11-23 23:52:17,835 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-23 23:52:18,477 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_9a2265c8-d235-4b54-af03-d30c8fcafaab/sv-benchmarks/c/pthread/stack_longer-2.i[41529,41542]
[2024-11-23 23:52:18,518 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-23 23:52:18,557 INFO L200 MainTranslator]: Completed pre-run
[2024-11-23 23:52:18,613 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_9a2265c8-d235-4b54-af03-d30c8fcafaab/sv-benchmarks/c/pthread/stack_longer-2.i[41529,41542]
[2024-11-23 23:52:18,625 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-23 23:52:18,746 INFO L204 MainTranslator]: Completed translation
[2024-11-23 23:52:18,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18 WrapperNode
[2024-11-23 23:52:18,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-23 23:52:18,749 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-23 23:52:18,749 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-23 23:52:18,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-23 23:52:18,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,790 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,853 INFO L138 Inliner]: procedures = 277, calls = 430, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 543
[2024-11-23 23:52:18,853 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-23 23:52:18,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-23 23:52:18,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-23 23:52:18,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-23 23:52:18,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,891 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,932 INFO L175 MemorySlicer]: Split 409 memory accesses to 3 slices as follows [2, 5, 402]. 98 percent of accesses are in the largest equivalence class. The 407 initializations are split as follows [2, 5, 400]. The 1 writes are split as follows [0, 0, 1].
[2024-11-23 23:52:18,932 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,932 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,956 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,962 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,965 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,968 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-23 23:52:18,980 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-23 23:52:18,980 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-23 23:52:18,980 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-23 23:52:18,982 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (1/1) ...
[2024-11-23 23:52:18,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-23 23:52:19,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:52:19,036 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-23 23:52:19,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-23 23:52:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure t1
[2024-11-23 23:52:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure t1
[2024-11-23 23:52:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure t2
[2024-11-23 23:52:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure t2
[2024-11-23 23:52:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2024-11-23 23:52:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-11-23 23:52:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-11-23 23:52:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2
[2024-11-23 23:52:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-11-23 23:52:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-11-23 23:52:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-23 23:52:19,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-23 23:52:19,079 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-23 23:52:19,271 INFO L234 CfgBuilder]: Building ICFG
[2024-11-23 23:52:19,274 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-23 23:52:20,580 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-23 23:52:20,580 INFO L283 CfgBuilder]: Performing block encoding
[2024-11-23 23:52:27,613 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-23 23:52:27,614 INFO L312 CfgBuilder]: Removed 2 assume(true) statements.
[2024-11-23 23:52:27,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:52:27 BoogieIcfgContainer
[2024-11-23 23:52:27,615 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-23 23:52:27,618 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-23 23:52:27,619 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-23 23:52:27,626 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-23 23:52:27,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:52:17" (1/3) ...
[2024-11-23 23:52:27,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72042d5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:52:27, skipping insertion in model container
[2024-11-23 23:52:27,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:18" (2/3) ...
[2024-11-23 23:52:27,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72042d5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:52:27, skipping insertion in model container
[2024-11-23 23:52:27,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:52:27" (3/3) ...
[2024-11-23 23:52:27,633 INFO L128 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i
[2024-11-23 23:52:27,656 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-23 23:52:27,658 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG stack_longer-2.i that has 3 procedures, 30 locations, 1 initial locations, 2 loop locations, and 2 error locations.
[2024-11-23 23:52:27,660 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-23 23:52:27,781 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-23 23:52:27,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 82 flow
[2024-11-23 23:52:27,923 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events.
[2024-11-23 23:52:27,928 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-23 23:52:27,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 5/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 60 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place.
[2024-11-23 23:52:27,936 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 82 flow
[2024-11-23 23:52:27,945 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 69 flow
[2024-11-23 23:52:27,961 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-23 23:52:27,983 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;@7949df72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-23 23:52:27,986 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations.
[2024-11-23 23:52:28,033 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-23 23:52:28,034 INFO L124 PetriNetUnfolderBase]: 1/18 cut-off events.
[2024-11-23 23:52:28,034 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-23 23:52:28,034 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:28,035 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:28,036 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:28,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:28,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1553598884, now seen corresponding path program 1 times
[2024-11-23 23:52:28,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:28,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846460287]
[2024-11-23 23:52:28,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:28,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:29,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:29,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:29,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846460287]
[2024-11-23 23:52:29,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846460287] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-23 23:52:29,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-23 23:52:29,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-23 23:52:29,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182064217]
[2024-11-23 23:52:29,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-23 23:52:29,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-23 23:52:29,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:29,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-23 23:52:29,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-23 23:52:29,557 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34
[2024-11-23 23:52:29,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 69 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:29,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:29,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34
[2024-11-23 23:52:29,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:30,026 INFO L124 PetriNetUnfolderBase]: 307/576 cut-off events.
[2024-11-23 23:52:30,027 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES.
[2024-11-23 23:52:30,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1132 conditions, 576 events. 307/576 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2546 event pairs, 53 based on Foata normal form. 43/582 useless extension candidates. Maximal degree in co-relation 1055. Up to 358 conditions per place.
[2024-11-23 23:52:30,040 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 41 selfloop transitions, 3 changer transitions 2/52 dead transitions.
[2024-11-23 23:52:30,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 52 transitions, 214 flow
[2024-11-23 23:52:30,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-23 23:52:30,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-23 23:52:30,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions.
[2024-11-23 23:52:30,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6102941176470589
[2024-11-23 23:52:30,063 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 69 flow. Second operand 4 states and 83 transitions.
[2024-11-23 23:52:30,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 52 transitions, 214 flow
[2024-11-23 23:52:30,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 52 transitions, 205 flow, removed 0 selfloop flow, removed 3 redundant places.
[2024-11-23 23:52:30,076 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 82 flow
[2024-11-23 23:52:30,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=82, PETRI_PLACES=34, PETRI_TRANSITIONS=30}
[2024-11-23 23:52:30,085 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places.
[2024-11-23 23:52:30,085 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 82 flow
[2024-11-23 23:52:30,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:30,086 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:30,086 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:30,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-23 23:52:30,087 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:30,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:30,088 INFO L85 PathProgramCache]: Analyzing trace with hash -233524225, now seen corresponding path program 1 times
[2024-11-23 23:52:30,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:30,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739337058]
[2024-11-23 23:52:30,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:30,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:30,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:31,039 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:31,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:31,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739337058]
[2024-11-23 23:52:31,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739337058] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:52:31,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323772986]
[2024-11-23 23:52:31,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:31,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:31,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:52:31,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:52:31,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-23 23:52:31,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:31,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-23 23:52:31,489 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:52:31,605 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-11-23 23:52:31,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:31,785 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:52:31,917 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:31,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323772986] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:52:31,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:52:31,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7
[2024-11-23 23:52:31,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312620224]
[2024-11-23 23:52:31,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:52:31,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-23 23:52:31,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:31,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-23 23:52:31,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56
[2024-11-23 23:52:31,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:52:31,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 82 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:31,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:31,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:52:31,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:33,259 INFO L124 PetriNetUnfolderBase]: 1257/2340 cut-off events.
[2024-11-23 23:52:33,259 INFO L125 PetriNetUnfolderBase]: For 301/303 co-relation queries the response was YES.
[2024-11-23 23:52:33,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4928 conditions, 2340 events. 1257/2340 cut-off events. For 301/303 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 12430 event pairs, 153 based on Foata normal form. 49/2288 useless extension candidates. Maximal degree in co-relation 4364. Up to 365 conditions per place.
[2024-11-23 23:52:33,298 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 163 selfloop transitions, 32 changer transitions 4/204 dead transitions.
[2024-11-23 23:52:33,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 204 transitions, 900 flow
[2024-11-23 23:52:33,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states.
[2024-11-23 23:52:33,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states.
[2024-11-23 23:52:33,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 313 transitions.
[2024-11-23 23:52:33,303 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6137254901960785
[2024-11-23 23:52:33,304 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 82 flow. Second operand 15 states and 313 transitions.
[2024-11-23 23:52:33,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 204 transitions, 900 flow
[2024-11-23 23:52:33,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 204 transitions, 896 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-23 23:52:33,317 INFO L231 Difference]: Finished difference. Result has 54 places, 66 transitions, 329 flow
[2024-11-23 23:52:33,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=329, PETRI_PLACES=54, PETRI_TRANSITIONS=66}
[2024-11-23 23:52:33,319 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 22 predicate places.
[2024-11-23 23:52:33,320 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 66 transitions, 329 flow
[2024-11-23 23:52:33,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:33,320 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:33,320 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:33,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-23 23:52:33,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1
[2024-11-23 23:52:33,521 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:33,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:33,522 INFO L85 PathProgramCache]: Analyzing trace with hash 780917001, now seen corresponding path program 1 times
[2024-11-23 23:52:33,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:33,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269854590]
[2024-11-23 23:52:33,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:33,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:33,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:33,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:33,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:33,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269854590]
[2024-11-23 23:52:33,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269854590] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-23 23:52:33,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-23 23:52:33,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-23 23:52:33,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005415027]
[2024-11-23 23:52:33,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-23 23:52:33,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-23 23:52:33,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:33,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-23 23:52:33,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-23 23:52:33,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34
[2024-11-23 23:52:33,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 66 transitions, 329 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:33,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:33,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34
[2024-11-23 23:52:33,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:34,446 INFO L124 PetriNetUnfolderBase]: 669/1355 cut-off events.
[2024-11-23 23:52:34,446 INFO L125 PetriNetUnfolderBase]: For 603/603 co-relation queries the response was YES.
[2024-11-23 23:52:34,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3066 conditions, 1355 events. 669/1355 cut-off events. For 603/603 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6858 event pairs, 231 based on Foata normal form. 66/1406 useless extension candidates. Maximal degree in co-relation 2918. Up to 634 conditions per place.
[2024-11-23 23:52:34,465 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 43 selfloop transitions, 4 changer transitions 0/59 dead transitions.
[2024-11-23 23:52:34,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 59 transitions, 339 flow
[2024-11-23 23:52:34,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-23 23:52:34,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-23 23:52:34,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions.
[2024-11-23 23:52:34,467 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921
[2024-11-23 23:52:34,467 INFO L175 Difference]: Start difference. First operand has 54 places, 66 transitions, 329 flow. Second operand 3 states and 58 transitions.
[2024-11-23 23:52:34,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 59 transitions, 339 flow
[2024-11-23 23:52:34,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 59 transitions, 307 flow, removed 16 selfloop flow, removed 3 redundant places.
[2024-11-23 23:52:34,491 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 198 flow
[2024-11-23 23:52:34,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=50, PETRI_TRANSITIONS=49}
[2024-11-23 23:52:34,494 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 18 predicate places.
[2024-11-23 23:52:34,494 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 198 flow
[2024-11-23 23:52:34,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:34,495 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:34,496 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:34,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-23 23:52:34,496 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:34,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:34,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1022875712, now seen corresponding path program 1 times
[2024-11-23 23:52:34,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:34,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72003111]
[2024-11-23 23:52:34,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:34,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:34,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:36,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:36,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:36,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72003111]
[2024-11-23 23:52:36,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72003111] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-23 23:52:36,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-23 23:52:36,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-23 23:52:36,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296628902]
[2024-11-23 23:52:36,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-23 23:52:36,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-23 23:52:36,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:36,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-23 23:52:36,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-23 23:52:36,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34
[2024-11-23 23:52:36,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:36,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:36,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34
[2024-11-23 23:52:36,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:37,061 INFO L124 PetriNetUnfolderBase]: 840/1700 cut-off events.
[2024-11-23 23:52:37,062 INFO L125 PetriNetUnfolderBase]: For 579/579 co-relation queries the response was YES.
[2024-11-23 23:52:37,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3884 conditions, 1700 events. 840/1700 cut-off events. For 579/579 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8907 event pairs, 260 based on Foata normal form. 0/1681 useless extension candidates. Maximal degree in co-relation 3504. Up to 971 conditions per place.
[2024-11-23 23:52:37,077 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 61 selfloop transitions, 7 changer transitions 4/84 dead transitions.
[2024-11-23 23:52:37,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 84 transitions, 451 flow
[2024-11-23 23:52:37,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-23 23:52:37,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-23 23:52:37,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions.
[2024-11-23 23:52:37,080 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5705882352941176
[2024-11-23 23:52:37,080 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 198 flow. Second operand 5 states and 97 transitions.
[2024-11-23 23:52:37,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 84 transitions, 451 flow
[2024-11-23 23:52:37,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 84 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-23 23:52:37,089 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 254 flow
[2024-11-23 23:52:37,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=56, PETRI_TRANSITIONS=54}
[2024-11-23 23:52:37,090 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 24 predicate places.
[2024-11-23 23:52:37,090 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 254 flow
[2024-11-23 23:52:37,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:37,091 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:37,091 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:37,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-23 23:52:37,092 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:37,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:37,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1714487563, now seen corresponding path program 1 times
[2024-11-23 23:52:37,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:37,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080797465]
[2024-11-23 23:52:37,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:37,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:37,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:38,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:38,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:38,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080797465]
[2024-11-23 23:52:38,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080797465] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:52:38,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788651901]
[2024-11-23 23:52:38,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:38,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:38,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:52:38,536 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:52:38,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-23 23:52:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:38,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-23 23:52:38,922 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:52:39,052 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-11-23 23:52:39,241 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 25 treesize of output 1
[2024-11-23 23:52:39,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32
[2024-11-23 23:52:39,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:39,530 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:52:40,187 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 9 treesize of output 1
[2024-11-23 23:52:40,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:40,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788651901] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:52:40,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:52:40,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13
[2024-11-23 23:52:40,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986740452]
[2024-11-23 23:52:40,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:52:40,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-23 23:52:40,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:40,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-23 23:52:40,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182
[2024-11-23 23:52:40,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:52:40,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 254 flow. Second operand has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:40,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:40,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:52:40,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:42,681 INFO L124 PetriNetUnfolderBase]: 1747/3464 cut-off events.
[2024-11-23 23:52:42,681 INFO L125 PetriNetUnfolderBase]: For 1581/1581 co-relation queries the response was YES.
[2024-11-23 23:52:42,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 3464 events. 1747/3464 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 18914 event pairs, 341 based on Foata normal form. 14/3413 useless extension candidates. Maximal degree in co-relation 6810. Up to 566 conditions per place.
[2024-11-23 23:52:42,717 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 201 selfloop transitions, 52 changer transitions 18/276 dead transitions.
[2024-11-23 23:52:42,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 276 transitions, 1488 flow
[2024-11-23 23:52:42,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states.
[2024-11-23 23:52:42,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states.
[2024-11-23 23:52:42,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 413 transitions.
[2024-11-23 23:52:42,721 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5521390374331551
[2024-11-23 23:52:42,721 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 254 flow. Second operand 22 states and 413 transitions.
[2024-11-23 23:52:42,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 276 transitions, 1488 flow
[2024-11-23 23:52:42,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 276 transitions, 1480 flow, removed 3 selfloop flow, removed 1 redundant places.
[2024-11-23 23:52:42,741 INFO L231 Difference]: Finished difference. Result has 81 places, 89 transitions, 542 flow
[2024-11-23 23:52:42,741 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=542, PETRI_PLACES=81, PETRI_TRANSITIONS=89}
[2024-11-23 23:52:42,742 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 49 predicate places.
[2024-11-23 23:52:42,742 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 89 transitions, 542 flow
[2024-11-23 23:52:42,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:42,743 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:42,743 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:42,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-23 23:52:42,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:42,944 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:42,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:42,945 INFO L85 PathProgramCache]: Analyzing trace with hash 943848070, now seen corresponding path program 1 times
[2024-11-23 23:52:42,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:42,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760513067]
[2024-11-23 23:52:42,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:42,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:43,490 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:43,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:43,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760513067]
[2024-11-23 23:52:43,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760513067] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:52:43,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652033457]
[2024-11-23 23:52:43,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:43,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:43,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:52:43,494 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:52:43,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-23 23:52:43,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:43,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-23 23:52:43,868 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:52:43,913 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-11-23 23:52:44,018 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-11-23 23:52:44,324 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:44,324 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:52:44,405 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-23 23:52:44,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652033457] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:52:44,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-23 23:52:44,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 6] total 12
[2024-11-23 23:52:44,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594723399]
[2024-11-23 23:52:44,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-23 23:52:44,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-23 23:52:44,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:44,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-23 23:52:44,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132
[2024-11-23 23:52:44,414 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:52:44,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 89 transitions, 542 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:44,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:44,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:52:44,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:45,390 INFO L124 PetriNetUnfolderBase]: 2062/4114 cut-off events.
[2024-11-23 23:52:45,390 INFO L125 PetriNetUnfolderBase]: For 3655/3655 co-relation queries the response was YES.
[2024-11-23 23:52:45,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9905 conditions, 4114 events. 2062/4114 cut-off events. For 3655/3655 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 23875 event pairs, 425 based on Foata normal form. 24/4108 useless extension candidates. Maximal degree in co-relation 9267. Up to 1663 conditions per place.
[2024-11-23 23:52:45,442 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 81 selfloop transitions, 50 changer transitions 2/138 dead transitions.
[2024-11-23 23:52:45,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 138 transitions, 993 flow
[2024-11-23 23:52:45,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-23 23:52:45,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-23 23:52:45,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 112 transitions.
[2024-11-23 23:52:45,444 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5490196078431373
[2024-11-23 23:52:45,444 INFO L175 Difference]: Start difference. First operand has 81 places, 89 transitions, 542 flow. Second operand 6 states and 112 transitions.
[2024-11-23 23:52:45,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 138 transitions, 993 flow
[2024-11-23 23:52:45,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 138 transitions, 969 flow, removed 12 selfloop flow, removed 0 redundant places.
[2024-11-23 23:52:45,479 INFO L231 Difference]: Finished difference. Result has 88 places, 101 transitions, 751 flow
[2024-11-23 23:52:45,479 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=751, PETRI_PLACES=88, PETRI_TRANSITIONS=101}
[2024-11-23 23:52:45,480 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 56 predicate places.
[2024-11-23 23:52:45,480 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 101 transitions, 751 flow
[2024-11-23 23:52:45,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:45,480 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:45,481 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:52:45,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-23 23:52:45,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:45,685 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:45,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:45,686 INFO L85 PathProgramCache]: Analyzing trace with hash -654218080, now seen corresponding path program 1 times
[2024-11-23 23:52:45,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:45,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871939697]
[2024-11-23 23:52:45,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:45,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:45,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:47,350 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:47,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:47,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871939697]
[2024-11-23 23:52:47,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871939697] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:52:47,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790695602]
[2024-11-23 23:52:47,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:52:47,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:47,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:52:47,354 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:52:47,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-23 23:52:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:52:47,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 16 conjuncts are in the unsatisfiable core
[2024-11-23 23:52:47,762 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:52:47,836 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-11-23 23:52:48,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 19
[2024-11-23 23:52:48,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32
[2024-11-23 23:52:48,427 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:48,428 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:52:49,424 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-11-23 23:52:49,424 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 1 case distinctions, treesize of input 18 treesize of output 14
[2024-11-23 23:52:49,485 INFO L349 Elim1Store]: treesize reduction 17, result has 37.0 percent of original size
[2024-11-23 23:52:49,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 78 treesize of output 65
[2024-11-23 23:52:49,632 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:49,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790695602] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:52:49,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:52:49,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16
[2024-11-23 23:52:49,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926576760]
[2024-11-23 23:52:49,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:52:49,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-11-23 23:52:49,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:49,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-11-23 23:52:49,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272
[2024-11-23 23:52:49,639 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:52:49,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 101 transitions, 751 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:49,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:49,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:52:49,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:52:54,035 INFO L124 PetriNetUnfolderBase]: 4046/8044 cut-off events.
[2024-11-23 23:52:54,035 INFO L125 PetriNetUnfolderBase]: For 11279/11279 co-relation queries the response was YES.
[2024-11-23 23:52:54,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20343 conditions, 8044 events. 4046/8044 cut-off events. For 11279/11279 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 49044 event pairs, 950 based on Foata normal form. 56/8070 useless extension candidates. Maximal degree in co-relation 19195. Up to 1343 conditions per place.
[2024-11-23 23:52:54,147 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 226 selfloop transitions, 123 changer transitions 36/390 dead transitions.
[2024-11-23 23:52:54,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 390 transitions, 2865 flow
[2024-11-23 23:52:54,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states.
[2024-11-23 23:52:54,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states.
[2024-11-23 23:52:54,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 450 transitions.
[2024-11-23 23:52:54,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824
[2024-11-23 23:52:54,154 INFO L175 Difference]: Start difference. First operand has 88 places, 101 transitions, 751 flow. Second operand 25 states and 450 transitions.
[2024-11-23 23:52:54,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 390 transitions, 2865 flow
[2024-11-23 23:52:54,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 390 transitions, 2777 flow, removed 32 selfloop flow, removed 1 redundant places.
[2024-11-23 23:52:54,229 INFO L231 Difference]: Finished difference. Result has 122 places, 169 transitions, 1719 flow
[2024-11-23 23:52:54,229 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1719, PETRI_PLACES=122, PETRI_TRANSITIONS=169}
[2024-11-23 23:52:54,230 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 90 predicate places.
[2024-11-23 23:52:54,232 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 169 transitions, 1719 flow
[2024-11-23 23:52:54,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:54,233 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:52:54,233 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1]
[2024-11-23 23:52:54,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2024-11-23 23:52:54,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:54,435 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:52:54,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:52:54,436 INFO L85 PathProgramCache]: Analyzing trace with hash -636300912, now seen corresponding path program 2 times
[2024-11-23 23:52:54,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:52:54,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287320518]
[2024-11-23 23:52:54,436 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-23 23:52:54,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:52:54,526 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-23 23:52:54,530 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-23 23:52:55,248 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:55,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:52:55,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287320518]
[2024-11-23 23:52:55,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287320518] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:52:55,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649738835]
[2024-11-23 23:52:55,249 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-23 23:52:55,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:52:55,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:52:55,252 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:52:55,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-23 23:52:55,616 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-23 23:52:55,617 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-23 23:52:55,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-23 23:52:55,633 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:52:55,664 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-11-23 23:52:55,771 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-11-23 23:52:55,853 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-11-23 23:52:55,937 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-11-23 23:52:56,060 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:56,061 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:52:56,289 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:52:56,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649738835] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:52:56,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:52:56,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 22
[2024-11-23 23:52:56,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63700130]
[2024-11-23 23:52:56,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:52:56,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states
[2024-11-23 23:52:56,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:52:56,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants.
[2024-11-23 23:52:56,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=329, Unknown=0, NotChecked=0, Total=506
[2024-11-23 23:52:56,296 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:52:56,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 169 transitions, 1719 flow. Second operand has 23 states, 23 states have (on average 10.304347826086957) internal successors, (237), 23 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:52:56,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:52:56,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:52:56,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:53:02,892 INFO L124 PetriNetUnfolderBase]: 10636/20779 cut-off events.
[2024-11-23 23:53:02,893 INFO L125 PetriNetUnfolderBase]: For 53576/53576 co-relation queries the response was YES.
[2024-11-23 23:53:03,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58360 conditions, 20779 events. 10636/20779 cut-off events. For 53576/53576 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 150649 event pairs, 1949 based on Foata normal form. 326/21103 useless extension candidates. Maximal degree in co-relation 56400. Up to 3450 conditions per place.
[2024-11-23 23:53:03,155 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 565 selfloop transitions, 369 changer transitions 20/959 dead transitions.
[2024-11-23 23:53:03,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 959 transitions, 8466 flow
[2024-11-23 23:53:03,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states.
[2024-11-23 23:53:03,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states.
[2024-11-23 23:53:03,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 1074 transitions.
[2024-11-23 23:53:03,162 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5264705882352941
[2024-11-23 23:53:03,163 INFO L175 Difference]: Start difference. First operand has 122 places, 169 transitions, 1719 flow. Second operand 60 states and 1074 transitions.
[2024-11-23 23:53:03,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 959 transitions, 8466 flow
[2024-11-23 23:53:04,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 959 transitions, 8312 flow, removed 75 selfloop flow, removed 1 redundant places.
[2024-11-23 23:53:04,145 INFO L231 Difference]: Finished difference. Result has 196 places, 444 transitions, 5607 flow
[2024-11-23 23:53:04,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1677, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=5607, PETRI_PLACES=196, PETRI_TRANSITIONS=444}
[2024-11-23 23:53:04,147 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 164 predicate places.
[2024-11-23 23:53:04,147 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 444 transitions, 5607 flow
[2024-11-23 23:53:04,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.304347826086957) internal successors, (237), 23 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:53:04,148 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:53:04,148 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:53:04,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2024-11-23 23:53:04,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:53:04,352 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:53:04,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:53:04,354 INFO L85 PathProgramCache]: Analyzing trace with hash 520803504, now seen corresponding path program 2 times
[2024-11-23 23:53:04,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:53:04,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258015207]
[2024-11-23 23:53:04,354 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-23 23:53:04,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:53:04,496 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-23 23:53:04,497 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-23 23:53:07,173 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:53:07,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:53:07,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258015207]
[2024-11-23 23:53:07,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258015207] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:53:07,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143408078]
[2024-11-23 23:53:07,175 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-23 23:53:07,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:53:07,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:53:07,178 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:53:07,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-23 23:53:07,629 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-23 23:53:07,629 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-23 23:53:07,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 27 conjuncts are in the unsatisfiable core
[2024-11-23 23:53:07,647 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:53:07,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-23 23:53:07,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 14
[2024-11-23 23:53:07,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 14
[2024-11-23 23:53:08,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32
[2024-11-23 23:53:08,406 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:53:08,406 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:53:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:53:09,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143408078] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:53:09,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:53:09,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 27
[2024-11-23 23:53:09,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801701119]
[2024-11-23 23:53:09,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:53:09,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states
[2024-11-23 23:53:09,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:53:09,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants.
[2024-11-23 23:53:09,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=539, Unknown=0, NotChecked=0, Total=702
[2024-11-23 23:53:09,638 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:53:09,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 444 transitions, 5607 flow. Second operand has 27 states, 27 states have (on average 10.666666666666666) internal successors, (288), 27 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:53:09,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:53:09,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:53:09,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:53:22,622 INFO L124 PetriNetUnfolderBase]: 20937/40607 cut-off events.
[2024-11-23 23:53:22,622 INFO L125 PetriNetUnfolderBase]: For 180855/180855 co-relation queries the response was YES.
[2024-11-23 23:53:22,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124388 conditions, 40607 events. 20937/40607 cut-off events. For 180855/180855 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 312525 event pairs, 3498 based on Foata normal form. 441/41046 useless extension candidates. Maximal degree in co-relation 122219. Up to 6855 conditions per place.
[2024-11-23 23:53:23,171 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 427 selfloop transitions, 702 changer transitions 26/1160 dead transitions.
[2024-11-23 23:53:23,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 1160 transitions, 14859 flow
[2024-11-23 23:53:23,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states.
[2024-11-23 23:53:23,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states.
[2024-11-23 23:53:23,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 585 transitions.
[2024-11-23 23:53:23,176 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5060553633217993
[2024-11-23 23:53:23,177 INFO L175 Difference]: Start difference. First operand has 196 places, 444 transitions, 5607 flow. Second operand 34 states and 585 transitions.
[2024-11-23 23:53:23,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 1160 transitions, 14859 flow
[2024-11-23 23:53:25,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 1160 transitions, 13391 flow, removed 734 selfloop flow, removed 0 redundant places.
[2024-11-23 23:53:25,196 INFO L231 Difference]: Finished difference. Result has 250 places, 838 transitions, 11810 flow
[2024-11-23 23:53:25,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=5031, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=329, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=11810, PETRI_PLACES=250, PETRI_TRANSITIONS=838}
[2024-11-23 23:53:25,198 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 218 predicate places.
[2024-11-23 23:53:25,198 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 838 transitions, 11810 flow
[2024-11-23 23:53:25,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 10.666666666666666) internal successors, (288), 27 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:53:25,199 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:53:25,199 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:53:25,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2024-11-23 23:53:25,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:53:25,400 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:53:25,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:53:25,400 INFO L85 PathProgramCache]: Analyzing trace with hash 910679246, now seen corresponding path program 1 times
[2024-11-23 23:53:25,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:53:25,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171611749]
[2024-11-23 23:53:25,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:53:25,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:53:25,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:53:26,571 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 7 proven. 59 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-23 23:53:26,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:53:26,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171611749]
[2024-11-23 23:53:26,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171611749] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:53:26,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811522862]
[2024-11-23 23:53:26,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-23 23:53:26,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:53:26,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:53:26,575 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:53:26,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-11-23 23:53:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-23 23:53:26,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 15 conjuncts are in the unsatisfiable core
[2024-11-23 23:53:26,973 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:53:27,018 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-11-23 23:53:27,085 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-11-23 23:53:27,165 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-11-23 23:53:27,238 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-11-23 23:53:27,328 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-11-23 23:53:27,731 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:53:27,732 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:53:27,854 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 34 proven. 11 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked.
[2024-11-23 23:53:27,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811522862] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:53:27,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:53:27,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 6] total 22
[2024-11-23 23:53:27,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693828073]
[2024-11-23 23:53:27,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:53:27,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states
[2024-11-23 23:53:27,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:53:27,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants.
[2024-11-23 23:53:27,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=335, Unknown=0, NotChecked=0, Total=462
[2024-11-23 23:53:27,864 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:53:27,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 838 transitions, 11810 flow. Second operand has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:53:27,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:53:27,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:53:27,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-23 23:53:55,225 INFO L124 PetriNetUnfolderBase]: 36093/70184 cut-off events.
[2024-11-23 23:53:55,226 INFO L125 PetriNetUnfolderBase]: For 481912/481912 co-relation queries the response was YES.
[2024-11-23 23:53:56,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227066 conditions, 70184 events. 36093/70184 cut-off events. For 481912/481912 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 582321 event pairs, 4376 based on Foata normal form. 501/70671 useless extension candidates. Maximal degree in co-relation 224926. Up to 11772 conditions per place.
[2024-11-23 23:53:56,741 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 704 selfloop transitions, 1363 changer transitions 30/2102 dead transitions.
[2024-11-23 23:53:56,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 2102 transitions, 27822 flow
[2024-11-23 23:53:56,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states.
[2024-11-23 23:53:56,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states.
[2024-11-23 23:53:56,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1142 transitions.
[2024-11-23 23:53:56,746 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5167420814479639
[2024-11-23 23:53:56,746 INFO L175 Difference]: Start difference. First operand has 250 places, 838 transitions, 11810 flow. Second operand 65 states and 1142 transitions.
[2024-11-23 23:53:56,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 2102 transitions, 27822 flow
[2024-11-23 23:54:11,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 2102 transitions, 27464 flow, removed 172 selfloop flow, removed 2 redundant places.
[2024-11-23 23:54:11,347 INFO L231 Difference]: Finished difference. Result has 324 places, 1513 transitions, 24044 flow
[2024-11-23 23:54:11,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=11635, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=838, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=24044, PETRI_PLACES=324, PETRI_TRANSITIONS=1513}
[2024-11-23 23:54:11,348 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 292 predicate places.
[2024-11-23 23:54:11,348 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 1513 transitions, 24044 flow
[2024-11-23 23:54:11,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:54:11,349 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-23 23:54:11,349 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-23 23:54:11,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-11-23 23:54:11,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:54:11,549 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2024-11-23 23:54:11,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-23 23:54:11,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1277630704, now seen corresponding path program 3 times
[2024-11-23 23:54:11,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-23 23:54:11,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000931392]
[2024-11-23 23:54:11,551 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-23 23:54:11,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-23 23:54:12,013 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2024-11-23 23:54:12,017 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-23 23:54:16,273 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 33 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:54:16,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-23 23:54:16,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000931392]
[2024-11-23 23:54:16,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000931392] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-23 23:54:16,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416570764]
[2024-11-23 23:54:16,273 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-23 23:54:16,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-23 23:54:16,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-23 23:54:16,281 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-23 23:54:16,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a2265c8-d235-4b54-af03-d30c8fcafaab/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-11-23 23:54:17,492 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2024-11-23 23:54:17,492 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-23 23:54:17,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 35 conjuncts are in the unsatisfiable core
[2024-11-23 23:54:17,519 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-23 23:54:17,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-23 23:54:17,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14
[2024-11-23 23:54:18,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14
[2024-11-23 23:54:18,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14
[2024-11-23 23:54:19,793 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-11-23 23:54:19,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 38
[2024-11-23 23:54:19,862 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:54:19,862 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-23 23:54:21,455 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 6 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-23 23:54:21,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416570764] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-23 23:54:21,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-23 23:54:21,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 12] total 31
[2024-11-23 23:54:21,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501704527]
[2024-11-23 23:54:21,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-23 23:54:21,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states
[2024-11-23 23:54:21,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-23 23:54:21,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants.
[2024-11-23 23:54:21,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=697, Unknown=0, NotChecked=0, Total=930
[2024-11-23 23:54:21,463 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34
[2024-11-23 23:54:21,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 1513 transitions, 24044 flow. Second operand has 31 states, 31 states have (on average 10.774193548387096) internal successors, (334), 31 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-23 23:54:21,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-23 23:54:21,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34
[2024-11-23 23:54:21,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand